題目描述

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

不作任何處理;

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

加上數(shù)后,繼續(xù)按此規(guī)則進(jìn)行處理,直到不能再加自然數(shù)為止.

輸入輸出格式

輸入格式：

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

輸出格式：

一個整數(shù)，表示具有該性質(zhì)數(shù)的個數(shù)。

輸入輸出樣例

輸入樣例#1：?

6

輸出樣例#1：?

6

源代碼

#include<iostream> using namespace std;int main() {int n,result;int set(int n);cin>>n;result=set(n);//調(diào)用函數(shù)計算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時，返回存儲的數(shù)據(jù)for(i=1;i<=n/2;i++)//遞歸計算total=total+set(i);calculate[n]=total;//存儲數(shù)據(jù)return total; }

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。