Code Vs-problem-1011 数的计算
来源:互联网 发布:期货快捷反手软件 编辑:程序博客网 时间:2024/05/18 11:46
题目描述 Description
我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
1. 不作任何处理;
2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;
3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.
输入描述 Input Description
一个数n
输出描述 Output Description
满足条件的数的个数
思路:
对于自然数n,n的左边可以加上1~n/2,对于1~n/2的每个数继续递归。
代码:
#include<iostream>using namespace std;int main(){ int i,j,n,fetch[1010]; cin>>n; fetch[1]=1; fetch[2]=2; for(i=3;i<=n;i++) { fetch[i]=1; for(j=1;j<=i/2;j++) { fetch[i]+=fetch[j]; }} cout<<fetch[n]; return 0;}
0 0
- Code Vs-problem-1011 数的计算
- code[vs] 1011 数的计算
- CODE[VS] 1011 数的计算
- CODE[VS] 天梯 1011 数的计算 2001年NOIP全国联赛普及组
- Code Vs-problem-1075 明明的随机数
- CODE[VS] 1039 数的划分
- CODE[VS] 1039 数的划分
- code(vs)1039 数的划分
- code[vs] 1039数的划分
- code vs 数星星
- Code Vs-problem-1057 津津的储蓄计划
- Code Vs 1137 计算系数
- CODE[VS]1023 GPA计算
- CODE[VS] 1008 选数
- CODE[VS]1008 选数
- CODE[VS]1009 产生数
- Code[vs]3388 三个数的排序 ( cmp+cmp1 )
- code vs 1553 互斥的数 (map+dfs)
- MyFlag Step4:APP的详细设计和界面设计
- 欢迎使用CSDN-markdown编辑器
- 工具使用-Mac上搭建OpenGrok查看Android源码
- Java类加载器
- PAT-A-1074. Reversing Linked List (25)
- Code Vs-problem-1011 数的计算
- 文章标题
- 在js中,查找数组里面的所有数字
- 《HTML5从入门到精通》pdf
- qtquick创建UI界面文件
- 最大公约数和最小公倍数(难度:半颗星)
- 购买云服务器及ubuntu搭建NGINX MYSQL PHP 环境
- mmap与直接IO(read、write)的效率比较
- 《大话数据结构》pdf