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

時(shí)間限制：3000?ms ?|? 內(nèi)存限制：65535?KB 難度：3 描述

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

輸入

第一行有一個(gè)整數(shù)0<m<100,表示有m組測(cè)試數(shù)據(jù)；
每組測(cè)試數(shù)據(jù)有一個(gè)正整數(shù)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的最大階乘開始想減，如果結(jié)果為0；就是符合的。

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。