P1008 三连击(枚举，暴力)

题目背景

本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。

题目描述

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

输入格式

木有输入

输出格式

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

思路：这就是一个很简单的模拟题，把所有情况枚举出来就行，但是发现自己刚开始的时候写的太复杂了，因为1到9这9个数都要用一边，所有可以用一个数组下标来存三个数的每一位，然后用一个循环遍历一遍就可以得出答案。

#include<bits/stdc++.h>
using namespace std;
int i,j,v;
bool a[10];//ai表示第i个数已经用过了
int main()
{
    for(i=192; i<=327; i++) //第一个数最小192，最大327。其实不知道的情况下简单来说是从123-329的但是算出来是最值就稍微改了下下
    {
        memset(a,0,sizeof(a));
        v=0;//清零
        a[i%10]=a[i/10%10]=a[i/100]=a[i*2%10]=a[i*2/10%10]=a[i*2/100]=a[i*3%10]=a[i*3/10%10]=a[i*3/100]=1;//统计数字
        for(j=1; j<=9; j++)
            v+=a[j];//v表示1-9这些数字是否全部齐了
        if(v==9)
            cout<<i<<" "<<i*2<<" "<<i*3<<endl;
    }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int i,j,v,flag;
bool a[10];//ai表示第i个数已经用过了
int main()
{
    for(i=192; i<=327; i++) //第一个数最小192，最大327。其实不知道的情况下简单来说是从123-329的但是算出来是最值就稍微改了下下
    {
        flag=1;
        memset(a,0,sizeof(a));
        v=0;//清零
        a[i%10]=a[i/10%10]=a[i/100]=a[i*2%10]=a[i*2/10%10]=a[i*2/100]=a[i*3%10]=a[i*3/10%10]=a[i*3/100]=1;//统计数字
        for(j=1; j<=9; j++)
        {
            if(a[j]!=1)
            {
                flag=0;
                break;
            }
        }
        if(flag)
            cout<<i<<" "<<i*2<<" "<<i*3<<endl;
    }
    return 0;
}