描述
将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;
}