数的计数
来源:互联网 发布:软件开发工作进度表 编辑:程序博客网 时间:2024/05/29 19:24
描述
我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理
l·不作任何处理:
2·茬它的左边加上一个自然数,但该自然数不能超过原数的一半;
3·加上数后,继续按此规则进行处理,直到不能再立生自然数为止。
格式
输入格式
自然数n
输出格式
满足条件的数的个数
样例1
样例输入1
6
样例输出1
6
限制
每个测试点1s
来源
noip2001普及组第一题
思路:
起初认为输入6为什么个数才6个,不应该要更多吗? 原来236这种情况就不行,2大于3的两倍
代码:
#include<iostream>using namespace std;int cnt=0;void dfs(int n){int i;cnt++;for (i=n/2; i>=1; i--){dfs(i);} } int main(){int n;cin>>n;dfs(n);cout<<cnt;return 0;}
0 0
- 数的计数
- 数的计数
- 数的计数
- 数的计数
- 数的计数
- Vijos1130. 数的计数
- 1050数的计数
- 数的计数(Noip2001)
- 数的计数
- 【9408】数的计数
- 数的计数
- 数的计数
- 数的计数
- [DP]NOIP2001 数的计数
- zstu 2547 数的计数
- 1415. [NOIP2001]数的计数
- 计数控制的循环--数的阶乘
- NOJ1050数的计数——水题
- 计算机类的视频教程
- python zip
- 浅谈操作系统之虚拟内存
- centos下安装memcached
- 控制类的视频教程
- 数的计数
- L1-035. 情人节
- 奖学金 2007年普及组第一题
- 力学类的视频教程
- 更改printk打印级别
- 多线程编程(一)
- 【c3p0】报错:Initializing c3p0 pool... com.mchange.v2.c3p0.ComboPooledDataSource [ acquireIncrement...
- R.java文件位置
- 深度优先搜索