洛谷三连击

题目描述

将 1, 2,…,9 共 9 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!!!。

输入格式

输入三个数，A,B,C。

输出格式

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

输入输出样例

输入 #1复制

1 2 3

输出 #1复制

192 384 576
219 438 657
273 546 819
327 654 981

说明/提示

保证 A<B<CA<B<C。

---

#include<stdio.h>
int main()
{
  int i,j,k,a[10]={0},x,y,z,t=0;
  scanf("%d%d%d",&x,&y,&z);
  for(i=1;i<987;i++)
  {
      if(x*i<=987) 
      {
         a[x*i%10]++; //令a[x*i%10]为1 往下同理
        a[x*i/10%10]++;
          a[x*i/100]++;
      }
    if(y*i<=987)
    {
     a[y*i%10]++;
       a[y*i/10%10]++;
       a[y*i/100]++;
    }
   if(z*i<=987)
   {
        a[z*i%10]++;
       a[z*i/10%10]++;
       a[z*i/100]++;
   }
      for(j=1;j<=9;j++)  //判断a[1]到a[9]都为1
       if(a[j]==0)
         break;
      if(j>=10)//都为1的话输出
       {
           printf("%d %d %d\n",x*i,y*i,z*i);  
           t=1; //判断条件
       }
      for(j=1;j<=9;j++)
        a[j]=0;
   } 
if(t==0)printf("No!!!");  //判断t是不是为0
 return 0;
}