3.1 暴力枚举

轶方

已于 2024-08-23 22:03:30 修改

阅读量251

点赞数 10

分类专栏：算法入门文章标签：算法

于 2024-08-23 22:02:32 首次发布

本文链接：https://blog.csdn.net/qq_69155454/article/details/141475576

版权

算法入门专栏收录该内容

4 篇文章 0 订阅

订阅专栏

题目：

求xxx+xxx=xxx的所有情况，注意数字不能重复

输出：所有计算式和总数（123+321和321+123 是一个式子）

代码：

#include<stdio.h>
#include<stdlib.h>




int main()
{
//用a[1]~a[9]代表9个坑上的数字
	int a[10]={0},book[10]={0};//你用了a[1]-a[9],但是a[0]没用，至少要10个数
	int i=0, total=0,sum=0;
	
//枚举各个位子上的数1-9的情况
	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]++)
									for(a[9]=1;a[9]<=9;a[9]++)
									{
										
//判断各个数字不相等
										//重复的数字只会重复等于一，所以最多book中有9个1
										for(i=1;i<=9;i++)
										{
											book[i]=0;
										}
										for(i=1;i<=9;i++)
										{
											book[a[i]]=1;	
										}
										
										sum=0;
										for(i=1;i<=9;i++)
										{
											sum+=book[i];	
										}
										
//并且满足式子										
										if(sum==9&&a[1]*100+a[2]*10+a[3]+a[4]*100+a[5]*10+a[6]==a[7]*100+a[8]*10+a[9])
										{
											//增加一个数
											total++;
											//展示这个等式
											printf("%d%d%d+%d%d%d=%d%d%d\n",a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]);
										}
										
									}
	printf("共有%d个",total/2);	
	
	
	
	
	
	
	
	
	
	
	
	system("pause");
	return 0;
}