华师一附中OI组

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 1412|回复: 3
打印 上一主题 下一主题

P1028 数的计算

[复制链接]

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
跳转到指定楼层
楼主
发表于 2018-5-5 18:50:35 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
https://www.luogu.org/problemnew/show/P1028
题目描述
我们要求找出具有下列性质数的个数(包含输入的自然数n):

先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:

不作任何处理;

在它的左边加上一个自然数,但该自然数不能超过原数的一半;

加上数后,继续按此规则进行处理,直到不能再加自然数为止.

输入输出格式
输入格式:
一个自然数n(n<=1000)

输出格式:
一个整数,表示具有该性质数的个数。

输入输出样例
输入样例#1:
6
输出样例#1:
6
说明
满足条件的数为

6,16,26,126,36,136
回复

使用道具 举报

9

主题

158

帖子

470

积分

华一学生

积分
470
QQ
沙发
发表于 2018-5-5 19:10:36 | 只看该作者
  1. #include<iostream>
  2. using namespace std;
  3. int f[10001],n;
  4. int main()
  5. {
  6.     cin>>n;
  7.     for(int i=1;i<=n/2;i++)
  8.     {
  9.         f[i]++;
  10.         for(int j=1;j<=i/2;j++)f[i]+=f[j];
  11.     }
  12.     f[n]++;
  13.     for(int i=1;i<=n/2;i++)f[n]+=f[i];
  14.     cout<<f[n];
  15.     return 0;
  16. }
复制代码
回复 支持 反对

使用道具 举报

9

主题

89

帖子

292

积分

华一学生

积分
292
板凳
发表于 2018-5-10 22:13:29 | 只看该作者
  1. #include<iostream>
  2. using namespace std;
  3. int n,i,j,a[1010];
  4. int main()
  5. {
  6.     cin>>n;
  7.     a[1]=1;
  8.     for (i=2;i<=n;i++)
  9.     {
  10.         for (j=1;j<=i/2;j++) a[i]+=a[j];
  11.         a[i]++;
  12.     }
  13.     cout<<a[n];
  14.     return 0;
  15. }

  16. /*
  17. 1  1 a[1]=1
  18. 2  2 a[2]=2=a[1]+1
  19. 3  2 a[3]=2=a[1]+1
  20. 4  4 a[4]=4=a[1]+a[2]+1
  21. 5  4 a[5]=4=a[1]+a[2]+1
  22. 6  6 a[6]=6=a[1]+a[2]+a[3]+1
  23. 7  6 a[7]=6=a[1]+a[2]+a[3]+1
  24. 8 10 a[8]=10=a[1]+a[2]+a[3]+a[4]+1
  25. */
复制代码
回复 支持 反对

使用道具 举报

50

主题

215

帖子

619

积分

高级会员

Rank: 4

积分
619
地板
发表于 2018-7-2 11:20:06 | 只看该作者
  1. #include<iostream>
  2. using namespace std;
  3. int n,i,j,k,a[1001],s;
  4. int main()
  5. {
  6.     cin>>n;
  7.     for(i=1;i<=n;i++)
  8.     {
  9.         for(j=1;j<=i/2;j++)
  10.         {
  11.             a[i]+=a[j];
  12.         }
  13.         a[i]++;
  14.     }
  15.     cout<<a[n];
  16.     return 0;
  17. }
复制代码
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|服务支持:DZ动力|华师一附中OI组  

GMT+8, 2024-12-26 03:21 , Processed in 0.181160 second(s), 23 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表