[NOIP1998 普及组] 三连击
创始人
2024-06-03 14:58:17
0

题目背景

本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。

题目描述

将 1,2,…,9 共 9 个数分成 3 组,分别组成 3 个三位数,且使这 3 个三位数构成1:2:3 的比例,试求出所有满足条件的 3 个三位数。

输入格式

输出格式

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

输入输出样例

输入 #1:

输出 #1:

192 384 576
* * *
...* * *
(剩余部分不予展示)

思路:

  首先,写一个函数,参数为int类型整数a,作用是a是否符合各位数字不相同并且,没有0(这很好写,因为是三位数,所以百位是a/100,十位是a%100/10,个位是a%10),只需要判断他们是否相同,是不是0就可以了。

bool pd(int a){if(a%10!=a%100/10&&a%10!=a/100&&a%100/10!=a/100&&a%10!=0&&a%100/10!=0&&a/100!=0)return true;return false;
}

  然后,我们可以再写一个函数,参数为两个int类型的整数a和b,作用是a和b是否符合6位数字互不相同(因为b已经经过了第一层判断函数,a也是,所以这个函数不用判断各位是不是为0)。根据第一个函数很容易改编出来。

bool pd(int a,int b){if(a%10!=b%100/10&&a%10!=b/100&&a%10!=b%10&&a%100/10!=b%10&&a%100/10!=b%100/10&&a%100/10!=b/100&&a/100!=b%10&&a/100!=b%100/10&&a/100!=b/100)return true;return false;
}

  那么我们的第一个数a怎么求呢?自然是暴力枚举了,怎么枚举呢?我们知道,是按照1:2:3的比进行的,由于a,b,c都是三位数,那么a最大就是333,最小是100对吧,这样暴力枚举b=2*a,c=3*a.如果上面两个函数全部满足,就可以书输出a,b,c了。

完整代码:

#include
using namespace std;
bool pd(int a){if(a%10!=a%100/10&&a%10!=a/100&&a%100/10!=a/100&&a%10!=0&&a%100/10!=0&&a/100!=0)return true;return false;
}
bool pd(int a,int b){if(a%10!=b%100/10&&a%10!=b/100&&a%10!=b%10&&a%100/10!=b%10&&a%100/10!=b%100/10&&a%100/10!=b/100&&a/100!=b%10&&a/100!=b%100/10&&a/100!=b/100)return true;return false;
}
int main(){for(int a=111;a<=333;a++){if(pd(a)){int b=a*2;if(pd(b)&&pd(a,b)){int c=a*3;if(pd(c)&&pd(b,c)&&pd(a,c))cout<

题目链接:

[NOIP1998 普及组] 三连击 - 洛谷https://www.luogu.com.cn/problem/P1008 

相关内容

热门资讯

【NI Multisim 14...   目录 序言 一、工具栏 🍊1.“标准”工具栏 🍊 2.视图工具...
银河麒麟V10SP1高级服务器... 银河麒麟高级服务器操作系统简介: 银河麒麟高级服务器操作系统V10是针对企业级关键业务...
不能访问光猫的的管理页面 光猫是现代家庭宽带网络的重要组成部分,它可以提供高速稳定的网络连接。但是,有时候我们会遇到不能访问光...
AWSECS:访问外部网络时出... 如果您在AWS ECS中部署了应用程序,并且该应用程序需要访问外部网络,但是无法正常访问,可能是因为...
Android|无法访问或保存... 这个问题可能是由于权限设置不正确导致的。您需要在应用程序清单文件中添加以下代码来请求适当的权限:此外...
北信源内网安全管理卸载 北信源内网安全管理是一款网络安全管理软件,主要用于保护内网安全。在日常使用过程中,卸载该软件是一种常...
AWSElasticBeans... 在Dockerfile中手动配置nginx反向代理。例如,在Dockerfile中添加以下代码:FR...
AsusVivobook无法开... 首先,我们可以尝试重置BIOS(Basic Input/Output System)来解决这个问题。...
ASM贪吃蛇游戏-解决错误的问... 要解决ASM贪吃蛇游戏中的错误问题,你可以按照以下步骤进行:首先,确定错误的具体表现和问题所在。在贪...
月入8000+的steam搬砖... 大家好,我是阿阳 今天要给大家介绍的是 steam 游戏搬砖项目,目前...