您现在的位置是:首页 > 正文

洛谷 P1618

2024-02-01 05:49:41阅读 2

https://www.luogu.org/problemnew/show/P1618

题目描述

将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数的比例是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

思路:以前的自己是真的很会暴力。我们考虑A>100的情况,比如123 456 789这种没有整除的情况,我们只用考虑A、B、C是否只用了1-9九个数字即可。然后我们考虑A<100的情况,这时候必定出现了整除的情况,即B、C是A的倍数。那么我们从100开始枚举A,同时利用这个倍数关系,看是否存在三个三位数A、B、C只使用了1-9九个数字。当然,任何一种情况只要有0出现就是不合题意的,可直接进入下次迭代。(实际上只需要枚举到987就行了,因为也没有重复的数字,代码写的比较丑,如果用函数的话会简明很多)

#include<iostream>
#include<cstring>
using namespace std;

int main()
{
    int a[10];
    int A,B,C;
    cin>>A>>B>>C;
    int t1,t2;
    t1=B/A;
    t2=C/A;
    int flag=0;
    if(A>100)
    {
        if(A%10==0||A/10%10==0||B%10==0||B/10%10==0||C%10==0||C/10%10==0)
            ;
        else
        {
            a[A%10]=1;
            a[A/10%10]=1;
            a[A/100]=1;
            a[B%10]=1;
            a[B/10%10]=1;
            a[B/100]=1;
            a[C%10]=1;
            a[C/10%10]=1;
            a[C/100]=1;
            for(int i=1;i<=9;i++)
            {
                if(a[i]==0)
                    break;
                if(i==9)
                {
                    flag=1;
                    cout<<A<<' '<<B<<' '<<C<<endl;
                }
            }
        }
    }
    for(int i=100;i<=999;i++)
    {
        if(t2*i>999)
            break;
        if(i%10==0||i/10%10==0||t1*i%10==0||t1*i/10%10==0||t2*i%10==0||t2*i/10%10==0)
            continue;
        memset(a,0,sizeof(a));
        a[i%10]=1;
        if(a[i/10%10])
            continue;
        a[i/10%10]=1;
        if(a[i/100])
            continue;
        a[i/100]=1;
        if(a[t1*i%10])
            continue;
        a[t1*i%10]=1;
        if(a[t1*i/10%10])
            continue;
        a[t1*i/10%10]=1;
        if(a[t1*i/100])
            continue;
        a[t1*i/100]=1;
        if(a[t2*i%10])
            continue;
        a[t2*i%10]=1;
        if(a[t2*i/10%10])
            continue;
        a[t2*i/10%10]=1;
        if(a[t2*i/100])
            continue;
        a[t2*i/100]=1;
        flag=1;
        cout<<i<<' '<<t1*i<<' '<<t2*i<<endl;
    }
    if(!flag)
        cout<<"No!!!";
    return 0;
}

 

网站文章

  • 设计模式之责任链模式

    设计模式之责任链模式

    不同级别的权限检查由不同的权限处理者来执行,如果某个处理者无法处理权限请求,则请求将被传递给下一个处理者。让我们想象一个问题解决系统,根据问题的复杂程度,系统中的不同专家级别的工程师会负责处理不同级别...

    2024-02-01 05:49:13
  • 浅谈MIL、SIL、PIL、HIL

    浅谈MIL、SIL、PIL、HIL

    MBD开过过程中,经常会接触到MIL、SIL、PIL、HIL,下文将从定义着手,将他们区别开来。 定义: MIL:Model in loop, 验证控制算法模型是否满足功能需求 SIL: Software in loop, 在PC上验证模型是否与代码功能一致 PIL:Processor in loop, 在目标处理器上验证模型是否与代码功能一致 HIL:Hardw

    2024-02-01 05:49:07
  • Python(三)微信公众号开发

    Python(三)微信公众号开发

    ps:暂未完善,先做记录。本文核心讲外网穿透及微信Token验证 阅读 基本开发流程 申请个人公众号-订阅号 微信公众平台https://mp.weixin.qq.com 自定义菜单 微信公众平台当然...

    2024-02-01 05:49:01
  • 数据结构 | 交换排序

    数据结构 | 交换排序

    交换排序(包括冒泡排序、快速排序)的C语言实现

    2024-02-01 05:48:32
  • stanford corenlp命名实体识别(基于python)

    stanford corenlp命名实体识别(基于python)

    很多童鞋在用stanford-core-nlp进行命名实体识别时遇到了各种问题,在此本人根据已有经验讲述如何成功利用stanford工具进行命名实体识别处理。 1. 环境安装 需要用到的有java_j...

    2024-02-01 05:48:27
  • Count and Say --leetcode

    Count and Say --leetcode题目如下The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1 is read off as "one 1" or 11.11 is rea

    2024-02-01 05:48:19
  • paddle-serving docker部署,dockerfile一键打镜像,一键启动容器

    一、服务端dockfile编写 节省镜像空间,此处在python的镜像基础上构建,最终镜像2.38G FROM python:3.7.4 COPY . /deploy WORKDIR /deploy ...

    2024-02-01 05:48:13
  • 2D空间求一点是否在多边形内

    2D空间求一点是否在多边形内

    转自:https://www.cnblogs.com/hont/p/6105997.html大致流程:1.随便选取多边形上任意一条边,以比较点和边的中心点做一条射线(这里用的伪射线)。2.用这条射线与...

    2024-02-01 05:47:43
  • docker化笔记二、镜像应用服务日志输出到宿主机器

    本章以日志为例进行说明,仅作抛砖引玉,实际项目不应该以这种方式去搜集日志(常用Syslog日志驱动类型,再用日志分析工具,比如ELK,进行获取搜集)。如果容器重新启动,使用docker logs看到的...

    2024-02-01 05:47:38
  • Java 限制前端重复请求

    Java 限制前端重复请求

    2024-02-01 05:47:33