洛谷三连击

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

/*洛谷三连击*/
#include<stdio.h>
#include<string.h>

int main()
{
	
	for(int x=100;3*x<=999;x++)
	{	
		int a[10]; 
		memset(a,0,sizeof(a));
		int b1=x/100,b2=2*x/100,b3=3*x/100;
		int s1=x/10-x/100*10,s2=2*x/10-2*x/100*10,s3=3*x/10-3*x/100*10;
		int g1=x-b1*100-s1*10,g2=2*x-b2*100-s2*10,g3=3*x-b3*100-s3*10;
		
		a[b1]++;
		a[b2]++;
		a[b3]++;
		a[s1]++;
		a[s2]++;
		a[s3]++;
		a[g1]++;
		a[g2]++;
		a[g3]++;
		
		int flag=1;
		for(int j=1;j<=9;j++)
			if(a[j]!=1)
				flag=0;
		if(flag)			
			if(b1+b2+b3+s1+s2+s3+g1+g2+g3==45)	//此行可以不要
				printf("%d %d %d\n",x,2*x,3*x);	
		
	}	
	return 0;
} 

 

此题用到了桶排序，以及最后在判断那里用了点小技巧，毕竟我不可能去两两比较九个数是否相同，而是采用九个数之和是否为45的方法，但是光这样还不行（不信你试试），要保证每个数只出现一次的最方便方法就是桶排序。