1415. [NOIP2001]数的计数
来源:互联网 发布:远程语音软件 编辑:程序博客网 时间:2024/06/01 08:25
1415. [NOIP2001]数的计数
【题目描述】
我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理
l·不作任何处理:
2·在它的左边加上一个自然数,但该自然数不能超过原数的一半;
3·加上数后,继续按此规则进行处理,直到不能再立生自然数为止。
【输入格式】
自然数n
【输出格式】
满足条件的数的个数
【样例输入】
6
【样例输出】
6
【数据范围及提示】
如题中所说,1<=n<=1000
#include<stdio.h>int ans[1001];int f(int n){int i,ans=0;if(n==1){return 1;}for(i=1;i<=n/2;i++){ans+=f(i);//递归找 }return ans+1;}int main(){int n,i;scanf("%d",&n);printf("%d\n",f(n));return 0;}
阅读全文
1 0
- 1415. [NOIP2001]数的计数
- 数的计数(Noip2001)
- [DP]NOIP2001 数的计数
- NOIP2001 提高组 复赛 数的计数
- [NOIP2001]数的划分
- NOIP2001数的划分
- 【noip2001】数的划分
- NOIP2001 数的划分
- 数的划分(NOIP2001)
- 【NOIP2001】数的划分
- noip2001 数的划分
- 数的划分 noip2001
- 【枚举暴搜】【NOIP2001】数的划分
- noip2001 数的计算 (动态规划)
- noip2001 数的划分 (动态规划)
- noip2001-数的划分 2008.11.5
- 洛谷 P1025 [NOIP2001 T2] 数的划分
- NOIP2001普及组 数的划分
- 求矩阵的行列式
- Python3.X之面向对象编程笔记
- 学习JavaScript的理由
- Java序列化技术浅谈
- mybatis框架下解决数据库中表的列的字段名和实体类属性不相同的问题
- 1415. [NOIP2001]数的计数
- Scala循环语句
- Http gzip的压缩原理
- Python中的类属性、实例属性与类方法、静态方法
- Echarts tooltip 自定义 css 样式 带小三角的背景样式
- yii基本添加,修改,删除,查询db语句
- SAP ABAP常用增强记录文档
- 遗传算法 与旅行商问题
- Siri真的要离开我们了?