蓝桥杯算法提高VIP-寻找三位数 （C++代码）（ 标记 ~简单 ）

解题思路:

参考代码:

#include<iostream>
#include<cstring>
using namespace std;

int Comparing(int a, int b, int c, int *hash) {
	while (a) { hash[a % 10]++; a /= 10; }
	while (b) { hash[b % 10]++; b /= 10; }
	while (c) { hash[c % 10]++; c /= 10; }
	
	for (int i = 1; i <= 9; i++)
		if (hash[i] == 0)
			return 0;
			
	return 1;
}
int main() {
	int hash[10]; memset(hash, 0, 10 * sizeof(int));
	
	/*        下界328是因为我测试过        */
	
	for (int i = 123; i < 328; i++) {
	
		if (Comparing(i, 2 * i, 3 * i, hash)) {
			cout << i << ' ' << 2 * i << ' ' << 3 * i << endl;
		}
		memset(hash, 0, 10 * sizeof(int));
	}
	return 0;
}