P1618 三连击（升级版）

最新推荐文章于 2024-09-09 23:47:24 发布

原创最新推荐文章于 2024-09-09 23:47:24 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

洛谷专栏收录该内容

129 篇文章

订阅专栏

这篇博客探索如何将1到99的数字分成三组，形成比例为A:B:C的三位数，通过编程实现找出所有可能的解，如无解则输出No!!!。

题目描述

将 1,2,…,9 共 99 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!!!。

//感谢黄小U饮品完善题意

输入格式

三个数，A,B,C。

输出格式

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

输入输出样例

输入 #1

1 2 3

输出 #1

192 384 576
219 438 657
273 546 819
327 654 981

说明/提示

保证 A<B<C。


/*
 * @Description: To iterate is human, to recurse divine.
 * @Autor: Recursion
 * @Date: 2022-03-09 11:20:28
 * @LastEditTime: 2022-03-09 11:56:35
 */
#include <bits/stdc++.h>
using namespace std;
int a,b,c;
int k1,k2,k3;
int main()
{
    int flag=1;
    cin>>a>>b>>c;
    for(int i=1;i<=1000/c;i++){
        k1=a*i;
        k2=b*i;
        k3=c*i;
        if(k2>=1000||k3>=1000||k1<100)
            continue;
        int num[10]={0};

        num[k1/100]++;
        num[k2/100]++;
        num[k3/100]++;

        num[(k1%100)/10]++;
        num[(k2%100)/10]++;
        num[(k3%100)/10]++;

        num[k1%10]++;
        num[k2%10]++;
        num[k3%10]++;
        int j;
        if(num[0]>0)
            continue;
        bool l=1;
        for(j=1;j<=9;j++)
            if(num[j]>1){
                l=0;
                break;
            }
        if(l){
            cout<<k1<<" "<<k2<<" "<<k3<<endl;
            flag=0;
        }
        // int a[100];
        // a[1]=k1/100;
        // a[2]=(k1%100)/10;
        // a[3]=k1%10;
        // a[4]=k2/100;
        // a[5]=(k2%100)/10;
        // a[6]=k2%10;
        // a[7]=k3/100;
        // a[8]=(k3%100)/10;
        // a[9]=k3%10;
        // bool flag=1;
        // for(int i=1;i<=9;i++)
        //     for(int j=1;j<=9;j++)
        //         if(a[i]==a[j])
        //             flag=0;
        // if(flag=0)
        //     continue;
        // else
        //     cout<<k1<<" "<<k2<<" "<<k3<<endl;
    }
    if(flag)
        cout<<"No!!!"<<endl;
}