P1008 [NOIP1998 普及组] 三连击

最新推荐文章于 2024-10-28 17:51:08 发布

原创最新推荐文章于 2024-10-28 17:51:08 发布 · 725 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

oj 专栏收录该内容

76 篇文章

订阅专栏

该博客主要介绍了一个C++程序，用于寻找1到99之间的三个数字，组成三个三位数，使得这三个数的比例为1:2:3，并且它们的数字之和与1到9的数字之和相等。程序通过遍历可能的组合，检查数字和及乘积条件来找到满足要求的组合。

题目描述

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

输入格式

无

输出格式

若干行，每行 33 个数字

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int a,b,c;
    for(a=123;a<333;a++)
    {
        b=a*2;
        c=a*3;
        if((a/100+a/10%10+a%10+b/100+b/10%10+b%10+c/100+c/10%10+c%10==1+2+3+4+5+6+7+8+9)&&((a/100)*(a/10%10)*(a%10)*(b/100)*(b/10%10)*(b%10)*(c/100)*(c/10%10)*(c%10)==(1)*(2)*(3)*(4)*(5)*(6)*(7)*(8)*(9)))
             printf("%d %d %d\n",a,b,c);
    }
    system("pause");
}