階乘之和 DFS or 貪心

2021-07-28 18:06:51 字數 783 閱讀 2843

時間限制:

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...