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

题目描述

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

输入格式

木有输入

输出格式

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

#include <iostream>
#include<cstring>
using namespace std;
int num[10];
int ok(int n)		//判断每个数字是否重复出现 
{
	int i,j,k;
	i=n%10;
	if(num[i-1])
	return 0;
	num[i-1]=1;
	n=n/10;
	j=n%10;
	if(num[j-1])
	return 0;
	num[j-1]=1;
	n=n/10;
	k=n;
	if(num[k-1])
	return 0;
	num[k-1]=1;
	return 1;
}

int main(){
    int a,b,c;
    memset(num,0,sizeof(num));
    for(a=123;a<333;a++)
    {
    	memset(num,0,sizeof(num));
    	if(!ok(a))
    	continue;
    	b=a*2;
    	if(!ok(b))
    	continue;
    	c=a*3;
    	if(!ok(c))
    	continue;
    	cout<<a<<" "<<b<<" "<<c<<endl;
	}
	return 0;
}