洛谷 P1008 三连击

最新推荐文章于 2022-06-17 16:20:24 发布

原创最新推荐文章于 2022-06-17 16:20:24 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#水题

本文解析洛谷P1000题目，探讨将1至9的数字组合成三个三位数，使其比例为1:2:3的所有可能方案。通过C++程序实现，遍历所有组合并筛选符合条件的数字序列。

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

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

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

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

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

(输出被和谐了)

#include<bits/stdc++.h>
using namespace std;
int j;
int v,x[10]={0},n,k;
int main()
{
    for(int i=1;i<333;i++)
    {
        j=i*2;
        k=i*3;
        n=0;
        memset(x,0,sizeof(x));
        x[i/100]=1;x[i/10%10]=1;x[i%10]=1;
        x[j/100]=1;x[j/10%10]=1;x[j%10]=1;
        x[k/100]=1;x[k/10%10]=1;x[k%10]=1;
        for(int t=1;t<10;t++)n=x[t]+n;
        if(n==9)printf("%d %d %d\n",i,j,k);
    }
    return 0;
}