2015年蓝桥杯省赛B组第3题--三羊献瑞 (暴力和深搜)
2017-02-04 21:47
429 查看
观察下面的加法算式:
祥 瑞 生 辉
+ 三 羊 献 瑞
-------------------
三 羊 生 瑞 气
其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。
思路:
详和三两个字是不为0的,其他的字都可能是0~9的数字,穷举的时候在for中代表详和三的两个变量从1开始穷举
深搜的时候不给详三两个变量赋0即可。
穷举法代码:
#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
int main()
{
int xiang,rui,sheng,hui,san,yang,xian,qi,x,y,z;
for (xiang=1;xiang<=9;xiang++)
for (rui=0;rui<=9;rui++)
{
if (rui==xiang) continue;
for (sheng=0;sheng<=9;sheng++)
{
if (sheng==xiang||sheng==rui) continue;
for (hui=0;hui<=9;hui++)
{
if (hui==sheng||hui==rui||hui==xiang)continue;
for (san=1;san<=9;san++)
{
if (san==hui||san==sheng||san==rui||san==xiang) continue;
for (yang=0;yang<+9;yang++)
{
if (yang==san||yang==hui||yang==sheng||yang==rui||yang==xiang)continue;
for (xian=1;xian<=9;xian++)
{
if (xian==san||xian==hui||xian==sheng||xian==rui||xian==xiang||xian==yang)continue;
for (qi=1;qi<=9;qi++)
{
if (qi==san||qi==hui||qi==sheng||qi==rui||qi==xiang||qi==yang||qi==xian)continue;
x=xiang*1000+rui*100+sheng*10+hui;
y=san*1000+yang*100+xian*10+rui;
z=san*10000+yang*1000+sheng*100+rui*10+qi;
if (x+y==z)
{
printf("%d%d%d%d + %d%d%d%d = %d%d%d%d%d\n",xiang,rui,sheng,hui,san,yang,xian,rui,san,yang,sheng,rui,qi);
}
}
}
}
}
}
}
}
return 0;
}
深搜代码:
#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
int a[8]={0};//分别表示8个不同的字
int v[8]={0};//标记
int js()
{
int x,y,z;
x=a[0]*1000+a[1]*100+a[2]*10+a[3];
y=a[4]*1000+a[5]*100+a[6]*10+a[1];
z=a[4]*10000+a[5]*1000+a[2]*100+a[1]*10+a[7];
if (x+y==z)
return 1;
return 0;
}
void dfs(int n)
{
int i;
for (i=0;i<=9;i++)
{
if (!v[i])
{
v[i]=1;
if (n!=0&&n!=4)
a
=i;
else if ((n==0||n==4)&&i!=0)
a
=i;
if (n<7)
dfs(n+1);
else
{
if (js())
printf("%d%d%d%d + %d%d%d%d = %d%d%d%d%d\n",a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[1],a[4],a[5],a[2],a[1],a[7]);
}
v[i]=0;
}
}
}
int main()
{
dfs(0);
return 0;
}
祥 瑞 生 辉
+ 三 羊 献 瑞
-------------------
三 羊 生 瑞 气
其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。
思路:
详和三两个字是不为0的,其他的字都可能是0~9的数字,穷举的时候在for中代表详和三的两个变量从1开始穷举
深搜的时候不给详三两个变量赋0即可。
穷举法代码:
#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
int main()
{
int xiang,rui,sheng,hui,san,yang,xian,qi,x,y,z;
for (xiang=1;xiang<=9;xiang++)
for (rui=0;rui<=9;rui++)
{
if (rui==xiang) continue;
for (sheng=0;sheng<=9;sheng++)
{
if (sheng==xiang||sheng==rui) continue;
for (hui=0;hui<=9;hui++)
{
if (hui==sheng||hui==rui||hui==xiang)continue;
for (san=1;san<=9;san++)
{
if (san==hui||san==sheng||san==rui||san==xiang) continue;
for (yang=0;yang<+9;yang++)
{
if (yang==san||yang==hui||yang==sheng||yang==rui||yang==xiang)continue;
for (xian=1;xian<=9;xian++)
{
if (xian==san||xian==hui||xian==sheng||xian==rui||xian==xiang||xian==yang)continue;
for (qi=1;qi<=9;qi++)
{
if (qi==san||qi==hui||qi==sheng||qi==rui||qi==xiang||qi==yang||qi==xian)continue;
x=xiang*1000+rui*100+sheng*10+hui;
y=san*1000+yang*100+xian*10+rui;
z=san*10000+yang*1000+sheng*100+rui*10+qi;
if (x+y==z)
{
printf("%d%d%d%d + %d%d%d%d = %d%d%d%d%d\n",xiang,rui,sheng,hui,san,yang,xian,rui,san,yang,sheng,rui,qi);
}
}
}
}
}
}
}
}
return 0;
}
深搜代码:
#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
int a[8]={0};//分别表示8个不同的字
int v[8]={0};//标记
int js()
{
int x,y,z;
x=a[0]*1000+a[1]*100+a[2]*10+a[3];
y=a[4]*1000+a[5]*100+a[6]*10+a[1];
z=a[4]*10000+a[5]*1000+a[2]*100+a[1]*10+a[7];
if (x+y==z)
return 1;
return 0;
}
void dfs(int n)
{
int i;
for (i=0;i<=9;i++)
{
if (!v[i])
{
v[i]=1;
if (n!=0&&n!=4)
a
=i;
else if ((n==0||n==4)&&i!=0)
a
=i;
if (n<7)
dfs(n+1);
else
{
if (js())
printf("%d%d%d%d + %d%d%d%d = %d%d%d%d%d\n",a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[1],a[4],a[5],a[2],a[1],a[7]);
}
v[i]=0;
}
}
}
int main()
{
dfs(0);
return 0;
}
相关文章推荐
- 2015年蓝桥杯省赛B组第3题--三羊献瑞
- 2015年蓝桥杯省赛B组第3题 【三羊献瑞】
- 2015年蓝桥杯省赛B组第3题--三羊献瑞
- 【 2015年蓝桥杯省赛B组第3题--三羊献瑞】+ 快排
- 三羊献瑞,蓝桥杯2015年第3题
- 第六届蓝桥杯三羊献瑞暴力
- 第六届 蓝桥杯 c/c++ B组 省赛 (3)——三羊献瑞
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 三羊献瑞(结果填空)
- 2015年蓝桥杯省赛B组第7题--牌型种数
- 三羊献瑞(小小暴力)
- 第六届蓝桥杯三羊献瑞
- 蓝桥杯 三羊献瑞
- 2015年蓝桥杯省赛B组第8题--移动距离
- 2015年蓝桥杯省赛B组C/C++(试题+答案)
- 1-三羊献瑞(暴力)
- 2015年蓝桥杯省赛第5题--九数组分数
- 蓝桥杯---三羊献瑞
- 2015年蓝桥杯省赛B组第9题--垒骰子
- 蓝桥杯-【方格填数】【2016年省赛B组题解】【C++】——暴力破解
- 蓝桥杯—三羊献瑞,祥瑞生辉+三羊献瑞