題目描述
我們要求找出具有下列性質數的個數(包含輸入的正整數 n)。
先輸入乙個正整數 n(n≤1000),然後對此正整數按照如下方法進行處理：
不作任何處理；
在它的左邊加上乙個正整數,但該正整數不能超過原數的一半；
加上數後,繼續按此規則進行處理,直到不能再加正整數為止。
輸入格式
1個正整數 n(n≤1000)
輸出格式
1個整數，表示具有該性質數的個數。
輸入樣例
6輸出樣例
6
滿足條件的數為
6，16，26，126，36，136
這道題如果用dfs的話會和斐波那契數列一樣時間複雜度會很大，當n很大的時候就會時間超時。用遞推的方法就不會超時了。兩種方法列舉如下：
dfs：
#include
using
namespace std;
int n,cnt;
void
dfs(
int n)
}int
main()
#include
using
namespace std;
int f[
1005];
intmain()
cout<;return0;
}
數的計算 遞推 遞迴
我們要求找出具有下列性質數的個數 包含輸入的正整數 n 先輸入乙個正整數n n 1000 然後對此正整數按照如下方法進行處理 1.不作任何處理 2.在它的左邊加上乙個正整數,但該正整數不能超過原數的一半 3.加上數後,繼續按此規則進行處理,直到不能再加正整數為止。輸入n,輸出乙個整數 該整數我在 中...
P1028 數的計算 （遞迴 遞推）
題目傳送門 思路 設a i 為n i時的方案數。可知當 i 不進行操作有一種方案，然後 i的左邊可以加1，2，i 2,然後又轉化為求解a 1 a 2 a i 2 的方案數。這顯然是乙個遞推過程，由於每個方案都是由字首和得到，所以我們可以用乙個陣列儲存字首和。遞推公式 a i a i 1 a i 2 ...
P1028 數的計算（遞推 打表）
我們要求找出具有下列性質數的個數 包含輸入的自然數nn 先輸入乙個自然數nn n le 1000n 1000 然後對此自然數按照如下方法進行處理 不作任何處理 在它的左邊加上乙個自然數,但該自然數不能超過原數的一半 加上數後,繼續按此規則進行處理,直到不能再加自然數為止.11個自然數nn n le ...