2015蓝桥杯 三羊献瑞(回溯法dfs)

标签: 回溯法 dfs
4115人阅读 评论(0) 收藏 举报
分类:
观察下面的加法算式:


      祥 瑞 生 辉
+  
  三 羊 献 瑞
 = 三 羊 生 瑞 气
其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。

给“祥瑞生辉三羊献气”编号01234567,直接回溯穷举即可


#include<iostream>
using namespace std;
int a[8+5];//
int visited[10+5]={0};//因为0~9只能用1次,所以要标记
void dfs(int cur)
{
    if(cur==8)
    {
        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)
            cout<<a[4]<<a[5]<<a[6]<<a[1]<<endl;
            return ;
    }
    for(int i=0;i<=9;i++)//0~9数字一个一个进去试试
    {
        if(cur==0&&i==0)
            continue;
        if(cur==4&&i!=1)
            continue;
        if(!visited[i])
        {
            visited[i]=1;
            a[cur]=i;
            dfs(cur+1);
            visited[i]=0;
        }
    }

}
int main()
{
    dfs(0);
    return 0;
}



查看评论

蓝桥杯—三羊献瑞,祥瑞生辉+三羊献瑞

三羊献瑞 观察下面的加法算式: 祥 瑞 生 辉 + 三 羊 献 瑞 ------------------- 三 羊 生 瑞 气...
  • rl529014
  • rl529014
  • 2016-02-24 20:21:08
  • 5527

2015年蓝桥杯省赛B组第3题--三羊献瑞

观察下面的加法算式:       祥 瑞 生 辉   +   三 羊 献 瑞 -------------------    三 羊 生 瑞 气 其中,相同的汉字代表相同的数字,不同的汉字代表不同的...
  • iamzxf
  • iamzxf
  • 2015-04-13 10:26:35
  • 9523

2015蓝桥杯B组第三题(三羊献瑞)

三羊献瑞观察下面的加法算式: 其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。个人用的DFS搜索,在0~9是个数字中...
  • sunlanchang
  • sunlanchang
  • 2017-03-19 20:08:28
  • 721

三羊献瑞

观察下面的加法算式:       祥 瑞 生 辉   +   三 羊 献 瑞 -------------------    三 羊 生 瑞 气 其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字...
  • u012814441
  • u012814441
  • 2015-06-17 11:18:13
  • 1696

蓝桥杯 三羊献瑞

本文已经修改,重新排版:下面是文章的新链接 点击打开链接 问题描述: 观察下面的加法算式:       祥 瑞 生 辉   +   三 羊 献 瑞...
  • u013243347
  • u013243347
  • 2016-03-11 17:48:59
  • 1274

三羊献瑞+祥瑞生辉(15年蓝桥杯)

2015年蓝桥杯JavaB组第3题 三羊献瑞 + 祥瑞生辉 不是很暴力的暴搜。
  • Aizelasi_Harbinger
  • Aizelasi_Harbinger
  • 2015-12-01 15:50:46
  • 2943

第六届蓝桥杯java 三羊献瑞

三羊献瑞 观察下面的加法算式:       祥 瑞 生 辉   +   三 羊 献 瑞 -------------------    三 羊 生 瑞 气 其中,相同的汉字代表相同的数字,不同的汉...
  • w_t_y_y
  • w_t_y_y
  • 2017-03-17 17:26:20
  • 1578

蓝桥杯之三羊献瑞

三羊献瑞观察下面的加法算式:      祥 瑞 生 辉  +   三 羊 献 瑞-------------------   三 羊 生 瑞 气(如果有对齐问题,可以参看【图1.jpg】)其中,相同的汉...
  • Lynn_coder
  • Lynn_coder
  • 2018-03-22 22:28:05
  • 45

2015年第六届蓝桥杯省赛真题(自己已懂的题目)

问题描述:奖券数目 有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),...
  • liubinzi123
  • liubinzi123
  • 2015-04-13 16:14:10
  • 55476

2015年第六届蓝桥杯C/C++程序设计本科B组省赛 三羊献瑞(结果填空)

三羊献瑞 观察下面的加法算式:        祥 瑞生 辉  +   三羊 献 瑞 -------------------  三 羊 生 瑞 气 其中,相同的汉字代表相同的数字,不同的汉字代表不同...
  • u014552756
  • u014552756
  • 2016-01-24 12:54:45
  • 2930
    个人资料
    持之以恒
    等级:
    访问量: 13万+
    积分: 4264
    排名: 8865
    赞助一下
    如果您觉得我的文章对您有帮助的话,不妨小额赞助一下,激励我写出更多的好文章,谢谢大家!

    以下是我的支付宝和微信账户