NOIP 1998 三连击(暴力)

向右看齐 2022-05-17 09:51 132阅读 0赞

题目描述

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

输入

本题无输入。

输出

输出所有符合要求的三个三位数，每一组占一行，数字之间由一个空格分隔。  
每组中的三个数字按照从小到大输出，各组之间按照每组的第一个数从小到大输出。

分析：枚举第一个数字100枚举到1000，但是因为三个数字需要用完9个数字，第一个数字其实可以直接从123开始枚举，枚举到329就够了，减少不必要的枚举次数，剩余两个数字是这个数的2倍和3倍，然后用一个标记数组存下这3个3位数的所有数字，如果每个数字都用到了，就输出。

#include<map>
    #include<set>
    #include<cmath>
    #include<queue>
    #include<stack>
    #include<cstdio>
    #include<vector>
    #include<cctype>
    #include<cstring>
    #include<utility>
    #include<cstdlib>
    #include<iomanip>
    #include<iostream>
    #include<algorithm>
    #define Clear(x) memset(x,0,sizeof(x))
    #define fup(i,a,b) for(int i=a;i<b;i++)
    #define rfup(i,a,b) for(int i=a;i<=b;i++)
    #define fdn(i,a,b) for(int i=a;i>b;i--)
    #define rfdn(i,a,b) for(int i=a;i>=b;i--)
    typedef long long ll;
    using namespace std;
    const int maxn = 1e+7;
    const int inf = 0x3f3f3f3f;
    const double pi=acos(-1.0);
    const double eps = 1e-8;
    int vis[15];
    
    int read()
    {
        char ch=getchar();int ret=0,f=1;
        while(ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
        while(ch>='0'&&ch<='9'){ret=ret*10+ch-'0';ch=getchar();}
        return f*ret;
    }
    
    int main()
    {
        bool flag;
        rfup(i,123,329)
        {
            flag=true;
            Clear(vis);
            vis[i%10]=vis[i/10%10]=vis[i/100]=1;
            vis[i*2%10]=vis[i*2/10%10]=vis[i*2/100]=1;
            vis[i*3%10]=vis[i*3/10%10]=vis[i*3/100]=1;
            rfup(j,1,9)
            {
                 if(!vis[j]) flag=false;
            }
            if(!flag) continue;
            printf("%d %d %d\n",i,i*2,i*3);
        }
        return 0;
    }