題目描述
我們要求找出具有下列性質數的個數(包含輸入的正整數 nn)。
先輸入乙個正整數 n(n≤1000),然後對此正整數按照如下方法進行處理：
不作任何處理；
在它的左邊加上乙個正整數,但該正整數不能超過原數的一半；
加上數後,繼續按此規則進行處理,直到不能再加正整數為止。
輸入格式
1 個正整數 n(n≤1000)
輸出格式
1 個整數，表示具有該性質數的個數。
輸入輸出樣例
輸入 #1
66滿足條件的數為
6，16，26，126，36，136
思路：
這道題用遞迴超時，借鑑洛谷中的題解用了遞推的方法。
例:如果n = 4,
f[1] = 1
f[2] = 2 , f[3] = 2
f[4] = 4 , f[5] = 4
f[6] = 6
奇數項等於偶數項，偶數項f[4] = f[2] + f[3],f[6] = f[5] + f[3],
f[8] = f[7] + f[4],不難得出，偶數項：f[i] = f[i-1] + f[i/2]。
**：
#include
using
namespace std;
int f[
1005];
intmain()
else
} cout << f[n]
;return0;
}
洛谷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 輸出格式...