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"); else printf("NO/n"); } } return 0; }