洛谷 1028 數的計算

題目描述

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

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

1.不作任何處理;

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

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

輸入輸出格式

輸入格式：

1個自然數n(n≤1000)

輸出格式：

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

輸入輸出樣例

輸入樣例#1：

6

輸出樣例#1：

6

說明

滿足條件的數為

6，16，26，126，36，136

解釋:很明顯要dp，dp[n]表示現在數為n的話有多少次，那麼轉移就很明顯了,dp[

n]=∑

i=1n

2dp[

i]

dp[n] = \sum_^} dp[i]

dp[n]=

∑i=1

2n​​

dp[i

]

#include#define ll long long

using namespace std;
ll dp[1003]=;
int main()
}int n=0;cin>>n;
cout
}

洛谷1028 數的計算

題目描述 我們要求找出具有下列性質數的個數 包含輸入的自然數n 先輸入乙個自然數n n 1000 然後對此自然數按照如下方法進行處理 1.不作任何處理 2.在它的左邊加上乙個自然數,但該自然數不能超過原數的一半 3.加上數後,繼續按此規則進行處理,直到不能再加自然數為止.輸入輸出格式 輸入格式 乙個...

洛谷1028 數的計算

題目描述 我們要求找出具有下列性質數的個數 包含輸入的自然數n 先輸入乙個自然數n n 1000 然後對此自然數按照如下方法進行處理 1.不作任何處理 2.在它的左邊加上乙個自然數,但該自然數不能超過原數的一半 3.加上數後,繼續按此規則進行處理,直到不能再加自然數為止.輸入輸出格式 輸入格式 乙個...

洛谷P1028 數的計算

我們要求找出具有下列性質數的個數 包含輸入的自然數n 先輸入乙個自然數n n 1000 然後對此自然數按照如下方法進行處理 1.不作任何處理 2.在它的左邊加上乙個自然數,但該自然數不能超過原數的一半 3.加上數後,繼續按此規則進行處理,直到不能再加自然數為止.輸入格式 乙個自然數n n 1000 ...