FOJ 1106 Sum of Factorials

 

http://acm.fzu.edu.cn/problem.php?pid=1106

 

题目大意：第一段都是讲废话，第二段才进入正题。题目要求的就是给你一个数N，问你它可不可以表示成为若干个数的阶乘的和，可以就输出“YES”，否则“NO”。输入以负数作为结束标志。

 

解题思路：题目给的范围就1百万，10！就超过了，所以就只要判断这个数能不能被0！~9！来表示，打个0！~9！的表，如果K！<n，n-K！，如此循环，如果n = 0，则可以，n<0就不可以。

 

#include <stdio.h>int store[10];bool IsTrue(int n)/*判断YES还是NO*/{int i;if(n == 0)return false;for (i=9;i>=0;i--){if (n == 0)return false;if (store[i]<=n)n-= store[i];if (n == 0)return true;if (n<0)return false;}return false;}int main(){int sum=1;int i;int n;store[0] = 1;for (i=1;i<10;i++){sum*=i;store[i] = sum;}while (scanf("%d",&n)!=EOF){if (n<0)break;else{if (IsTrue(n))printf("YES/n");elseprintf("NO/n");}}return 0;}