P1008 [NOIP1998 普及组] 三连击

[NOIP1998 普及组] 三连击

题目背景

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

题目描述

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

输入格式

无

输出格式

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

样例 #1

样例输入 #1

无

样例输出 #1

192 384 576
* * *
...

* * *
（剩余部分不予展示）

提示

NOIP1998 普及组 第一题

#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。
    {
    //重置
        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];
        if(v==9)cout<<i<<" "<<i*2<<" "<<i*3<<endl;
    }
return 0;
}