? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?階乘之和

時間限制：3000?ms ?|? 內存限制：65535?KB 難度：3 描述

給你一個非負數整數n，判斷n是不是一些數（這些數不允許重復使用，且為正數）的階乘之和，如9=1！+2!+3!，如果是，則輸出Yes，否則輸出No；

輸入

第一行有一個整數0<m<100,表示有m組測試數據；
每組測試數據有一個正整數n<1000000;

輸出

如果符合條件，輸出Yes，否則輸出No;

樣例輸入

2

9

10

樣例輸出

Yes

No

方法一：

#include <stdio.h> #include <string.h> int main() { int m; scanf("%d",&m); int f[11]; memset(f,0,sizeof(f)); //初始化 f[1]=1; for(int i=2;i<11;i++) f[i]=f[i-1]*i; while(m--){ int n; scanf("%d",&n); int i; int aim=n; int flag=10; for(i=flag;i>0;i--)//從最大的開始減 { if(aim>=f[i]){ flag=i-1; aim=aim-f[i]; } } if(aim==0) printf("Yes\n"); else if(aim!=0) printf("No\n"); } return 0; } 方法二：

#include<stdio.h> int main() {int m;scanf("%d",&m);int k[9] = {1,2,6,24,120,720,5040,40320,362880};while(m--){int n;scanf("%d",&n);bool f=false;for(int i=8;i>=0;--i){if(n>=k[i]&&n>0)n-=k[i];if(n==0)f=true;}if(f)printf("Yes\n");elseprintf("No\n");}return 0; }
算出階乘，從不大于n的最大階乘開始想減，如果結果為0；就是符合的。

總結

以上是生活随笔為你收集整理的nyoj91 阶乘之和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。