[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 

相关内容

热门资讯

保存时出现了1个错误,导致这篇... 当保存文章时出现错误时,可以通过以下步骤解决问题:查看错误信息:查看错误提示信息可以帮助我们了解具体...
汇川伺服电机位置控制模式参数配... 1. 基本控制参数设置 1)设置位置控制模式   2)绝对值位置线性模...
不能访问光猫的的管理页面 光猫是现代家庭宽带网络的重要组成部分,它可以提供高速稳定的网络连接。但是,有时候我们会遇到不能访问光...
表格中数据未显示 当表格中的数据未显示时,可能是由于以下几个原因导致的:HTML代码问题:检查表格的HTML代码是否正...
本地主机上的图像未显示 问题描述:在本地主机上显示图像时,图像未能正常显示。解决方法:以下是一些可能的解决方法,具体取决于问...
不一致的条件格式 要解决不一致的条件格式问题,可以按照以下步骤进行:确定条件格式的规则:首先,需要明确条件格式的规则是...
表格列调整大小出现问题 问题描述:表格列调整大小出现问题,无法正常调整列宽。解决方法:检查表格的布局方式是否正确。确保表格使...
Android|无法访问或保存... 这个问题可能是由于权限设置不正确导致的。您需要在应用程序清单文件中添加以下代码来请求适当的权限:此外...
【NI Multisim 14...   目录 序言 一、工具栏 🍊1.“标准”工具栏 🍊 2.视图工具...
银河麒麟V10SP1高级服务器... 银河麒麟高级服务器操作系统简介: 银河麒麟高级服务器操作系统V10是针对企业级关键业务...