[C/C++] 三羊献瑞 -- 递归 + 暴力求解两种解法

最新推荐文章于 2022-03-18 10:36:18 发布

临在❀

最新推荐文章于 2022-03-18 10:36:18 发布

阅读量1k

点赞数

本文链接：https://blog.csdn.net/weixin_43850639/article/details/109097403

版权

这篇博客探讨了一种使用C++编程解决特定汉字组合问题的方法，包括暴力搜索和递归算法的实现。博主通过创建数组并设置条件，寻找满足特定数学等式的汉字组合，展示了如何在信息技术中应用这两种算法来解决复杂问题。

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

在这里插入图片描述
思路：可以将创建一个数组，每个单元表示一个不同的文字，其中三字必定为1，否则无法进位，一共有8个不同的字，已确定三为1，所以只需要创建数组a[7]，表示7个不同的字。

暴力算法：
1、七个循环
2、全部不相等的条件，很暴力
3、祥瑞生辉+三羊献瑞=三羊生瑞气等式条件

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;


int main()
{
	//祥--a[0],瑞--a[1],生--a[2],辉--a[3]
	//三--a[4],羊--a[5],献--a[6],气--a[7] 
	//可知三和祥不等于0，三=1 
	int a[7];
	int tt = 0; 
	memset(a,0,sizeof(a));
	for(a[0] = 2;a[0] <= 9;a[0] ++)//祥 
		for(a[1] = 0;a[1] <= 9;a[1] ++)//瑞 
		{
			if(a[1] == 1)
				continue;
			for(a[2] = 0;a[2] <= 9;a[2] ++)//生 
			{
				if(a[2] == 1)
					continue;
				for(a[3] = 0;a[3] <= 9;a[3] ++)//辉 
				{
					if(a[3] == 1)
						continue;
					for(a[4] = 0;a[4] <= 9;a[4] ++)//羊
					{
						if(a[4] == 1)
							continue;
						for(a[5] = 0;a[5] <= 9;a[5]++)//献
						{
							if(a[5] == 1)
								continue;
							for(a[6] = 0;a[6] <= 9;a[6] ++)//气
							{
								if(a[0]!=a[1] && a[0]!=a[2] && a[0]!=a[3] && a[0]!=a[4] && a[0]!=a[5] && a[0]!=a[6]
								&& a[1]!=a[2] && a[1]!=a[3] && a[1]!=a[4] && a[1]!= a[5] &&a[1]!=a[6]
								&& a[2]!=a[3] && a[2]!=a[4] && a[2]!= a[5] && a[2]!=a[6]
								&& a[3]!=a[4] && a[3]!=a[5] &&a[3]!=a[6]
								&& a[4]!=a[5] && a[4]!=a[6]
								&& a[5]!=a[6]
								&& a[0]!=1 && a[1]!=1 && a[2]!=1 && a[3]!=1 && a[4]!=1 && a[5]!=1 && a[6]!=1)
								{
									int numOne=a[0]*1000 + a[1]*100 + a[2]*10 + a[3];
									int numTwo=1*1000 + a[4]*100 + a[5]*10 + a[1];
									int sum=1*10000 + a[4]*1000 + a[2]*100 + a[1]*10 + a[6];
									if(sum==(numOne + numTwo))
									{
										cout << " " << (a[0]*1000+a[1]*100+a[2]*10+a[3]) << endl;
										cout << " " << (1000+a[4]*100+a[5]*10+a[1]) << endl;
										cout << (10000+a[4]*1000+a[2]*100+a[1]*10+a[6]) << endl;
										cout << endl;
									}
								}
							} 
						}
					}
				}
			}
		}
	return 0;
 }

递归发求解：

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

//a[0]--祥，a[1]--瑞，a[2]--生，a[3]--辉 
//a[4]--羊，a[5]--献， a[6]--气 
int a[8];
int b[10];
void dfs(int index);


int main()
{
	memset(a,0,sizeof(a));	
	memset(b,0,sizeof(b));
	dfs(0);
	return 0;
 } 

void dfs(int index)
{
	if(index == 7)
	{
		int numOne,numTwo,Sum;
		numOne = a[0]*1000+a[1]*100+a[2]*10+a[3];
		numTwo = 1000+a[4]*100+a[5]*10+a[1];
		Sum = 10000+a[4]*1000+a[2]*100+a[1]*10+a[6];
		
		if(numOne + numTwo == Sum)
		{
			cout << "    " << numOne<< endl;
			cout << "+   " << numTwo<< endl;
			cout << "--------------"<< endl;
			cout << "    " << Sum   << endl;
			return ;
		}
		
	} 
	
	else
	{
		int i;
		for(i = 0;i <= 9;i ++)
		{
			if(b[i] == 1)
				continue;
			if(index == 0&&i == 0)
				continue;
			if(i == 1)
				continue;
			else
			{
				b[i] = 1;
				a[index] = i;
				dfs(index + 1);
				b[i] = 0; //回溯 
			}
		}
	}
}