当前位置: 首页 > news >正文

洛谷 三连击 暴力枚举

第一次代码:有一个样例超时!

题目描述

将 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。


upd 2022.8.3:新增加二组 Hack 数据。

#include <bits/stdc++.h>
#define MX 100005
using namespace std;
int main() {
    int a,b,c;
    cin>>a>>b>>c;
    int t = 0,f[10],ant = 0,t1,t2,t3,t4,cnt = 0;
    for(int i = 1; i <= 9; i++) {
        for(int j = 1; j <= 9; j++) {
            if(i == j);
            else {
                for(int k = 1; k <= 9; k++) {
                    if( j != k && i != k) {
                        ant = 0;
                        t = i * 100 + j * 10 + k;
                        f[0] = 1;
                        f[i] = 1;
                        f[j] = 1;
                        f[k] = 1;
                        t1 = t * b / a;
                        t2 = t * c / a;
                        t3 = t1;
                        t4 = t2;
                        while(t3 != 0) {
                            if(f[t3 % 10] == 1 ) {
                                ant = 1;
                                break;
                            }
                            f[t3 % 10] = 1;
                            t3 = t3 / 10;
                        }
                        while(ant == 0 && t4 != 0) {
                            if(f[t4 % 10 ]== 1 ) {
                                ant = 1;
                                break;
                            }
                            f[t4 % 10] = 1;
                            t4 = t4 / 10;
                        }
                        if(ant == 0) {
                            cnt++;
                            cout<<t<<" "<<t1<<" "<<t2<<endl;
                        }
                        memset(f,0,sizeof(f));
                    }
                }

            }
        }
    }
    if(cnt == 0)
    {
        cout<<"No!!!"<<endl;
    }
    return 0;
}

第二次代码:100分但是不AC!

有没有大佬能解释一下这是什么情况??

#include <bits/stdc++.h>
#define MX 100005
using namespace std;
int main() {
    int a,b,c;
    cin>>a>>b>>c;
    int t = 0,f[100],ant = 0,t1,t2,t3,t4,cnt = 0;
    for(int i = 123; i <= 987; i++) {
        ant = 0;
        memset(f,0,sizeof(f));
        f[0] = 1;
        t = i;
        while(t != 0) {
            if(f[t % 10] == 1 ) {
                ant = 1;
                break;
            }
            f[t % 10] = 1;
            t = t / 10;
        }
        t1 = i * b / a;
        t2 = i * c / a;
        if( t1 >= 123 && t1 <= 987 && t2 >= 123 && t2 <= 987 ) {
            t3 = t1;
            t4 = t2;
            while(ant == 0 && t3 != 0) {
                if(f[t3 % 10] == 1 ) {
                    ant = 1;
                    break;
                }
                f[t3 % 10] = 1;
                t3 = t3 / 10;
            }
            while(ant == 0 && t4 != 0) {
                if(f[t4 % 10 ]== 1 ) {
                    ant = 1;
                    break;
                }
                f[t4 % 10] = 1;
                t4 = t4 / 10;
            }
            if(ant == 0) {
                cnt++;
                cout<<i<<" "<<t1<<" "<<t2<<endl;
            }
        }
    }
    if(cnt == 0) {
        cout<<"No!!!"<<endl;
    }
    return 0;
}
 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.dtcms.com/a/126656.html

相关文章:

  • 如何在 CentOS 7 系统上以容器方式部署 GitLab,使用 ZeroNews 通过互联网访问 GitLab 私有仓库,进行代码版本发布与更新
  • 订单防重复提交与超时取消:AOP + 延迟队列实战
  • Tabnet介绍(Decision Manifolds)和PyTorch TabNet之TabNetRegressor
  • 鼎讯信通 通信安全的终极解决方案:机架式通信干扰机
  • 小白学习java第12天:IO流之缓冲流
  • 数据库守护神-WAL机制
  • 业务幂等性技术架构体系-接口幂等
  • 时序数据异常检测-综述
  • 【蓝桥杯】赛前练习
  • STM32 模块化开发指南 · 第 3 篇 环形缓冲区 RingBuffer 模块设计与单元测试
  • WHAT - React 安全地订阅外部状态源 - useSyncExternalStore
  • 我的Hexo自动Webhook部署方案
  • tree-sitter 的 grammar.js 编写方法
  • 如何进行预算考核
  • Ubuntu22环境下,Docker部署阿里FunASR的gpu版本
  • 【力扣hot100题】(085)单词拆分
  • P8647 [蓝桥杯 2017 省 AB] 分巧克力
  • 智能配电保护:公共建筑安全的新 “防火墙”
  • 大模型评估框架-----OpenCompass模型评估简介
  • js触发隐式类型转换的场景
  • 5. 蓝桥公园
  • TCP/UDP的连接和数据发送过程详解
  • 【模拟电路】稳压二极管/齐纳二极管
  • SGLang实战:从KV缓存复用到底层优化,解锁大模型高效推理的全栈方案
  • vue实现在线进制转换
  • 自定义排序注意点
  • 解决:AttributeError: module ‘cv2‘ has no attribute ‘COLOR_BGR2RGB‘
  • 微信小程序中使用ECharts 并且动态设置数据
  • 如何使用AI辅助开发CSS3 - 通义灵码功能全解析
  • Html页面Table表格导出导入Excel文件 xlsx.full