洛谷P1028 数的计算

最新推荐文章于 2022-02-18 11:31:56 发布

~涛涛涛~

最新推荐文章于 2022-02-18 11:31:56 发布

阅读量282

点赞数

分类专栏： c++ 文章标签：算法

本文链接：https://blog.csdn.net/qq_43941796/article/details/104135643

版权

博客介绍了如何解决洛谷P1028问题，作者起初的解决方案在多数测试点上超时，通过观察规律优化到直接求解，并学习了使用记忆化剪枝优化递归，提高算法效率。

摘要由CSDN通过智能技术生成

题目链接
https://www.luogu.com.cn/problem/P1028
一开始是这样的

#include <iostream>
#include <cstdio>
using namespace std;

int sum = 1;//sum包含n本身

void f(int n) {
   
	if (n <= 1)
		return;
	else {
   
		sum += n / 2;
		for (int i = 2; i <= n / 2; i++) {
   
			f(i);
		}
	}
}

int main(

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

~涛涛涛~

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

洛谷P1028 数的计算（入门递推）

Tsaryu的博客

08-07

1671

题目描述我们要求找出具有下列性质数的个数(包含输入的自然数 nn ): 先输入一个自然数 nn ( n \le 1000n≤1000 ),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入输出格式输入格式： 11 个自然数 nn...

洛谷P1028 数的计算-java实现

yechiyu167的博客

11-25

160

题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nn): 先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入格式 11个自然数nn(n \le 1000n≤1000) 输出格式 11个整数，表示具有该性质数...

参与评论您还未登录，请先登录后发表或查看评论

洛谷 P1028 数的计算【递推】

weixin_33782386的博客

10-27

211

P1028 数的计算题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入输出格式输入格式：一个自然数n(n...

洛谷 P1028 数的计算

weixin_33843947的博客

03-24

143

嗯... 首先这道题想到的就是递推.... 但是递推失败（不知道自己是怎么想的然后又想打一个暴力，但是数的最高位太难存储了，所以又放弃了（并且好像这个暴力大约500就会炸... 然后看了题解，才发现是这样的简单.... 先看一下题：题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n≤1000),然后对此...

【洛谷P1028】数的计算（递归、DP）

VICI的博客

11-23

262

题目链接此题要求：给出一个数字n，可以在这个数字左面放上1~n/2间任意一个整数，放上数后，可以继续在左边放数，这个数同样要满足1~n/2间任意一个整数。当然，也可以不放。（n<=1000）最终要求输出，按照这样的规则，一共能构成多少个数字。例如：输入6，那么满足这样规则的数字有6 16 26 36 126 136 这个题目给出的例子告诉我们，本题不把0当做自然数。下面开始解析：...

算法-数的计算（洛谷-P1028）.rar

09-16

在解决洛谷P1028这样的问题时，理解题意是关键，然后根据输入输出格式设计合适的算法。此外，还需要注意代码的可读性、时间和空间复杂度，因为这些都是编程竞赛评分的重要依据。最后，通过编写测试用例来验证代码的...

洛谷P1028 [NOIP2001 普及组] 数的计算题解

lishuhang_zy的博客

02-18

1154

首先看一下试题：我们要求找出具有下列性质数的个数(包含输入的正整数 n)。先输入一个正整数 n(n≤1000),然后对此正整数按照如下方法进行处理：不作任何处理；在它的左边拼接一个正整数，但该正整数不能超过原数，或者是上一个被拼接的数的一半；加上数后,继续按此规则进行处理,直到不能再加正整数为止。输入格式 1个正整数 n(n≤1000) 输出格式 1个整数，表示具有该性质数的个数。输入输出样例输入：6 输出：6 说明/提示满足条件的数为

洛谷p1028----数的计算：记忆化递归解法

qq_37957854的博客

01-19

283

这题卡了好久喔，发下自己的思路吧。首先这样想，设原数n，那么可以对n进行分解，怎么分解呢？看图：可以看到，将数进行分解，奇数项对应的值和小于该奇数项的最大偶数项对应的值是一样的，即若n为奇数f[n]=f[n-1], 同时，若n为偶数，那么f[n]=f[n-1]+f[n/2]; PS:分解完还要记得算上原数！原数也算一个！ f[1]=1; f[2]=f[1]+1=2 f[3]=f[2]=f...

数的计算

01-20

题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n≤1000n ),然后对此自然数按照如下方法进行处理: 1、不作任何处理; 2、在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3、加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入格式 1个自然数n(n≤1000) 输出格式 1个整数，表示具有该性质数的个数。输入样例 6 输出样例复制 6 提示满足条件的数为 6，16，26，126，36，136 由题目要求可用递归解决问题 public static void main(String[] args) { Scanner

【洛谷】过程函数与递归 P1028数的计算

Code_U

11-27

202

题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nnn): 先输入一个自然数nnn(n≤1000n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入格式 111个自然数nnn(n≤1000n \le 1000n≤1000) ...

[洛谷]P1028数的计算

代码中枢：软件工程理论与实践的桥梁

06-12

202

算法标签：递推题目来源 luogu 题目简介思路看着肯定是有规律的数列，我们直接试图找逻辑 s是当前的数值，n是存在的组合的数量，exm是直接把组合举例 s=0 n=1 0; s=1 n=1 1; s=2 n=2 exm:12,2,s=3 n=2 exm:13,1; s=4 n=4 exm:14,13,24,124;s=5 n=4 exm:15,25,125,5; s=5 n=3 观察发现： if n%2==1 ansN=ansN-1 else ansN+=ansN(N/2) AC代码方法一

P1028 数的计算洛谷

weixin_30512043的博客

03-25

https://www.luogu.org/problem/show?pid=1028 题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然数为止...

【C语言】要求找出具有下列性质的数的个数(包含输入的自然数n)：先输入一个自然数n(n<=500),然后对此自然数按照如下方法进行处理: