贤鱼的刷题日常--P1008 [NOIP1998 普及组] 三连击--详细题解

简介: 🍀完成三连击题目
🏆今日学习目标:
🍀完成三连击题目
✅创作者:贤鱼

请添加图片描述

题目

将 1,2,…,9 共 9 个数分成 3 组,分别组成 3 个三位数,且使这 3 个三位数构成 1 : 2 : 3 的比例,试求出所有满足条件的 3 个三位数
输出格式
若干行,每行 33 个数字。按照每行第 11 个数字升序排列。

思路

可以发现,这道题的数据是由范围的,我们大概可以将数据范围定在==123-499==,一个循环从==123-499==,然后每一位单独拆开,并且将其 2和3,得出的数组如果1-9全部都有,那么就说明符合题意

AC题解

#include<cmath>
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[10];
int main(){
for(int i=123;i<=399;i++){
    memset(a,0,sizeof(a));
    a[i%10]=a[i/10%10]=a[i/100]=a[i*2%10]=a[i*2/10%10]=a[i*2/100]=a[i*3%10]=a[i*3/10%10]=a[i*3/100]=1;
    int c=0;
    for(int j=1;j<=9;j++){//判断是否每一位数字都有
        c+=a[j];
    }
    if(c==9){//有的话说明符合题意直接输出
        cout<<i<<" "<<i*2<<" "<<i*3<<endl;
    }
}
}

==如果对您有帮助的话可以订阅一下专栏,持续更新奥==
请添加图片描述

相关文章
|
3月前
【洛谷 P1909】[NOIP2016 普及组] 买铅笔 题解(打擂台法)
**摘要:** P老师需买$n$支铅笔作礼物,商店有3种包装(数量、价格不等),不能拆包。目标是最少花费。输入包括$n$和每种包装的详情,输出最小花费。样例展示最优选择过程。代码使用打擂台法求解,读入$n$和包装信息,计算每种包装的最小花费,取最小值输出。
39 0
|
3月前
【洛谷 P1046】[NOIP2005 普及组] 陶陶摘苹果 题解(比较)
`NOIP2005普及组`编程题《陶陶摘苹果》:陶陶有10个高度在100-200cm的苹果要摘,手触及最大高度+30cm板凳后能摘到的苹果数。输入10个苹果高度和她的最大触及高度,输出可摘苹果数。样例输入:10个苹果高度和110cm触及高度,输出5,表示能摘5个。代码通过逐个比较苹果高度实现统计。
33 0
|
3月前
【洛谷 P2669】[NOIP2015 普及组] 金币 题解(循环)
`NOIP2015`普及组题目,骑士按周期领金币:第一天1枚,随后$n$天每天$n$枚,然后$n+1$天每天$n+1$枚。给定天数$k$,求总金币数。输入$k$,输出金币总数。样例输入6,输出14;输入1000,输出29820。代码使用循环和变量控制周期,累计金币数。
58 0
|
3月前
|
C++
【洛谷 P1085】[NOIP2004 普及组] 不高兴的津津 题解(打擂台法)
**NOIP2004 普及组问题:津津的日程检查。津津每日上课时间若超8小时会不高兴。输入7行代表一周课程,输出最不高兴的日期(1-7)或0。示例输入/输出:5 3 6 2 7 2 5 3 5 4 0 4 0 6 -&gt; 3。使用C++代码通过遍历计算最大上课时间并找到对应日期。**
28 0
【牛客IOI周赛26-普及组】A-平行四边形
【牛客IOI周赛26-普及组】A-平行四边形
[算法刷题题解笔记] 洛谷 P1008 [NOIP1998 普及组] 三连击 [枚举|模拟]
[算法刷题题解笔记] 洛谷 P1008 [NOIP1998 普及组] 三连击 [枚举|模拟]
洛谷刷题题解笔记----P1055 [NOIP2008 普及组] ISBN 号码(通过第4第8测试点)
洛谷刷题题解笔记----P1055 [NOIP2008 普及组] ISBN 号码(通过第4第8测试点)
|
程序员
贤鱼的刷题日常--P1022 [NOIP2000 普及组] 计算器的改良--题目详解
🍀学习了解P1022 [NOIP2000 普及组] 计算器的改良
300 0
贤鱼的刷题日常--P1022 [NOIP2000 普及组] 计算器的改良--题目详解