洛谷P1028 数的计算
来源:互联网 发布:阿里云ecs扩容 编辑:程序博客网 时间:2024/06/06 12:52
题目描述
我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
1.不作任何处理;
2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;
3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.
输入输出格式
输入格式:一个自然数n(n<=1000)
输出格式:一个整数,表示具有该性质数的个数。
输入输出样例
输入样例#1:
6
输出样例#1:
6
说明
满足条件的数为
6,16,26,126,36,136
WriteUp:
简单递归算法
参考AC代码:
#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>using namespace std;int count = 1;void calc_num(int n){int i = 0;if (n <= 1){return;}count += (n/2);for (i = 1 ; i <= n/2 ; i++){calc_num(i);}return;}int main(void){int n;int i=0,j=0;scanf("%d",&n);calc_num(n);printf("%d",count);return 0;}
阅读全文
0 0
- 洛谷P1028 数的计算
- P1028 数的计算(洛谷)
- 洛谷 P1028 数的计算
- 洛谷P1028 数的计算
- 洛谷P1028 数的计算
- P1028数的计算
- P1028 数的计算
- P1028 数的计算
- P1028 数的计算
- 【递归】洛谷 P1028 数的计算
- **洛谷P1028 数的计算(NOIp2001)
- 刷题报告005 洛谷P1028数的计算
- <NOIP> 22 . P1028 数的计算
- 【题解/普及】P1028 数的计算
- 递归基础 洛谷 p1028
- 小飞侠的游园方案-P1028
- 洛谷1028 数的计算
- 洛谷1028 数的计算
- 自用(Spring 配置文件 和详细笔记)
- poj 2299 Ultra-QuickSort (树状数组)
- Hibernate学习笔记
- 【二分图】poj 3020 Antenna Placement
- (85)字节流读写、缓冲区
- 洛谷P1028 数的计算
- 本地如何搭建FPT服务
- 版权声明
- 1017. The Best Peak Shape (35)
- vector
- HTML块级标签的补充
- 关于技术博客文章目录
- 链表的一些操作
- 相机标定 calib3d 学习笔记