洛谷 P1028 數的計算

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

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

不作任何處理;

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

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

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

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

輸入 #1複製

6

6

6，16，26，126，36，136

分析:難得,這題是我自己想出來的,居然沒有看題解......這麼說是不是顯得我好弱....

設乙個f陣列存數,顯然f[1]=1,f[2]=2,接著分析f[3],首先3本身肯定是乙個,所以f[3]+=1。然後把3放在右邊,左邊可以加什麼呢?

顯然,可以加任何1到3/2的組合,就是f[1]。n==4呢?4是乙個,然後4放在右邊,左邊可以放什麼,可以放1的所有組合,還可以放2的所有組合,即f[4]+=f[1]+f[2]

推廣到n,首先n本身是乙個,f[n]+=1,然後從1到n/2的所有數,都可以加上去,即f[n]+=f[1]+f[2]+....+f[n/2]

上ac**:

#includeusing namespace std;

int n;
int f[1005];
int main()
for(int i=n;i<=n;i++)
cout
}

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