글 읽기 - 안 됩니다.

h99727 5년 전 0

cntSelfNum에서 어떤 셀프 넘버가 셀프 넘버가 아닌 것으로 나옵니다.

9925가 대표적인데 9925는 셀프 넘버이지만 제 프로그램에선

셀프 넘버 시행을 2번 한 후에 9925가 나옵니다.

프로그램 문제가 많습니다. 도와주시면 감사드리겠습니다.

#include<stdio.h>
void cntSelfNum(int startP, int * sfNum, int fCnt);
int main(void)
{
	int sfNum [10005] = {0,};
	int startP;
	for(startP = 0; startP < 9999; startP++)
	{
		int fCnt = 0;
		if(sfNum[startP] == 1)
			continue;
		else
			cntSelfNum(startP + 1, sfNum, fCnt);
	}
	for(startP = 0; startP < 9999; startP++)
		if(sfNum[startP] != 1)
			printf("%d\n",startP+1);
}
void cntSelfNum(int startP, int * sfNum, int fCnt)
{
	int splitNum[5] ={0,};
	int dgt = 1, cnt = 1, i = 0, b ;
	while( startP / dgt >= 10) // startP/dgt < 10
	{
		cnt++;
		dgt *= 10;
	}
	b = startP;
	while( i < cnt ) // i = 0, cnt = 1
	{
		splitNum[i] = b / dgt;
		b -= splitNum[i] * dgt;
		dgt/=10;
		i++;
	}
	i = 0;
	fCnt++;
	if(startP - 1 > 9998)
		return;
	else if(sfNum[startP-1] == 1 || fCnt == 1)
	{
		while(splitNum[i] != '\0' )
		{
			startP += splitNum[i];
			i++;
		}
		cntSelfNum(startP, sfNum, fCnt);
	}
	else
	{
		sfNum[startP-1]++;
		while(splitNum[i] != '\0')
		{
			startP += splitNum[i];
			i++;
		}
		cntSelfNum(startP, sfNum, fCnt);
	}
}

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

문제

문제

출처

ICPC

안 됩니다.

h99727 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말