华科万维C++期中练习3_5

季风13

已于 2022-11-11 19:07:21 修改

阅读量729

点赞数 2

分类专栏：华科万维CPP 文章标签： c++ 算法开发语言

于 2022-11-09 20:35:26 首次发布

原文链接：http://www.wwjt.com.cn/product/wantsapp/

版权

华科万维CPP 专栏收录该内容

50 篇文章 19 订阅

订阅专栏

穷举方程数独算法（20分）

题目内容：如下

逻辑要点一共有三个：

1.满足等式；

2.数独；

3.尽可能缩小暴力穷举范围

代码量：

有点大。

代码如下：


#include <iostream>
using namespace std;
int main()
{
        int ei;
        cout<<"请输入要查询的等式编号ei（ei>=1):";
        cin>>ei;
        /**********Program**********/
		int i,j,k;
		int b[10]={0},c[3];
		int i0,j0;
		int flag=0;
		int sum=0;
		for(i=102;i<=493;i++)//第一个数的范围取第三个数最大值的一半（取小）
		{
			for(j=i+1;j<=987;j++)//和第三个数k的范围保持一致
//第三个数k（也就是和）最大为987（数独）
			{
				k=i+j;
				if(k>987)break;//爆表直接打破循环
				int a[3]={i,j,k};//初筛通过，则存好三个数，便于后面非常妙地判断数独
				for(i0=0;i0<3;i0++)
				do
				{
					b[a[i0]%10]=1;
					a[i0]/=10;
				}while(a[i0]!=0);
            //把三个数的各位数逐一检索，一经发现使用，赋1，存到c数组里面
					for(j0=0;j0<10;j0++)
					{
						sum+=b[j0];
						b[j0]=0;
					}
					if(sum==9)//sum为9，说明九个不同的数填了九个坑
					{
						flag++;//标记自增，记录位置
						if(flag==ei)
						{
							c[0]=i;
							c[1]=j;
							c[2]=k;
						}//如果位置正好是目标，存起来，便于输出
					}
					sum=0;
			}
			}
		if(ei>flag)
		{
			cout<<"一共可生成"<<flag<<"个满足条件的等式"<<endl;
			cout<<"第"<<ei<<"个等式不存在"<<endl;
		}
		else
		{
			cout<<"一共可生成"<<flag<<"个满足条件的等式"<<endl;
	        cout<<"第"<<ei<<"个等式"<<c[0]<<"+"<<c[1]<<"="<<c[2]<<endl;
		}
        /**********  End  **********/
        return 0;
}

输入样例：