P1008 [NOIP1998 普及组] 三连击

Oscar_yuan

于 2024-07-15 21:37:59 发布

阅读量438

点赞数 17

分类专栏：练习文章标签：算法

本文链接：https://blog.csdn.net/2401_86305297/article/details/140449774

版权

练习专栏收录该内容

2 篇文章 0 订阅

订阅专栏

[NOIP1998 普及组] 三连击

题目背景

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

题目描述

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

输入格式

无

输出格式

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

样例 #1

样例输入 #1

无

样例输出 #1

192 384 576
* * *
...

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

提示

NOIP1998 普及组第一题

代码

#include<cstdio>
#include<cstring>
int a[1000];//累加数组
int main()
{
    for(int i=123;i<=345;i++)
    {
        memset(a,0,sizeof(a));
        int v=0;  
        a[i%10]=1,a[i/10%10]=1,a[i/100]=1,a[i*2%10]=1,a[i*2/10%10]=1,a[i*2/100]=1,a[i*3%10]=1,a[i*3/10%10]=1,a[i*3/100]=1;
        for(int j=1;j<=9;j++)
        v+=a[j];
        if(v==9) 
        printf("%d %d %d\n",i,i*2,i*3);//输出
    }
    return 0;
}