将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的方法,但是光这样还不行(不信你试试),要保证每个数只出现一次的最方便方法就是桶排序。