P1028数的计算
来源:互联网 发布:阿里云 安卓软件 编辑:程序博客网 时间:2024/05/17 23:29
题目描述
我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
1.不作任何处理;
2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;
3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.
输入输出格式
输入格式:一个自然数n(n<=1000)
输出格式:一个整数,表示具有该性质数的个数。
输入样例#1:6
输出样例#1:6
说明
满足条件的数为
6,16,26,126,36,136
提供几组测试数据: 0 1 2 3 4 5 100 500 1000
答案: 1 1 2 2 4 4 9828 26338428 1981471878
n=1000需要的时间挺长的,居然没有超时
Accepted代码:
#include <stdio.h>int count;void mid(int n) {if(n == 1) return;//注意递归结束条件 int i = n/2;count += i;for(; i > 0; i--)mid(i);}int main() {int t;count = 1;scanf("%d", &t);mid(t);printf("%d\n", count);return 0;}上面代码是由下面代码改进而来:
#include <stdio.h>int count;void mid(int n) {if(n == 1) return;//注意递归结束条件 for(int i = n/2; i > 0; i--){ mid(i); count++;} }int main() {int t;count = 0;scanf("%d", &t);mid(t);printf("%d\n", count+1);//+1是加上本身不做处理的那个数,即n return 0;}
2 0
- P1028数的计算
- P1028 数的计算
- P1028 数的计算
- P1028 数的计算
- 洛谷P1028 数的计算
- P1028 数的计算(洛谷)
- 洛谷 P1028 数的计算
- 洛谷P1028 数的计算
- 洛谷P1028 数的计算
- 【递归】洛谷 P1028 数的计算
- **洛谷P1028 数的计算(NOIp2001)
- <NOIP> 22 . P1028 数的计算
- 【题解/普及】P1028 数的计算
- 刷题报告005 洛谷P1028数的计算
- 小飞侠的游园方案-P1028
- 路径数的计算
- 数的计算
- 数的计算
- 创建数据库系统
- 1.自定义控件--自定义属性attr
- PAT甲级1052
- Leaflet入门:利用leaflet展示各个国家的某些数据
- 【PAT】1067. Sort with Swap(0,*)
- P1028数的计算
- Java基础知识点总结
- P1307 数字反转
- Codeforces #211 (Div. 2) A. Soroban
- opencv的ROI操作
- call和apply用法
- POJ 1365 Prime Land 【素数分解】
- Plus One
- JavaSE 学习参考:位运算符