南陽理工OJ91 階乘之和

2021-07-02 03:46:11 字數 431 閱讀 3264

#include int helper[100];

void getmultiply(); //根據備忘錄求解遞迴表

int getresult(int n);//獲取結果

int getindex(int n);//取得離輸入的值最近的且小於的數的位置

int main() else

} return 0;

}void getmultiply()

}int getindex(int n)

return 0;

}int getresult(int n)

} if(n == 0)

return 1;

return 0;

}

時間太晚了,還是有時間再做解釋,關鍵是電腦沒有電了,再有幾天就可以通宵供電了,真開心!!!

思維 南陽理工91 階乘之和

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

階乘之和 南陽OJ

階乘之和 時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述給你乙個非負數整數n,判斷n是不是一些數 這些數不允許重複使用,且為正數 的階乘之和,如9 1!2 3 如果是,則輸出yes,否則輸出no 輸入 第一行有乙個整數m 1,100 表示有m組測試資料 每組測試資料有乙個正整...

題目91 階乘之和

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