P1008 [NOIP1998 普及组] 三连击

题目背景

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

题目描述

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

输入格式

无

输出格式

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

输入输出样例

输入 #1

无

输出 #

192 384 576
* * *
...

* * *
（剩余部分不予展示）

说明/提示

NOIP1998 普及组 第一题

#include<iostream>
using namespace std;
int main(){
	const int minStartNum = 123;
	const int maxStartNum = 987/3;
	int numFlag[9] = {0}; 
	bool good = true;
	for(int i = minStartNum;i <= maxStartNum;i++){
		int num = i;
		while(num){
			numFlag[num%10-1]++;
			num /= 10;
		}
		num = i*2;
		while(num){
			numFlag[num%10-1]++;
			num /= 10;
		}
		num = i*3;
		while(num){
			numFlag[num%10-1]++;
			num /= 10;
		}
		for(int i = 0;i < 9;i++){
			if(numFlag[i] != 1){
				good = false;
				break;
			}
		}
		if(good){
			cout<<i<<" "<<i*2<<" "<<i*3<<endl;
		}
		for(int i = 0;i < 9;i++){
			numFlag[i] = 0;
		}
		good = true;
	}	
	return 0;
}