天天看点

洛谷P1008 三连击

一、题目背景

   本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。  题目描述  将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数。  

   输入输出格式  输入格式: 木有输入  输出格式: 若干行,每行3个数字。按照每行第一个数字升序排列。

 输出样例:     192   384  576     *     *    *     ……………………     *     *     *

二、分析:        简单的暴力枚举题,唯一需注意的是要每次清零,注意:本题最难的地方在于9个数不能重复

三、代码:        #include<stdio.h>     #include<string.h>     int a[10];     int main(){        for (int x=123;x<=329;x++){     //枚举         int i=x,j=x*2,k=x*3;         int o=i,p=j,q=k;         int flag=0;                         //清零         memset(a,0,sizeof(a));         while(i>0){                        //取数             a[i%10]++;             i/=10;         }         if(flag==1) continue;         while(j>0){             a[j%10]++;             j/=10;         }         while(k>0){             a[k%10]++;             k/=10;         }         for (int w=1;w<=9;w++){  //判断             if(a[w]!=1) flag=1;         }         if(flag==0) printf("%d %d %d\n",o,p,q);  //输出     }     return 0; }