글 읽기 - testcase에서 뭐가 틀렸는지 모르겠습니다.

jjh4775 8년 전 0

예외라고 생각한게 K=0 or N=0일 경우 -1을 찍어낸다고 생각해서 만들었습니다.

나머지는 잘 되는것 같은데 어디서 testcase가잘못됬는지 모르겠습니다.

#include<iostream>
using namespace std;

void result(int number2[2000], int i, int K,int count) {
	int sum =0;
	int down=0;
	for(int a=0; a<=i+1 ; a++) {
		sum = sum + number2[a];
	}
	if(sum == K) {
		cout << count;
	}
	else {
		number2[down] = number2[down] +1;
		count = count +1;

		while(number2[down] ==2) {
			if(down == i+1) {
				break;
			}
			else if(number2[down] ==2) {
				number2[down] =0;
				down = down +1;
				number2[down] = number2[down] +1;
			}
		}
		result(number2,i,K,count);
	}
}

void result1(int number2[2000], int i, int K,int count) {
	int sum =0;
	int down=0;
	for(int a=0; a<=K+1 ; a++) {
		sum = sum + number2[a];
	}
	if(sum == K) {
		cout << count;
	}
	else {
		number2[down] = number2[down] +1;
		count = count +1;

		while(number2[down] ==2) {
			if(down == K+1) {
				break;
			}
			else if(number2[down] ==2) {
				number2[down] =0;
				down = down +1;
				number2[down] = number2[down] +1;
			}
		}
		result1(number2,i,K,count);
	}
}


int main() {
	int N,K,i,NN;
	int number2[2000]={0,};
	cin >> N >> K;
	NN=N;
	i=0;
	while(N>0) {
		if(N==1) {
			number2[i] = 1;
			break;
		}
		else if(N%2==1) {
			N=N/2;
			number2[i] = 1;
			i++;
		}
		else if(N%2==0){
			number2[i] = 0;
			N=N/2;
			i++;
		}
	}
	if(N<=0 || K<=0) {
		cout << "-1";
	}
	else {
		if(NN>K) {
			result(number2,i,K,0);
		}
		else {
			result1(number2,i,K,0);
		}
	}

	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

testcase에서 뭐가 틀렸는지 모르겠습니다.

jjh4775 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말