P1008 [NOIP1998 普及组] 三连击

题目背景

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

题目描述

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

输入格式

无

输出格式

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

输入输出样例

输入 #1

无

输出 #1

192 384 576
* * *
...

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

说明/提示

NOIP1998 普及组 第一题

题目难度

普及-

参考思路

你也可以直接输出答案。。。。

192 384 576
219 438 657
273 546 819
327 654 981

参考代码

#include<cstdio>
#include<cstring>
int i,j,v;bool a[10];//a[i]表示第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) printf("%d %d %d\n",i,i*2,i*3);//如果齐了就输出
    }
return 0;
}

点击此处，跳转至原题

点击此处，跳转至高级版

点击此处，跳转至高级版题解