2015蓝桥杯试题--三羊献瑞

最新推荐文章于 2024-03-30 18:34:16 发布

夜幕下的ACM之路

最新推荐文章于 2024-03-30 18:34:16 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯省赛枚举文章标签：蓝桥杯

本文链接：https://blog.youkuaiyun.com/qq_32866009/article/details/50893517

蓝桥杯省赛同时被 2 个专栏收录

29 篇文章

订阅专栏

枚举

15 篇文章

订阅专栏

本文通过暴力枚举的方法解决了一道汉字算术谜题，寻找唯一一组满足条件的四位数字，使得“祥瑞生辉 + 三羊献瑞 = 三羊生瑞气”的汉字算式成立。每个不同的汉字代表不同的数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

观察下面的加法算式：

  祥 瑞 生 辉

+ 三羊献瑞
——————-
三羊生瑞气

(如果有对齐问题，可以参看【图1.jpg】)
这里写图片描述

其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。

请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。

本题的解法就是暴力枚举。
下面附上AC代码。

#include<stdio.h>
int main()
{
    int a,s,d,f,g,h,j,k;
    for(a=1; a<=9; a++)
    for(s=0; s<=9; s++)
    for(d=0; d<=9; d++)
    for(f=1; f<=9; f++)
    for(g=0; g<=9; g++)
    for(h=0; h<=9; h++)
    for(j=0; j<=9; j++)
    for(k=0; k<=9; k++)
    if((1000*g+100*f+10*h+j+1000*a+100*s+10*d+f==10000*a+1000*s+100*h+10*f+k)&&(a!=s)&&(a!=d)&&(a!=f)&&(a!=g)&&(a!=h)&&(a!=j)&&(a!=k)&&(s!=d)&&(s!=f)&&(s!=g)&&(s!=h)&&(s!=j)&&(s!=k)&&(d!=f)&&(d!=g)&&(d!=h)&&(d!=j)&&(d!=k)&&(f!=g)&&(f!=h)&&(f!=j)&&(f!=k)&&(g!=h)&&(g!=j)&&(g!=k)&&(h!=j)&&(h!=k)&&(j!=k)&&(h!=j)&&(h!=k)&&(j!=k))
             printf("%d %d %d %d\n",a,s,d,f);
    return 0;
}