nyoj 階乘之和

2021-07-30 21:39:47 字數 633 閱讀 6468

時間限制:3000 ms  |  記憶體限制:65535 kb

難度:3

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

輸入第一行有乙個整數0

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

樣例輸入

2

9

10

樣例輸出

yes

no

思路:該題的n值為小於1000000的數,由計算可知,10以內的階乘之和已經可以滿足該題,

所以,只需把10以內的數的階乘存進陣列裡,然後比較即可。

**:

#includeint a[9] = ;

int main()

if(n==0)

}if(ans)

printf("yes\n");

else

printf("no\n");

} return 0;

}

nyoj 階乘之和

階乘之和 描述 給你乙個非負數整數n,判斷n是不是一些數 這些數不允許重複使用,且為正數 的階乘之和,如9 1!2 3 如果是,則輸出yes,否則輸出no 輸入 第一行有乙個整數0 輸出如果符合條件,輸出yes,否則輸出no 樣例輸入 29 10 樣例輸出 yes no 方法一 includeint...

nyoj 階乘之和

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

NYOJ 91 階乘之和

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