글 읽기 - 돌겠네요 반례좀 찾아주세요 ㅜㅜ

d_o_g 6년 전 0

반례 찾기가 너무 힘드네요

이게 답을 정확히 아는 것도 아니어서

어떤 수에 대해 답을 체크하려고 해도 알 수가 없네요

체크할 수 있는 것들은 거의 해본 것 같은데

그래도 틀렸다고 하네요. 미치겠어요 좀만 도와주세여~

#include <stdio.h>

int tenSquaredN(int k)
{
	int i;
	int result = 1;
		
	for(i=0; i<k; i++)
		result *= 10;
	
	return result;
}


int getDigit(unsigned int N, int k) // k번째 자리 수 구하 
{
	int temp, digit;
	temp = tenSquaredN(k);
	
	digit = (N % temp) / tenSquaredN(k-1);
	
	return digit;
}

int main(void)
{
	unsigned int N;
	int i, j, temp1, temp2;
	int k = 1;
	int cnt[10] = {-1, 0,};
	
	scanf("%d", &N);
	
	while(1)
	{
		temp1 = N / tenSquaredN(k);
		temp2 = N % tenSquaredN(k);		
		if( N % tenSquaredN(k) == N )
		{
			if( k == 1 )
			{
				for(i=0; i<temp2+1; i++)
					cnt[i]++;
			}
			else
			{
				for(i=(N/tenSquaredN(k-1)); i>0; i--)
				{
					if( i == N / tenSquaredN(k-1) )
						cnt[i] += ((N % tenSquaredN(k-1))+1);
					else
						cnt[i] += tenSquaredN(k-1);
				}
			}
			
			break;
		}
		
		for(i=0; i<10; i++)
		{
			if( k > 1 && i == 0)
			{
				if( temp1 == 1 ) continue;
				else
				{
					cnt[i] += (temp1-1)*tenSquaredN(k-1);
					continue;
				}	
			}		
			cnt[i] += temp1*tenSquaredN(k-1);
		}
	
	
		for(i=0; i<=getDigit(N, k); i++)
		{	 
			if( i == getDigit(N, k) )
			{
				cnt[i] += ((N % tenSquaredN(k-1))+1);
				break;
			}
			cnt[i] += tenSquaredN(k-1);
		}
		
		k++;
	}
	
	
	for(i=0; i<10; i++)
		printf("%d ", cnt[i]);
		
	return 0;
}

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

문제

문제

출처

ICPC

돌겠네요 반례좀 찾아주세요 ㅜㅜ

d_o_g 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말