P1008 三连击

最新推荐文章于 2021-04-20 12:30:34 发布

原创最新推荐文章于 2021-04-20 12:30:34 发布 · 288 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个编程问题，旨在找出所有可能的三位数组合，这些组合由1到9的数字组成，并且能按1:2:3的比例分配。通过遍历特定范围内的数字并检查其构成的有效性来解决该问题。

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

输入输出格式
输入格式：
木有输入

输出格式：
若干行，每行 3 个数字。按照每行第 1 个数字升序排列。

输入输出样例
输入样例#1：
无
输出样例#1：
192 384 576

…

（输出被和谐了）

#include<iostream>
#include<cstdio>
using namespace std;
int main(){

    for(int i=100;i<=333;i++)//杯举 
    {
        int a=i,b=2*i,c=3*i;
        int q[10]={0};//记录每位数字 
        q[a/100]=q[a/10%10]=q[a%10]=1; 
        q[b/100]=q[b/10%10]=q[b%10]=1;
        q[c/100]=q[c/10%10]=q[c%10]=1;
        int sum=0;
        for(int j=1;j<=9;j++)
        {
            sum+=q[j];//确定有九个 
        }
        if(sum==9)
            printf("%d %d %d\n",a,b,c);//输出答案 
    }
    return 0;
}