洛谷三连接

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

思路：
1、列出三个循环
2、一次判断个数是否相等

#include<iostream>
using namespace std;
bool exchange(int x,int b,int c)
{
	int a[9]={0};
	a[0]=x/100;
	a[1]=x/10%10;
	a[2]=x%10;
	a[3]=b/100;
	a[4]=b/10%10;
	a[5]=b%10;
	a[6]=c/100;
	a[7]=c/10%10;
	a[8]=c%10;
	for(int i=0;i<9;i++)
	{
		for(int j=1;j<9;j++)
		{
			if(a[j-1]>a[j])
			{
				swap(a[j-1],a[j]);	
			}
			
		}
	}	
	for(int i=0;i<9;i++)
	{
		if(a[i]!=i+1)
		  return 0;
	}
	return 1;
}
int main()
{
	for(int i=1;i<=9;i++)
	{
		for(int j=1;j<=9;j++)
		{
			for(int k=1;k<=9;k++)
			{
				int a=i*100+j*10+k;
				int b=a*2;
				int c=a*3;
				bool p=exchange(a,b,c);
				if(p)
				{
					cout<<a<<" "<<b<<" "<<c<<endl;
				}
			}
		}
	}
	return 0;
}

其中难点是如何判断1-9，嘿嘿 ，方法当然是使用排序了，无敌，直接出结果。