牛客历年机试真题--abc（枚举）

KY15 abc

刷题链接: link.

题目描述：

设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。

输入描述:

题目没有任何输入。

输出描述:

请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。

示例1：

输入：

输出：

我的代码：(双重循环即可解决问题)

#include<cstdio>
int main()
{
	for(int a=0;a<=9;a++)
	{
		for(int b=0;b<=9;b++)
		{
			double c=(532-a*100-b*110)/12.0;
			int d=int(c);
			if(c==d&&d>=0&&d<=9)
				printf("%d %d %d\n",a,b,d);
		}
	}
	return 0;
} 

巧妙解法：

利用该题的特点，c+c=…2，c只能为1或者6，若c为6，b只能为6，a无解排除，c只能为1，分别算出b为2，a为3。