Vijos 1772题：巧妙填数

描述

将1,2,\cdots,91,2,⋯,9共99个数分成三组，分别组成三个三位数，且使这三个三位数构成1:2:31:2:3的比例。
试求出所有满足条件的三个三位数。
例如：三个三位数192,384,576192,384,576满足以上条件。

格式

输入格式

无输入。

输出格式

需要输出全部结果。每行输出3个数 用空格隔开。按照字典序的顺序输出。

来源

NOIP1998普及组第一题

---

#include<iostream>

using namespace std;

int main()
{
	std::ios::sync_with_stdio(false);
	int a, b, c, num[10];
	bool flag;
	for (int a = 123; a <= 329; a++)
	{
		flag = true;
		b = a * 2, c = a * 3;
		num[1] = a / 100, num[2] = (a / 10) % 10, num[3] = a % 10;
		num[4] = b / 100, num[5] = (b / 10) % 10, num[6] = b % 10;
		num[7] = c / 100, num[8] = (c / 10) % 10, num[9] = c % 10;
		for (int i = 1; i < 9; i++)
			for (int j = i + 1; j <= 9; j++)
			{
				if (num[i] == 0 || num[j] == 0 || num[i] == num[j])
				{
					flag = false;
					break;
				}
			}
		if (flag)
			cout << a << " " << b << " " << c << endl;
	}
	return 0;
}