1011 數的計算

2001年NOIP全國聯賽普及組

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

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

1. 不作任何處理;

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

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

一個數n

滿足條件的數的個數

6

6

6個數分別是：

6

16

26

126

36

136

#include<iostream>
using namespace std;
int num;
void F(int x)
{
    for(int i = 0; i >= x / 2; i++)
    {
        if(i)
        {
            F(i);
            cout 
 
<< i;
        }
        else
        {
            num ++;
        }
    }
}
int main()
{
    int x;
    while(cin >> x)
    {
        num = 0;
        F(x);
        cout << num << endl;
    }
}

1011數的計算