글 읽기 - 왜 9995, 9997, 9999가 출력되는지 모르겠네요...

dhedaa 7년 전 0

저 세 수 각각 확인해보면 셀프넘버가 아닌걸로는 프로그램상 확인이 되는데

출력할때는 추가되서 출력되는데 왜 그런질 모르겠어요;;

//4673번

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
	//셀프넘버 만드는 함수

	bool i_cnt[10001] = { false };	
	int a, b, c, d, sum = 0, i = 0;

	while(sum < 10000)						
	{		
		i++;
		a = i / 1000;
		b =  (i % 1000) / 100;
		c = ((i % 1000) % 100) / 10;
		d = (((i % 1000) % 100) % 10);
		sum = a + b + c + d + i;
		i_cnt[sum] = true;					//boolean배열에 셀프넘버가 아닌것들의 인자에 true값을 입력
		
	}	

	for (int i = 1; i < 10000; i++)
		if (i_cnt[i] == false) cout << i << endl;

}

dotorya 7년 전 0

sum < 10000인 동안이 아니라 i < 10000인 동안 while문을 돌아야 합니다.

i가 증가할 때 sum이 증가한다는 보장이 없어요.

dhedaa 7년 전 1

아 맞네요 ㅠㅠㅠㅠ

감사합니다 ㅠ

anminyeong 7년 전 0

잘푸셧네요 ^^

질문하나 드리고싶은데요

혹시 배열크기에서 overflow 안나나요??

sum 크기가 10000을 넘을수도 있을껀데

9999 + 9 + 9 + 9 + 9..

아닌가요??

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

문제

문제

출처

ICPC

왜 9995, 9997, 9999가 출력되는지 모르겠네요...

dhedaa 7년 전 0

dotorya 7년 전 0

dhedaa 7년 전 1

anminyeong 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말