NYOJ 91 阶乘之和

• 描述

• 给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；

  • 输入

  • 第一行有一个整数0<m<100,表示有m组测试数据；
    每组测试数据有一个正整数n<1000000;

  • 输出

  • 如果符合条件，输出Yes，否则输出No;

  • 样例输入

  • 2
    9
    10

  • 样例输出

  • Yes
    No

  因为题目给出了n<1000000。所以，如果符合条件的话，这些数只可能是1!~9！;，找出输入的n是否可以被这些数减为0即可；。贪心选择与n最接近的数。

  #include <stdio.h>
  int main()
  {
      int m;
      int n;
      int i;
      int a[]={1,2,6,24,120,720,5040,40320,362880};   //1!~9!
      scanf("%d",&m);
      while(m--)
      {
          scanf("%d",&n);
          for (i=8;i>=0;i--)
          {
              if(a[i]<=n)
                  n-=a[i];
                
          }
          if(n==0)
              printf("Yes\n");
          else
          printf("No\n");
    
      }
    
    
      return 0;
    
  }