洛谷刷题 P1008 [NOIP1998 普及组] 三连击

题目链接:P1008 [NOIP1998 普及组] 三连击

思路

此题主要采取枚举的思想,但是直接暴力枚举会导致时间不够,因此我们先进行分析

因为要求三个三位数构成的比例是1:2:3,因此最小的那个数的百位只能在1、2、3选择,这样大大缩小了枚举范围,因此我们可以通过对最小数字的枚举

AC代码

#include<iostream>
using namespace std;bool check(int a, int b, int c)
{if (b >= 1000 || c >= 1000) return false;bool list[10]={0}; // 记录数字是否被使用// 分别对a,b,c的各位数字进行记录for (int i = 0; i < 3; i++) {list[a%10] = 1;a /= 10;}for (int i = 0; i < 3; i++){   if (list[b%10]) return false; // 判断是否有重复数字list[b%10] = 1;b /= 10;}for (int i = 0; i < 3; i++){if (list[c%10]) return false; // 判断是否有重复数字list[c%10] = 1;c /= 10;    }if (list[0]) return false; // 判断是否有0return true;
}
int main()
{for (int i = 1; i <= 3; i++) // 确定最小数的百位{int a = i*100;for (int j = 1; j < 10; j++) // 确定最小数十位{if ( i == j ) {continue;}a += j*10;for (int k = 1; k < 10; k++) // 确定最小数个位{if ( i == k || j == k ) {continue;}a += k;if (check(a, a*2, a*3)) // 判断是否满足条件{cout << a << " " << a*2 << " " << a*3 << endl;}a -= k; // 回溯}a -= j*10; // 回溯}}return 0;
}

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Java后端】之 ThreadLocal 详解

想象一下&#xff0c;你有一个工具箱&#xff0c;里面放着各种工具。在多人共用这个工具箱的时候&#xff0c;很容易出现混乱&#xff0c;比如有人拿走了你的锤子&#xff0c;或者你找不到合适的螺丝刀。为了避免这种情况&#xff0c;最好的办法就是每个人都有自己独立的工具箱…

初识适配器模式

适配器模式 引入 生活中的例子&#xff1a;当我们使用手机充电时&#xff0c;充电器起到了转换器的作用&#xff0c;它将家用的220伏特电压转换成适合手机充电的5伏特电压。 适配器模式的三种类型 命名原则&#xff1a;适配器的命名应基于资源如何传递给适配器来进行。 类适配…

实验室信息化转型要注意哪些

在当今科技飞速发展的时代&#xff0c;实验室信息化转型已成为提升实验室效能和竞争力的关键举措。然而&#xff0c;这一转型过程并非一帆风顺&#xff0c;需要谨慎对待并注意以下几个重要方面。 一、明确需求与目标 在开启信息化转型之前&#xff0c;你必须深入了解实验室的…

第14篇:下一代网络与新兴技术

目录 引言 14.1 下一代网络&#xff08;NGN&#xff09;的定义与特点 14.2 IPv6协议的改进与未来应用 14.3 软件定义网络&#xff08;SDN&#xff09; 14.4 网络功能虚拟化&#xff08;NFV&#xff09; 14.5 量子通信网络 14.6 软件定义广域网&#xff08;SD-WAN&#x…

xlsx xlsx-style-vite 实现前端根据element 表格导出excel且定制化样式 背景 列宽等

前言 先看下最终效果图吧&#xff0c;需要的可以参考我的实现方式 这是最终导出的表格文件 类似这种的&#xff0c;特定单元格需要额外标注&#xff0c;表头也有月份然后细分的&#xff0c;表格组件是这样的 注意 别使用xlsx-style 这个库&#xff0c;太多问题了&#xff0c;…

【C语言刷力扣】1768.交替合并字符串

题目&#xff1a; 解题思路&#xff1a; 将 word1 和 word2 元素依次添加至 ans 的后面。 时间复杂度&#xff1a; &#xff0c; n是word1的长度 m是word2的长度 空间复杂度&#xff1a; char* mergeAlternately(char* word1, char* word2) {int len1 strlen(word1);in…

供电电压和逻辑电压

供电电压和逻辑电压是电子电路中两个重要的电压概念&#xff0c;它们有不同的定义和应用。以下是它们之间的主要区别&#xff1a; 1. 定义 供电电压&#xff08;Power Supply Voltage&#xff09;&#xff1a; 供电电压是用于给电路或设备提供电能的电压值。它是电源输出的电压…

【Linux】top命令查看CPU、内存使用率、解释

1. top 命令 top 是最常用的实时监控工具之一&#xff0c;可以显示 CPU 的总利用率以及各个进程的 CPU 使用情况。在Linux命令行直接输入top即可查看动态原始数据 top 在 top 命令的输出中&#xff0c;最上面的一行会显示 CPU 的使用情况&#xff1a; us&#xff08;User&a…

写了十几年程序,今天才第一天知道什么是屎山代码

可以说&#xff0c;我确实没在工作中用过Javascript&#xff0c;因为我从未见过如此“厚颜无耻”的代码 我曾经也是学过2~3年&#xff0c;还是JQuery的年代&#xff0c;但应该确实没在实战中用过&#xff0c;否则我怎么会不记得写过这些屎山代码的&#xff1f;&#xff1f;&…

图片怎么转文字?11种好用的方法!

如何快速将图片的文字提取出来&#xff0c;可以大量节省手打的时间&#xff0c;无论是截图&#xff0c;或者批量提取照片文字&#xff0c;都经常需要这个操作&#xff01; 作为一名社畜&#xff0c;俺也经常用到各种图片转文字工具&#xff0c;今天通过测评12个主流的图片转文…

React Native 项目中使用 Expo Application Services (EAS) 进行多渠道打包

在 React Native 项目中使用 Expo Application Services (EAS) 进行多渠道打包&#xff0c;你可以利用 EAS Build 来构建你的应用。以下是一些关键步骤和配置&#xff1a; 安装 EAS CLI&#xff1a; 首先&#xff0c;你需要安装 EAS CLI 工具&#xff0c;以便在本地使用 EAS 的…

Linux例行性命令

1.单一执行的例行性工作at 单一执行的例行性工作&#xff1a;仅处理执行一次就结束了 at命令详解 ——命令格式&#xff1a; at [参数] [时间] -m 当任务完成之后&#xff0c;即使没有标准输出&#xff0c;将给用户发送邮件 -l atq的别名&#xff0c;可列出目前系…

面对AI算力需求激增,如何守护数据中心机房安全?

随着人工智能&#xff08;AI&#xff09;技术飞速发展&#xff0c;AI算力需求呈现爆发式增长&#xff0c;导致对数据设备电力的需求指数级攀升。这给数据中心带来前所未有的挑战和机遇&#xff0c;从提供稳定的电力供应、优化高密度的部署&#xff0c;到数据安全的隐私保护&…

OpenVLA-首个开源视觉语言动作大模型

官网&#xff1a;https://openvla.github.io/ 现在大模型已经卷到了机器人领域。 在视觉语言模型&#xff08;VLM&#xff09;的基础上&#xff0c; 加入机器人的动作&#xff08;Action) 这一模态&#xff0c; 视觉语言动作大模型&#xff08;VLA&#xff09;是目前大模型应用…

2024新手攻略:项目管理工具+PMP备考经验不容错过!

&#xff08;一&#xff09;热门工具大盘点 禅道是一款专注于软件开发项目管理的工具。它涵盖了项目管理的各个环节&#xff0c;包括需求管理、任务分配、缺陷跟踪等。禅道的优势在于其对软件开发流程的深入理解和支持&#xff0c;能够帮助开发团队更好地管理项目进度和质量。…

如何应对 Android 面试官 -> ANR 如何优化?线上 ANR 如何监控?

前言 本章主要围绕 ANR 如何监控以及优化&#xff1b; 基本概念 ANR(Android Not Responding) 是指应用程序未响应&#xff0c;Android 系统对于一些事件需要在一定的时间范围内完成&#xff0c;如果超过预订时间未能得到有效响应或者响应时间过长&#xff0c;都会造成 ANR。 …

91 VRRP负载局衡+主备切块 V2

实操四 负载均衡主备 VRRP&#xff08;虚拟路由冗余协议&#xff09;是一种网络协议&#xff0c;用于提高网络的可用性和冗余性。VRRP可以将多个路由设备组成一个虚拟路由器&#xff0c;当主路由设备故障时&#xff0c;自动切换到备用路由设备&#xff0c;从而实现高可用性。 …

Mamba学习笔记(2)—序列数据处理基础

文章目录 (1) RNN&#xff08;Recurrent Neural Networks&#xff09;基本原理代码定义 (2) SLTM (Long Short-Term Memory)基本原理代码定义 (3) GRU (Gated Recurrent Unit)基本原理代码定义 (4) Transformer&#xff08;☆☆☆Attention Is All You Need☆☆☆&#xff09;0…

OpenCloud7.9 安装docker

错误代码 failure: repodata/repomd.xml from docker-main-repo: [Errno 256] No more mirrors to try. http://mirrors.aliyun.com/docker-engine/yum/repo/main/centos/2/repodata/repomd.xml: [Errno 14] HTTP Error 404 - Not Found 解决步骤&#xff1a; 1. 删除或禁用错…

【数据价值化】数据资产价值实现:入表、交易、融资和代运营

在当今数字化时代,数据已经成为企业最宝贵的资源之一。如何有效管理和利用数据资产,实现数据价值最大化,已成为众多企业面临的重要课题。本文将深入探讨实现数据资产价值的四种主要方式:入表、交易、融资和代运营。通过剖析这四种方式的内涵、流程、关键点以及优势和挑战,为企业…