P1028 數的計算

題目描述

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

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

1.不作任何處理;

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

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

輸入格式

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

輸出格式

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

輸入輸出樣例

輸入 #16輸出

6說明/提示

滿足條件的數為

6，16，26，126，36，136

思路：先用遞迴找出一部分的規律，之後再根據規律找出相應的遞推關係

遞迴**如下，ac**最後

#includeusing namespace std;

int solution(int n);
int coun = 0;
int main(void) 
int solution(int n) 
else 
}

#includeusing namespace std;

#define ll long long
int main(void) ;
a[1] = 1, a[2] = 2, a[3] = 2, a[4] = 4, a[5] = 4;
for (int i = 6; i <= 1000; i += 2) 
scanf("%d", &n);
printf("%lld\n", a[n]); 
return 0;
}

P1028 數的計算

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

P1028 數的計算

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

P1028 數的計算

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