洛谷P1008（三连击）

题目背景

本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。

题目描述

将1,2,⋯,9共99个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。

输入格式

木有输入

输出格式

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

解题思路

  这一题我们暴力搜索就好了，对于三个数中的最小值，应该不能小于123，也不能大于329（987/3），那么就在这个区间范围内搜索可行的解就行了。
  Talking is cheap,show you my code.

代码

#include<iostream>
using namespace std;
int main() {
	for (int a = 123;a <= 329;a++) {
		int b = 2 * a;
		int c = 3 * a;
		if (((a / 100 + (a / 10 % 10) + a % 10 + b / 100 + (b / 10 % 10) + b % 10 + c / 100 + (c / 10 % 10) + c % 10) == 45) && ((a / 100)*(a / 10 % 10)*(a % 10)*(b / 100)*(b / 10 % 10)*(b % 10)*(c / 100)*(c / 10 % 10)*(c % 10) == (1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9))) {
			cout << a << " " << b << " " << c << endl;
		}
	}
	return 0;
}