题目描述
将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成
1:2:3的比例,试求出所有满足条件的三个三位数。
例如:三个三位数192,384,576满足以上条件。
输入
无输入文件
输出
输出每行有三个数,为满足题设三位数。各行为满足要求的不同解。
样例输入
无
样例输出
无
//注意每位都不一样
#include <bits/stdc++.h>
using namespace std;
set<int> num;
// 将3位数的每个数插入到集合中
void insertNum(int n){
while(n){
if(n%10 != 0) // 9个数不包括0
num.insert(n%10);
n /= 10;
}
}
int main(){
for(int i=123; i<333; i++){
insertNum(i);
insertNum(i*2);
insertNum(i*3);
if(num.size() == 9)
cout<<i<<' '<<i*2<<' '<<i*3<<endl;
num.clear();
}
}