对于数字或者字符串有限的问题的处理

题目 小明的阶乘和
有些数可以表示成若干个不同阶乘的和。例如,9=1!+2!+3!。小明对这些数很感兴趣,所以他给你一个正整数n,想让你告诉他这个数是否可以表示成若干个不同阶乘的和。
输入
输入包含多组测试数据。每组输入为一个非负整数n(n<=1000000),当n为负数时,输入结束。
输出
对于每组输入,如果n可以表示成若干个不同阶乘的和,则输出YES,否则输出NO。
样例输入
9
-1
样例输出
YES

理解:这里因为其输入的数据是有范围限制,而且又是涉及到阶乘问题(记得考虑一些0的阶乘是否在题目要求范围内),所以可以像处理有限已知字符串的方法一样,将有限的阶乘的值给存到一个固定的数组中,然后再对这个固定数组进行操作。对于有限已知的东西都可以这样直接存到数组中。这个题目是要进行反向减的形式进行的,(所以在有些题目中,尤其是这种需要判断正向顺序还是逆向顺序,再换句话说就是逆向思维考虑还是正向思维考虑)。

代码:

include

int main()
{
    int n,a[10];
    a[0]=1;
    int i,j;
    for(j=1;j<10;++j)
        a[j]=a[j-1]*j;/*存的时候数组中的数有相互关系时,记得利用相互关系,进而减少次数*/
    while(scanf("%d",&n)!=EOF)
    {
        if(n<0)
            break;
         if(n==0)
       {
        printf("NO\n");
               break;
        }
        for(i=9;i>=0;--i)
        {
           if(n>=a[i])
              n-=a[i];
           if(n==0)
            break;
        }
        printf(n==0?"YES\n":"NO\n");/*运用三.  目条件运算符来替换if else语句,从而减少代码长度*/
   }
   return 0;

}

评论

暂无评论