洛谷 P1008 [NOIP1998 普及组] 三连击

题目背景

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

题目描述

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

输入格式

无

输出格式

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

签到题，模拟题目说的即可，代码如下：

#include <bits/stdc++.h>
using namespace std;

unordered_map<char,bool> hs;
bool prime(int x){
	string s = to_string(x);
	for(int i=0;i<3;i++){
		if(hs[s[i]]) return false;
		if(hs['0']) return false;
		hs[s[i]] = true;
	}
	return  true;
}

int main()
{
	for(int i=102;i<=987;i++){
		int a = i,b = 2 * i,c = 3 * i;
		if(prime(a) && prime(b) && prime(c) && b < 1000 && c < 1000){
			cout << a << " " << b << " " << c << endl;
		}
		hs.clear();
	}
	return 0;
}

加油