【QSBOJ】组成三位数

题目描述

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

例如：三个三位数192，384，576满足以上条件。

输出

输出所有符合要求的三个三位数，每一组占一行，数字之间由一个空格分隔。

每组中的三个数字按照从小到大输出，各组之间按照每组的第一个数从小到大输出。

AC代码：

 #include<bits/stdc++.h>
 using namespace std;

 int main()
 {
     int a,b,c;
     int p[];
     for(a=;*a<=;a++)
     {
         memset(p,,sizeof(p));

         p[a%]=;
         p[a/]=;
         p[(a/)%]=;

         b=*a;
         p[b%]=;
         p[b/]=;
         p[(b/)%]=;

         c=*a;
         p[c%]=;
         p[c/]=;
         p[(c/)%]=;

         int s=;
         for(int i=;i<=;i++)
            s+=p[i];
         if(s==)
             cout<<a<<" "<<*a<<" "<<*a<<endl;
     }
     return ;
 }

思路：

　　用每个数字的出现次数（也不能说是次数，就是保证（重复）出现的所有元素数值都是1）作为元素组成数组，最后每个都出现一次（和为9），说明每个数字都用了且用了一次。

　　每跑一个数，都用memset归零。memset(数组名，设置数值，sizeof(数组名)); 都用sizeof哈，那个不是字节长度。

　　memset(p,,sizeof(p));