寻找三位数

时间限制: 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;
}