我們要求找出具有下列性質數的個數(包含輸入的自然數nn):先輸入乙個自然數nn(n \le 1000n≤1000),然後對此自然數按照如下方法進行處理:
不作任何處理;
在它的左邊加上乙個自然數,但該自然數不能超過原數的一半;
加上數後,繼續按此規則進行處理,直到不能再加自然數為止.
11個自然數nn(n \le 1000n≤1000)
11個整數，表示具有該性質數的個數。
輸入 #1複製
6輸出 #1複製6滿足條件的數為6，16，26，126，36，136
#includeusing namespace std;
int n;
int a[1001];
int main()
a[i]++; //本身
} cout << a[n];
}
#include long long dfs(int x) //深搜
int main()
printf("}");
}
int main();
cout《大佬----》
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 個自然數...
P1028 數的計算
我們要求找出具有下列性質數的個數 包含輸入的自然數nn 先輸入乙個自然數nn n le 1000n 1000 然後對此自然數按照如下方法進行處理 不作任何處理 在它的左邊加上乙個自然數,但該自然數不能超過原數的一半 加上數後,繼續按此規則進行處理,直到不能再加自然數為止.輸入格式 11個自然數nn ...