【NOIP1998普及组】三连击

题目描述

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

输入

无输入

输出

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

例如（...部分省略，实际要输出的）：
192 384 576
219 438 657
...

提示

来源

#include<bits/stdc++.h>
using namespace std;
int a[1000],t[1000];
int main(){
	for(int i=100;i<=333;i++){
		bool l=1;memset(a,0,sizeof(a));memset(t,0,sizeof(t));
		a[1]=i/100;
		a[2]=i/10%10;
		a[3]=i%10;
		a[4]=i*2/100;
		a[5]=i*2/10%10;
		a[6]=i*2%10;
		a[7]=i*3/100;
		a[8]=i*3/10%10;
		a[9]=i*3%10;
		for(int j=1;j<=9;j++){
			t[a[j]]++;
			if(t[a[j]]>1){l=0;break;}
			if(t[0]>0){l=0;break;}}
		if(l!=0){cout<<i<<" "<<i*2<<" "<<i*3<<endl;}}
	return 0;}