当前位置: 开发笔记 > 编程语言 > 正文

求解c++算法题

作者：林振萍俊諭 | 来源：互联网 | 2023-05-17 09:34

求出符合下面条件的5个正整数：1、5个数之和为232、从这5个数中选取不同的数作加法，可以得1~23中的所有自然数，打印这5个数及选取组成的1~23的加法式

求出符合下面条件的5个正整数：
1、5个数之和为23
2、从这5个数中选取不同的数作加法，可以得1~23中的所有自然数，打印这5个数及选取组成的1~23
的加法式

13 个解决方案

#1

既然5个数两两相加不超过23
那么这五个数肯定不超过22
那就5个for循环吧，反正也就22^5

#2

这个题目太没有难度了!随便写5个数,比如:1,2,4,8,16其和就可以表示1~31之间的所有自然数.根据中学的数学知识知道,这样的数应该是an+1=2*an的等比数列,且第一项为1.

#3

楼上，题目要求为：5个数之和为23，并且不是用单独的数表示1~23，是从中选取不同的作加法，其和可以表示1~23，你的意思和题的意思完全不同

#4

用遍历法。5个数都是正整数，那么知道5个数中最大为19最小为1.
对前4个数进行遍历，从1取到19，第5个数用23减掉即得。然后对这五个数进行判断看其是否能得1~23中的所有自然数。符合条件的打印

#5

1 1 3 6 12

#6

穷举算的。
8 8 4 2 1
9 7 4 2 1
10 6 4 2 1
10 7 3 2 1
11 5 4 2 1
11 6 3 2 1
12 4 4 2 1
12 5 3 2 1
12 6 2 2 1



#include "stdafx.h"

#include 

#include 

int judge(int a[])

{

	a[4] = 23 - a[0] - a[1] - a[2] - a[3];

	int sum_add[23 + 1];

	int i, j;

	for(i=1; i<=22; i++)

		sum_add[i] = 0;

	sum_add[23] = 1;

	for(i=0; i<5; i++)

	{

		sum_add[a[i]] = 1;

		sum_add[23 - a[i]] = 1;

	}

	for(i=0; i<5; i++)

	{

		for(j=0; j
		{

			sum_add[a[i] + a[j]] = 1;

			sum_add[23 - a[i] - a[j]] = 1;

		}

	}

	

	for(i=1; i<=23; i++)

	{

		if(sum_add[i] == 0)

			return -1;

	}

	

	for(i=0; i<5; i++)

	{

		printf("%d ", a[i]);

	}

	printf("\n");

	

	return 0;

}

int main(int argc, char* argv[])

{



	int a[5];

	for(a[0] = 1; a[0] <= 19; a[0]++)

		for(a[1] = 1; a[1] <= a[0]; a[1]++)

			for(a[2] = 1; a[2] <= a[1]; a[2]++)

				for(a[3] = 1; a[3] <= a[2]; a[3]++)

				{

					if(a[0] + a[1] + a[2] + a[3] < 23)

						judge(a);

				}

	return 0;

}

#7

擦，不是上面的代码。CSDN不能编辑自己贴子真恶心。



#include "stdafx.h"

#include 

#include 

int judge(int a[])

{

	int sum_add[23 + 1];

	int i, j;

	for(i=1; i<=22; i++)

		sum_add[i] = 0;

	sum_add[23] = 1;

	for(i=0; i<5; i++)

	{

		sum_add[a[i]] = 1;

		sum_add[23 - a[i]] = 1;

	}

	for(i=0; i<5; i++)

	{

		for(j=0; j
		{

			sum_add[a[i] + a[j]] = 1;

			sum_add[23 - a[i] - a[j]] = 1;

		}

	}

	

	for(i=1; i<=23; i++)

	{

		if(sum_add[i] == 0)

			return -1;

	}

	

	for(i=0; i<5; i++)

	{

		printf("%d ", a[i]);

	}

	printf("\n");

	

	return 0;

}

int main(int argc, char* argv[])

{



	int a[5];

	for(a[0] = 1; a[0] <= 19; a[0]++)

		for(a[1] = 1; a[1] <= a[0]; a[1]++)

			for(a[2] = 1; a[2] <= a[1]; a[2]++)

				for(a[3] = 1; a[3] <= a[2]; a[3]++)

				{

					a[4] = 23 - a[0] - a[1] - a[2] - a[3];

					if(a[4] > 0 && a[4] < a[3])

						judge(a);

				}

	return 0;

}

#8

应该可以用栈来实现

#9

引用 5 楼 knate 的回复:

1 1 3 6 12

上面的程序好像不对啊如5楼的都成立啊

#10

因为今天比较晚了，所以先给出我的答案（1,2,4,8,16），然后介绍一下我的思路，代码就不粘贴了。首先穷举肯定不是个明智的方法，问题可以这么解读：给定5个正整数，要求它能够组合出1——23间所有的自然数，并且满足它们之和为23。这样解读的话（假设5个数是不相同的），1必定在这5个数之中，因为要组合出1；2也必定在其中，因为要组合出2；3不在其中，因为1+2=3； 4在其中，因为1和2组合不出4；依次类推，如果用前面得到的正整数能够组合出正整数i，则i+1；否则，将i加入到要求解的正整数中，并判断是否满足当前所有正整数之后要小于23（添加最后一个正整数后之和等于23）；
这种思路的难点就是要判断目前得到的正整数能否组合出当前的自然数i，这可以采用回溯的策略。

#11

引用 1 楼 ayw215 的回复:

既然5个数两两相加不超过23
那么这五个数肯定不超过22
那就5个for循环吧，反正也就22^5

呵呵 19^5就够了

#12

刚才给的结果不对，思路也还有些要补充的

#13

5个正整数中的任意两个相加怎么能得到1~23中的所有自然数啊，最小是1, 1 + 1 = 2 ；怎么能得到1呢？？

推荐阅读

io
[大整数乘法] java代码实现

本文介绍了使用java代码实现大整数乘法的过程，同时也涉及到大整数加法和大整数减法的计算方法。通过分治算法来提高计算效率，并对算法的时间复杂度进行了研究。详细代码实现请参考文章链接。 ... [详细]

蜡笔小新 2023-12-13 11:21:32
io
C++省略号类型和参数个数不确定函数参数范例

本文介绍了C++中省略号类型和参数个数不确定函数参数的使用方法，并提供了一个范例。通过宏定义的方式，可以方便地处理不定参数的情况。文章中给出了具体的代码实现，并对代码进行了解释和说明。这对于需要处理不定参数的情况的程序员来说，是一个很有用的参考资料。 ... [详细]

蜡笔小新 2023-12-14 12:36:28
io
3.223.28周学习总结中的贪心作业收获及困惑

本文是对3.223.28周学习总结中的贪心作业进行总结，作者在解题过程中参考了他人的代码，但前提是要先理解题目并有解题思路。作者分享了自己在贪心作业中的收获，同时提到了一道让他困惑的题目，即input details部分引发的疑惑。 ... [详细]

蜡笔小新 2023-12-13 03:42:02
sum
STL学习笔记--数值算法

数值算法　　C++STL的数值算法(Numericalgorithms)是一组对容器元素进行数值计算的模板函数，包括容器元素求和accumulate、两序列元素的内积inner_pro ... [详细]

蜡笔小新 2023-10-15 10:01:13
io
如何将fucntion sumVec转换为模板函数 - How do I turn the fucntion sumVec into a template function

Igotthiscode(IknowitsinSpanishIcantranslateifneeded)wheretheygivemethefunctionS ... [详细]

蜡笔小新 2023-10-13 11:43:08
io
HDU 2372 El Dorado（DP）的最长上升子序列长度求解方法

本文介绍了解决HDU 2372 El Dorado问题的一种动态规划方法，通过循环k的方式求解最长上升子序列的长度。具体实现过程包括初始化dp数组、读取数列、计算最长上升子序列长度等步骤。 ... [详细]

蜡笔小新 2023-12-14 15:08:18
io
Open judge C16H: Magical Balls 快速幂+逆元问题解析

本文主要解析了Open judge C16H问题中涉及到的Magical Balls的快速幂和逆元算法，并给出了问题的解析和解决方法。详细介绍了问题的背景和规则，并给出了相应的算法解析和实现步骤。通过本文的解析，读者可以更好地理解和解决Open judge C16H问题中的Magical Balls部分。 ... [详细]

蜡笔小新 2023-12-14 12:03:27
io
二叉树层序创建问题的解决方法

本文介绍了解决二叉树层序创建问题的方法。通过使用队列结构体和二叉树结构体，实现了入队和出队操作，并提供了判断队列是否为空的函数。详细介绍了解决该问题的步骤和流程。 ... [详细]

蜡笔小新 2023-12-13 18:20:50
io
C函数ispunct()的用法及示例代码

本文介绍了C函数ispunct()的用法及示例代码。ispunct()函数用于检查传递的字符是否是标点符号，如果是标点符号则返回非零值，否则返回零。示例代码演示了如何使用ispunct()函数来判断字符是否为标点符号。 ... [详细]

蜡笔小新 2023-12-13 18:13:34
jsp
动态规划算法的基本步骤及最长递增子序列问题详解

本文详细介绍了动态规划算法的基本步骤，包括划分阶段、选择状态、决策和状态转移方程，并以最长递增子序列问题为例进行了详细解析。动态规划算法的有效性依赖于问题本身所具有的最优子结构性质和子问题重叠性质。通过将子问题的解保存在一个表中，在以后尽可能多地利用这些子问题的解，从而提高算法的效率。 ... [详细]

蜡笔小新 2023-12-13 15:38:19
io
Linux环境变量函数getenv、putenv、setenv和unsetenv详解

本文详细解释了Linux中的环境变量函数getenv、putenv、setenv和unsetenv的用法和功能。通过使用这些函数，可以获取、设置和删除环境变量的值。同时给出了相应的函数原型、参数说明和返回值。通过示例代码演示了如何使用getenv函数获取环境变量的值，并打印出来。 ... [详细]

蜡笔小新 2023-12-13 12:01:03
io
PE总结9PE文件结构之解析导出表

本文介绍了PE文件结构中的导出表的解析方法，包括获取区段头表、遍历查找所在的区段等步骤。通过该方法可以准确地解析PE文件中的导出表信息。 ... [详细]

蜡笔小新 2023-12-13 11:47:24
io
hdu 5439（找规律）的数列求和问题

本文讨论了一个数列求和问题，该数列按照一定规律生成。通过观察数列的规律，我们可以得出求解该问题的算法。具体算法为计算前n项i*f[i]的和，其中f[i]表示数列中有i个数字。根据参考的思路，我们可以将算法的时间复杂度控制在O(n)，即计算到5e5即可满足1e9的要求。 ... [详细]

蜡笔小新 2023-12-12 14:05:58
io
李逍遥寻找仙药的迷阵之旅

本文讲述了少年李逍遥为了救治婶婶的病情，前往仙灵岛寻找仙药的故事。他需要穿越一个由M×N个方格组成的迷阵，有些方格内有怪物，有些方格是安全的。李逍遥需要避开有怪物的方格，并经过最少的方格，找到仙药。在寻找的过程中，他还会遇到神秘人物。本文提供了一个迷阵样例及李逍遥找到仙药的路线。 ... [详细]

蜡笔小新 2023-12-12 13:59:33
io
HDU 1086.You can Solve a Geometry Problem too【判断两线段相交】【数学题】【12月30】

YoucanSolveaGeometryProblemtooProblemDescriptionManygeometry（几何）problemsweredesignedinth ... [详细]

蜡笔小新 2023-10-16 15:07:35

林振萍俊諭

这个家伙很懒，什么也没留下！

Tags | 热门标签

RankList | 热门文章