글 읽기 - 1019번 질문입니다.

csy310 7년 전 0

ㅠㅠ 1,000,000,000 까지 모든 수에 대해서 맞게 출력 되는 것 같은데 자꾸 오답이라고 뜨네요.

while(true)문 넣어서 하나하나 다확인해봐도 맞는 것 같고 int를 long long으로 바꿔도 잘 출력 되는데, 왜이럴까요 ㅠㅠㅠ

도움 부탁드립니다 ㅠㅜㅠㅜ

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <iostream>
#include <string.h>

using namespace std;

long long N;

long long cnt[10];

long long power(long long a, int b)
{
	long long ret = 1ll;
	for (int i = 0; i < b; i++)
		ret *= a;
	return ret;
}	


void underPowerOf10(int digit) {
	//digit = 6이면
	// 000000 ~ 999999 더함
	
	long long ret = digit*power(10ll,digit)/10ll;
	for (int i = 0; i < 10; i++)
		cnt[i] += ret;
}

void underPowerOf10f(int digit) {
	//digit = 6이면
	// 0,1,2, ~ 999999 더함

	//cout << "0~ " << digit << "자리 999..99까지" << endl;
	long long ret = digit*power(10ll, digit) / 10ll;
	for (int i = 0; i < 10; i++)
		cnt[i] += ret;

	int minus = 0;
	for (int i = 0; i < digit; i++)
		minus += power(10, i);
	//cout << "minus : " << minus << endl;
	cnt[0] -= minus;

	return;

}

int digit(long long N) {
	if (N == 0)
		return 1;
	int ret = 0;
	while (N > 0)
	{
		ret++;
		N /= 10;
	}
	return ret;
}

void countNumber(long long N,int d, bool f) {
	
	int dg = digit(N);
	//cout << d << ", " << dg << endl;
	if (d > dg)
	{
		cnt[0] += (d - dg)*(N + 1);
	}


	if (N < 10){
		int start = 0;
		if (f)
			start = 1;
		for (int i = start; i <= N; i++)
			cnt[i]++;
		return;
	}



	int index = N / power(10,dg-1);
	long long remain = N % power(10, dg - 1);

	//cout << "index : " << index << "remain : " << remain << endl;

	cnt[index] += (remain + 1);
	index--;
	while (index > 0)
	{
		cnt[index] += power(10, dg - 1);
		underPowerOf10(dg - 1);
		index--;
	}
	if (f)
	{ 
		underPowerOf10f(dg - 1);
	}
	else
	{
		cnt[index] += power(10, dg - 1);
		underPowerOf10(dg - 1);
	}
	countNumber(remain,d-1,false);

}




int main() {
		memset(cnt, 0, sizeof(cnt));
		cin >> N;
		/*if (N == 1000000000)
		{
			countNumber(N - 1, 9, true);
			cnt[1]++;
			cnt[0] += 9;
			for (int i = 0; i < 10; i++)
			{
				cout << cnt[i] << " ";

			}
			return 0;
		}*/
		countNumber(N, digit(N), true);

		for (int i = 0; i < 10; i++)
		{
			cout << cnt[i] << " ";
				
		}
		cout << endl;
}

yukariko 7년 전 2

1010에서 잘못된 답이 나옵니다.

1009에서의 답은

210 311 301 301 301 301 301 301 301 301

로 나오는데, 1010에서는

213 313 301 301 301 301 301 301 301 301

으로 나옵니다.

0이 하나 더 카운트 된것을 알 수 있습니다.

csy310 7년 전 1

아 ㅠㅠ정말감사합니다!!!!

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

문제

문제

출처

ICPC

1019번 질문입니다.

csy310 7년 전 0

yukariko 7년 전 2

csy310 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말