1259: [蓝桥杯2015初赛]三羊献瑞 C/C++

题目描述:

观察下面的加法算式:


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

输出格式:

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

 分析:

本题可以采用暴力枚举的方式解决,在此之前可以先缩小数字查找范围。首先可以将文字用变量描述,即abcd+efgh=efcbh。因为是四位数加四位数得到五位数,则e为1,又因为有进位,则a为9,f即为0。

我的题解:

#include <stdio.h>

int main(void)
{
	int a=9,b,c,d,e=1,f=0,g,h,sum1,sum2;
	for(b=2;b<=8;b++)
	{
		for(c=2;c<=8;c++)
		{
			for(d=2;d<=8;d++)
			{
				for(g=2;g<=8;g++)
				{
					for(h=2;h<=8;h++)
					{
						sum1 = a*1000+b*100+c*10+d+e*1000+f*100+g*10+b;
						sum2 = e*10000+f*1000+c*100+b*10+h;
						if(sum1 == sum2)
							printf("%d%d%d%d%d%d%d%d\n",a,c,h,d,e,f,g,b);
					}
				}
			}
		}
	}

	return 0;
}

运行结果:

找到9位数字均不相同的一组数,末尾四位即为本题答案。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值