luogu1008 三连击（NOIP1998普及组第1题）

luogu1008  三连击（NOIP1998普及组第1题）

时空限制    1000ms/128MB

题目背景

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

题目描述

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

输入输出格式

输入格式：

木有输入

输出格式：

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

输入输出样例

输入样例#1：

输出样例#1：

192 384 576
* * *
...
* * *
（输出被和谐了）

 

代码

解法一：用数组

#include<iostream>
#include<algorithm>
using namespace std;
bool f[15];

int main(){
	for (int a=123,b,c; a<=329; a++){
		fill(f,f+10,0);
		b=2*a; c=3*a;
		f[a%10]=f[a/10%10]=f[a/100]=true;
		f[b%10]=f[b/10%10]=f[b/100]=true;
		f[c%10]=f[c/10%10]=f[c/100]=true;
		int cnt=0;
		for (int i=1; i<=9; i++)
			if (f[i]) cnt++;
		if (cnt==9) cout<<a<<" "<<b<<" "<<c<<endl;
	}
	return 0;
}

解法二：不用数组

#include<iostream>
using namespace std;

int main(){
	for (int a=123,b,c; a<=329; a++){
		b=2*a,c=3*a;
		if ((a%10)*(a/10%10)*(a/100)*(b%10)*(b/10%10)*(b/100)*(c%10)*(c/10%10)*(c/100)==1*2*3*4*5*6*7*8*9)
		//把a,b,c的个位 十位 百位 分别求出来，它们乘积是否等于  1*2*3*4*5*6*7*8*9
			cout<<a<<" "<<b<<" "<<c<<endl;
	}
	return 0;
}