洛谷 P1028 數的計算

題目描述

我們要求找出具有下列性質數的個數(包含輸入的自然數nn):

先輸入乙個自然數nn(n \le 1000n≤1000),然後對此自然數按照如下方法進行處理:

不作任何處理;

在它的左邊加上乙個自然數,但該自然數不能超過原數的一半;

加上數後,繼續按此規則進行處理,直到不能再加自然數為止.

輸入格式

11個自然數nn(n \le 1000n≤1000)

輸出格式

11個整數，表示具有該性質數的個數。

輸入輸出樣例

輸入 #1 複製

6輸出 #1 複製

6說明/提示

滿足條件的數為

6，16，26，126，36，136

題目**於洛谷，

這裡應該想到的是遞推，因為n是在1000以內的數，大幾百的數求解的時候是比較難算的，那肯定是有規律在其中，所以我們可以從小的數出發去找規律，

數answer11

2232

4454

6676

其實這裡就可以看出端倪，我們先給前幾個答案賦值一下，然後後面找到規律進行遞推，並存起來每個數的結果。

n =

input()
n =int
(n)answer =[0
,1,2
]for i in
range(3
,n+1):
if(i%2!=
0):        a = answer[i-1]
else
:        a = answer[i-1]
+answer[
int(i/2)
]print
(answer[n]
)

洛谷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 輸出格式...