[C언어 기출문제&풀이] dfact

프로그램 명: dfact

제한시간: 1 초

145 는 재미있는 성질을 가지는 수이다.

145 = 1! + 4! + 5! = 1 + 24 + 120 = 145

n! = n * (n-1) * (n-2) * ... * 1 을 의미하고 0! = 1 로 약속되어 있다.

두 자리수 이상 1000000 이하인 수에서 이런 성질을 가지는 모든 수를 출력하는 것이 문제이다.

입력

입력은 없다.

출력

한 줄에 하나씩 출력한다.

입출력 예

입력

출력

145
...

참조:projecteuler.net

소스코드 

#include <stdio.h>

int fact(int x);

int main()

{

 int i,j,limit=1,sum=0,tsum,n,k;

 for(i=145;i<1000000;i++)

 {

  while(1){

   if(i/limit>1) {

    limit*=10; 

   }

   else break;

  }

  for(j=limit;j>0;j/=10)

  {

   n=i/j;

   for(;n>=10;) {

    n-=10;}

   sum+=fact(n);

  }

  if(sum==i) printf("%d\n",sum);

 }

}

int fact(int x)

{

 int i,sum=1;

 for(i=1;i<=x;i++)

  sum*=i;

 return sum;

}

  

시간제한으로 막힐 것 같긴 하지만 알고리즘은 문제가 거의 없을 것 같다.