時間限制:
3000 ms | 記憶體限制:
65535 kb
難度:3 描述
給你乙個非負數整數n,判斷n是不是一些數(這些數不允許重複使用,且為正數)的階乘之和,如9=1!+2!+3!,如果是,則輸出yes,否則輸出no;
輸入
第一行有乙個整數0
輸出如果符合條件,輸出yes,否則輸出no;
樣例輸入
2910
樣例輸出
yesno
上傳者
李劍鋒思路:
**:
#include#include#include#include#include#include#include#define inf 0x3f3f3f
#define pi acos(-1);
#define ll long long
#define m 11
#define mod 1000000
using namespace std;
int num[m]=;
int n;
int flage;
void dfs(int j,int sum)
for(int i=j+1;sum
別人的 **,貪心:(簡潔)
** # include int main()
;scanf("%d",&t);
while(t--)
return 0;
}
階乘之和 貪心
階乘之和 description 對於整數ppp,給出以下定義 p x1 x2 x3 xq xiinput 第一行輸入乙個整數t,代表t組測試資料。1 t 10000 1 leq t leq 10000 1 t 10000 接下來t行,每行包含兩個整數x,y。1 x,y 1018 1 leq x,y...
acm 階乘之和
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 給你乙個非負數整數 n,判斷 n是不是一些數 這些數不允許重複使用,且為正數 的階乘之和,如 9 1!2 3 如果是,則輸出 yes,否則輸出no 輸入 第一行有乙個整數0 輸出如果符合條件,輸出yes,否則輸出no 樣例輸入 ...
nyoj 階乘之和
階乘之和 描述 給你乙個非負數整數n,判斷n是不是一些數 這些數不允許重複使用,且為正數 的階乘之和,如9 1!2 3 如果是,則輸出yes,否則輸出no 輸入 第一行有乙個整數0 輸出如果符合條件,輸出yes,否則輸出no 樣例輸入 29 10 樣例輸出 yes no 方法一 includeint...