描述
給你乙個非負數整數n,判斷n是不是一些數(這些數不允許重複使用,且為正數)的階乘之和,如9=1!+2!+3!,如果是,則輸出yes,否則輸出no;
輸入第一行有乙個整數0
輸出如果符合條件,輸出yes,否則輸出no;
樣例輸入
2樣例輸出910
yesno**:
1 #include2intmain()
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...