洛谷 P1008 三连击

本文解析洛谷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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值