Java教程

[2001年NOIP普及组] 数的计算

本文主要是介绍[2001年NOIP普及组] 数的计算,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
1.不作任何处理;
2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;
3.加上数后,继续按此规则进行处理,直到不能再加自然数为止。
输入
输入一个自然数n(n<=1000)
输出
满足条件的数
样例输入
6
样例输出
6

分析:在原数的基础上加数时还可以再往前加因此套两重循环,另外要注意本身只有一个数也是一种情况
因此每个都要额外加1

#include<bits/stdc++.h>
using namespace std;
int n;
int f[1001];
int main(){
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=i/2;j++){
f[i]+=f[j];
}
f[i]++;
}
cout<<f[n];
return 0;
}


这篇关于[2001年NOIP普及组] 数的计算的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!