【codevs 1011】数的计算
2016-11-11 11:04
176 查看
1011 数的计算 2001年NOIP全国联赛普及组
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 白银 Silver
题解
题目描述 Description
我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
不作任何处理;
在它的左边加上一个自然数,但该自然数不能超过原数的一半;
加上数后,继续按此规则进行处理,直到不能再加自然数为止.
输入描述 Input Description
一个数n
输出描述 Output Description
满足条件的数的个数
样例输入 Sample Input
6
样例输出 Sample Output
6
数据范围及提示 Data Size & Hint
6个数分别是:
6
16
26
126
36
136
模拟
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 白银 Silver
题解
题目描述 Description
我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
不作任何处理;
在它的左边加上一个自然数,但该自然数不能超过原数的一半;
加上数后,继续按此规则进行处理,直到不能再加自然数为止.
输入描述 Input Description
一个数n
输出描述 Output Description
满足条件的数的个数
样例输入 Sample Input
6
样例输出 Sample Output
6
数据范围及提示 Data Size & Hint
6个数分别是:
6
16
26
126
36
136
模拟
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int n; int f(int x) { if(x == 0) return 1; else { if(x % 2 == 1) return f(x - 1); else return f(x / 2) + f(x - 1); } } int main() { scanf("%d",&n); printf("%d",f(n)); return 0; }
相关文章推荐
- codeVS 1011 数的计算(2001年NOIP全国联赛普及组)
- 1011 例题2-4 简单公式计算
- CODEVS 1011 数的计算
- [codevs]1023 GPA计算
- CodeVS1298 凸包周长 解题报告【计算几何】【凸包】
- codevs 1137||NOIP 2011 计算系数 二项式定理 解题报告
- codevs 1137 计算系数
- hdu 6055 : Regular polygon (2017 多校第二场 1011) 【计算几何】
- 1011 数的计算
- codevs 1011
- codevs 1137 计算系数
- CODEVS 1011 数的计算
- wikioi 1011 数的计算 普及组 2001
- CODE[VS] 天梯 1011 数的计算 2001年NOIP全国联赛普及组
- nyoj So Easy[II] 1011 (计算多边形面积)
- CodeVs 1011 数的计算
- wikioi天梯 1011 数的计算 (记忆化递归)
- 1011 数的计算
- Wikioi 天梯 数的计算(1011)
- CODE[VS] 1011 数的计算