題目描述

我們要求找出具有下列性質數的個數(包含輸入的自然數n):
先輸入一個自然數n(n<=1000),然后對此自然數按照如下方法進行處理:

不作任何處理;

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

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

輸入輸出格式

輸入格式：

一個自然數n(n<=1000)

輸出格式：

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

輸入輸出樣例

輸入樣例#1：?

6

輸出樣例#1：?

6

源代碼

#include<iostream> using namespace std;int main() {int n,result;int set(int n);cin>>n;result=set(n);//調用函數計算cout<<result<<endl;return 0; }int calculate[10000]={0}; int set(int n) {int total=1;int i;if(calculate[n]>0) return calculate[n];//大于0時，返回存儲的數據for(i=1;i<=n/2;i++)//遞歸計算total=total+set(i);calculate[n]=total;//存儲數據return total; }

?

總結

以上是生活随笔為你收集整理的数的计算（洛谷-P1028）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。