思維 南陽理工91 階乘之和

2022-08-02 01:09:12 字數 557 閱讀 1609

描述

給你乙個非負數整數n,判斷n是不是一些數(這些數不允許重複使用,且為正數)的階乘之和,如9=1!+2!+3!,如果是,則輸出yes,否則輸出no;

輸入第一行有乙個整數0

輸出如果符合條件,輸出yes,否則輸出no;

樣例輸入

2

910

樣例輸出

yes

no**:

1 #include2

intmain()

3;//

注意n的範圍,10的階乘已經超範圍

6 scanf("

%d",&m);

7while(m--)

8

13if(n==0

) 14 printf("

yes\n");

15else printf("

no\n

");

1617

} 18

return0;

19 }

南陽理工OJ91 階乘之和

include int helper 100 void getmultiply 根據備忘錄求解遞迴表 int getresult int n 獲取結果 int getindex int n 取得離輸入的值最近的且小於的數的位置 int main else return 0 void getmulti...

題目91 階乘之和

給你乙個非負數整數n,判斷n是不是一些數 這些數不允許重複使用,且為正數 的階乘之和,如9 1!2 3 如果是,則輸出yes,否則輸出no 第一行有乙個整數0如果符合條件,輸出yes,否則輸出no 2 9 10yes no考慮輸入最大值為1000000,不超過10!故可以使用貪心法求解,從10開始迴...

NYOJ 91 階乘之和

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 給你乙個非負數整數n,判斷n是不是一些數 這些數不允許重複使用,且為正數 的階乘之和,如9 1!2 3 如果是,則輸出yes,否則輸出no 輸入 第一行有乙個整數0 輸出如果符合條件,輸出yes,否則輸出no 樣例輸入 2910...