时间限制: 1 Sec 内存限制: 128 MB
提交: 195 解决: 154
题目描述
将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成
1:2:3的比例,试求出所有满足条件的三个三位数。
例如:三个三位数192,384,576满足以上条件。
输入
无输入文件
输出
输出每行有三个数,为满足题设三位数。各行为满足要求的不同解。
#include <iostream>
using namespace std;
int main() {
for (int i = 123; i <= 333; i++) {
int arr[10] = { 0 };//清零
for (int j = 1; j <= 3; j++) {
arr[i * j / 100]++;
arr[i * j / 10 % 10]++;
arr[i * j % 10]++;
for (int k = 1; k <= 9; k++) {
if (arr[k] != 1) break;//如果一个数字没出现或出现超过一次,i不合题意``
if (k == 9) cout << i << ' ' << 2 * i << ' ' << 3 * i << endl;
}
}
}
return 0;
}