P1028 數的計算

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

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

不作任何處理;

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

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

1個自然數n(n≤1000)

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

由於n的範圍為1000，因此純暴力是過不了的，考慮使用遞推/遞迴。

手算得出：

f[1]=1; f[2]=2=f[1]+1;

f[3]=2=f[1]+1;

f[4]=4=f[1]+f[2]+1;

f[5]=4=f[1]+f[2]+1;

因此可以得到遞推式，**如下：

#include using namespace std;
int f[1005];
int main()
f[i]++;
}cout
}

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

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

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