題目鏈結p1028數的計算
一開始以為這是到普通的遞迴題，結果寫了半天竟然只過了前五個，其他全部tle。果斷看題解，發現正解是遞推。這就很尷尬，本來自己遞迴思想就不是很熟練，想找題練練還找成了遞推。
但是有大佬說記憶化搜尋也可以，正好最近也在學習記憶化搜尋，就嘗試了一下，通過。
#include
using
namespace std;
int n;
long
long f[
1005];
//下標n，表示初始為n的滿足條件的數的數量
long
long
get(
int n)
for(
int i=n/
2;i>=
1;i--)}
return ans;
}int
main()
這是道好運題
洛谷P1028 數的計算
我們要求找出具有下列性質數的個數 包含輸入的自然數n 先輸入乙個自然數n n 1000 然後對此自然數按照如下方法進行處理 1.不作任何處理 2.在它的左邊加上乙個自然數,但該自然數不能超過原數的一半 3.加上數後,繼續按此規則進行處理,直到不能再加自然數為止.輸入格式 乙個自然數n n 1000 ...
洛谷 P1028 數的計算
我們要求找出具有下列性質數的個數 包含輸入的自然數n 先輸入乙個自然數n n 1000 然後對此自然數按照如下方法進行處理 不作任何處理 在它的左邊加上乙個自然數,但該自然數不能超過原數的一半 加上數後,繼續按此規則進行處理,直到不能再加自然數為止.輸入格式 乙個自然數n n 1000 輸出格式 乙...
洛谷P1028 數的計算
我們要求找出具有下列性質數的個數 包含輸入的自然數 n 先輸入乙個自然數n n 1000 然後對此自然數按照如下方法進行處理 不作任何處理 在它的左邊加上乙個自然數,但該自然數不能超過原數的一半 加上數後,繼續按此規則進行處理,直到不能再加自然數為止.輸入格式 1 個自然數n n 1000 輸出格式...