枚举算法：完美综合式

最新推荐文章于 2024-03-17 14:03:24 发布

Coisini_甜柚か

最新推荐文章于 2024-03-17 14:03:24 发布

阅读量1.6k

点赞数 2

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

本文为Coisini博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_45266979/article/details/111399159

版权

习题类同时被 2 个专栏收录

21 篇文章 2 订阅

订阅专栏

算法

15 篇文章 2 订阅

订阅专栏

完美综合式

在这里插入图片描述
思路：
先确定好9个数字的范围为0~9，并且9个数字不能重复，然后9个数字根据需要组合成4个新的数，然后带入题中的式子进行运算，确定好每个数字，最后输出即可。

代码：

#include<time.h>
#include<math.h>
#include<stdio.h>
#include<iostream>
using namespace std;
int main() {
	double op,ed;
	double time;
	op=clock();

	int a[9] = {0};

	for (a[0]=1; a[0]<=9; ++a[0])
		for (a[1]=1; a[1]<=9; ++a[1])
			for (a[2]=1; a[2]<=9; ++a[2])
				for (a[3]=1; a[3]<=9; ++a[3])
					for (a[4]=1; a[4]<=9; ++a[4])
						for (a[5]=1; a[5]<=9; ++a[5])
							for (a[6]=1; a[6]<=9; ++a[6])
								for (a[7]=1; a[7]<=9; ++a[7])
									for (a[8]=1; a[8]<=9; ++a[8]) {
										bool flag=false;
										for (int i=0; i<8 && !flag; ++i) {
											for (int j=i+1; j<9; ++j) {
												if (a[i] == a[j]) {
													flag = true;
													break;
												}

											}
										}
										if(flag)
											continue;
										int tmp = (int)pow(a[0],a[1]);
										int tmp1 = a[2]*10+a[3];
										int tmp2 = a[4]*10+a[5];
										int tmp3 = (a[6]*10+a[7])*a[8];
										if (tmp1 == (tmp3-tmp)*tmp2) {
											for(int i=0; i<9; ++i) {
												printf("%d ",a[i]);
											}
											printf("\n");
											break;
										}
									}

	ed=clock();
	time=ed-op;
	printf("\n");
	printf("time=%lfms\n",time);
	return 0;
}