描述
要求找出具有下列性質數的個數(包含輸入的自然數n): 先輸入一個自然數n(n<=1000),然后對此自然數按照如下方法進行處理: 1. 不作任何處理; 2. 在它的左邊加上一個自然數,但該自然數不能超過原數的一半; 3. 加上數后,繼續按此規則進行處理,直到不能再加自然數為止.
輸入
一個自然數n
輸出
一個數,表示滿足條件的數的個數
樣例輸入
6
樣例輸出
6
提示
樣例說明:滿足條件的數是6,16,26,126,36,136
?
#include<iostream>
using namespace std;
int number[500];
int main()
{int n,sum=0,i;number[0]=1;for(i=1;i<500;i++)number[i]=number[i/2]+number[i-1];cin>>n;for(i=0;i<=n/2;i++)sum+=number[i/2];cout<<sum;return 0;
}
?
?