#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開始迴...