P1028 数的计算

5人阅读 评论(0) 收藏 举报
分类:
题目描述
我们要求找出具有下列性质数的个数(包含输入的自然数n):


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


不作任何处理;


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


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


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


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


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


6,16,26,126,36,136


递推解法:

#include<stdio.h>
#include<cstring>
#include<iostream>
using namespace std;
int arr[1010];
int main(){
	int n;
	scanf("%d",&n);
	arr[1]=1;
	for(int i=2;i<=n;i++){
		arr[i]=1;
		for(int j=1;j<=i/2;j++){
			arr[i]+=arr[j];
		}
	}
	printf("%d\n",arr[n]);
	return 0;
}

查看评论

解决了几乎所有Delphi+Access同仁的问题—动态创建、压缩Access数据库(*.MDB)

动态创建、压缩Access数据库(*.MDB)     声明:这是前无古人,后无来者的解决方案(有点吹,但是我实在太激动了!),希望各位能多多关照创建Access数据库几乎是所有Delphi+Acce...
  • Hank
  • Hank
  • 2000-12-29 17:27:00
  • 2736

P1028 数的计算(洛谷)

P1028 数的计算 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过...
  • huihao123456
  • huihao123456
  • 2017-01-31 17:16:32
  • 380

洛谷P1028 数的计算

当然,这个问题完全就是递归吗。可是我对递归的思维还是不到位,没有想清楚。要设置好返回条件,否则无限就麻烦了。...
  • YiQ_Wang
  • YiQ_Wang
  • 2016-07-08 16:41:14
  • 242

P1028数的计算

题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则...
  • qq_36326947
  • qq_36326947
  • 2017-01-25 20:44:24
  • 4113

luogu 1028数的计算

#include #include #include using namespace std; long long int n; int i,j,k; int f[20000]; int search...
  • lixinyi2002
  • lixinyi2002
  • 2017-12-19 20:56:14
  • 43

洛谷 P1028 数的计算

1. Problem Description我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n...
  • qq_35626951
  • qq_35626951
  • 2017-03-20 13:57:01
  • 169

**洛谷P1028 数的计算(NOIp2001)

#include /*记忆化搜索,h[0]=0,那么h[1]=1(原因见dfs函数部分),可依次递归递推求出h[n] */ #include using namespace std; int h[1...
  • suxuyu01
  • suxuyu01
  • 2017-06-11 23:20:11
  • 97

<NOIP> 22 . P1028 数的计算

题解:这是洛谷的第22道题目,考察的是递归。 注意:一开始的时候,我没有理解这个题目的意思。举个例子应该能好说点:假设现在有一个自然数6,不大于6的一半的自然数是,所以给它的左边加上这个数字,即为。...
  • u010202481
  • u010202481
  • 2017-06-30 16:11:07
  • 255

【题解/普及】P1028 数的计算

https://www.luogu.org/problem/show?pid=1028 题干 “2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;”中的 “原数”的含义,就是 你加上的自然数...
  • DangerCSDN
  • DangerCSDN
  • 2017-11-19 11:40:14
  • 63

P1028 数的计算(#1 - 6)

题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n&amp;lt;=1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然...
  • u011815404
  • u011815404
  • 2018-02-27 23:46:04
  • 30
    个人资料
    持之以恒
    等级:
    访问量: 389
    积分: 548
    排名: 9万+
    文章存档
    最新评论