P1008三连击-C++编程解析-循环

*解题思路：

根据题目要求，我们需要把1-9每个数字都使用一次，然后，组成3个三位数。使得这三个数满足1:2:3的大小关系。那么，第一个三位数最小为123，最大为987/3。我们遍历从123到987/3的每一个数，然后，根据1:2:3的关系，求出第二个数和第三个数。然后，提取这三个数的每一位的数字，判断是否只出现过一次。满足条件，那么，所求出的就是我们其中的一个答案。否则，不是。

源代码：

#include<iostream>
using namespace std;
int main(){
	const int minStartNum = 123;    //第1个数的最小值 
	const int maxStartNum = 987/3;  //第1个数的最大值 
	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;
		}
		//判断是否满足1~9都出现1次 
		for(int i = 0;i < 9;i++){
			if(numFlag[i] != 1){
				good = false;
				break;
			}
		}
		//满足条件就输出 
		if(good){
			cout<<i<<" "<<i*2<<" "<<i*3<<endl;
		}
		//所有数字恢复0次，为下一次做准备；标识恢复 
		for(int i = 0;i < 9;i++){
			numFlag[i] = 0;
		}
		good = true;
	}	
	return 0;
} 

程序运行结果