P1618 三连击（升级版）【暴力枚举】

题目描述

将 1,2,…,9 共 99个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!!!。

//感谢黄小U饮品完善题意

输入格式

三个数，A,B,C。

输出格式

若干行，每行 3 个数字。按照每行第一个数字升序排列。

输入输出样例

输入

1 2 3

输出

192 384 576
219 438 657
273 546 819
327 654 981

说明/提示

保证 A<B<C。

问题分析

这道题我们直接使用暴力枚举的方法，这里我使用x，y，z三个变量来存储i*a，i*b，i*c；即这两数满足a：b：c的条件，然后再来判断这三个数中所使用的数字种类。

这里要注意两个问题：

1. 这里的i要从1开始遍历的999，因为a，b，c中可能存在三位数。
2. 要注意不要把0算进去。

代码

#include<cstdio>
#include<algorithm>
using namespace std;

int fun(int num)       //用于判断一共出现了多种数字
{
	int cnt = 0;
	int flag[11] = { 1 };     //注意这里提前将flag[0]赋值为1，为的是使得0不计算进去
	while (num != 0)
	{
		int a = num % 10;
		if (flag[a] == 0)
		{
			flag[a] = 1;
			cnt++;	
		}
		num /= 10;
	}
	return cnt;
}

int main()
{
	int a, b, c;
	scanf("%d%d%d", &a, &b, &c);
	int flag = 0;
	for (int i = 1; i <= 999; i++)
	{
		int x = i*a;
		int y = i*b;
		int z = i*c;
		if(x<=999&&y<=999&&z<=999)
			if (fun(x * 1000000 + y * 1000 + z) == 9)
			{
				printf("%d %d %d\n", x, y, z);
				flag = 1;
			}
	}
	if(flag==0)
	{
		printf("No!!!\n");
	}
	return 0;
}