贤鱼的刷题日常--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;
    }
}
}

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

相关文章
|
6月前
【洛谷 P1046】[NOIP2005 普及组] 陶陶摘苹果 题解(比较)
`NOIP2005普及组`编程题《陶陶摘苹果》:陶陶有10个高度在100-200cm的苹果要摘,手触及最大高度+30cm板凳后能摘到的苹果数。输入10个苹果高度和她的最大触及高度,输出可摘苹果数。样例输入:10个苹果高度和110cm触及高度,输出5,表示能摘5个。代码通过逐个比较苹果高度实现统计。
79 0
|
6月前
【洛谷 P1909】[NOIP2016 普及组] 买铅笔 题解(打擂台法)
**摘要:** P老师需买$n$支铅笔作礼物,商店有3种包装(数量、价格不等),不能拆包。目标是最少花费。输入包括$n$和每种包装的详情,输出最小花费。样例展示最优选择过程。代码使用打擂台法求解,读入$n$和包装信息,计算每种包装的最小花费,取最小值输出。
78 0
|
6月前
【洛谷 P1093】[NOIP2007 普及组] 奖学金 题解(结构体排序)
**NOIP2007普及组奖学金问题**:根据学生语文、数学、英语三科成绩计算总分并排序。若总分相同,按语文成绩高者优先,再相同则学号小者靠前。程序需输出前5名学生的学号和总分。输入包括学生人数`n`和每人的三科成绩,输出为5行结果。示例输入和输出已给出,代码通过定义结构体和自定义比较器实现排序。
52 0
|
7月前
|
存储 人工智能 算法
第十四届蓝桥杯C++B组编程题题目以及题解
第十四届蓝桥杯C++B组编程题题目以及题解
[算法刷题题解笔记] 洛谷 P1008 [NOIP1998 普及组] 三连击 [枚举|模拟]
[算法刷题题解笔记] 洛谷 P1008 [NOIP1998 普及组] 三连击 [枚举|模拟]
[算法刷题题解笔记] 洛谷 P1003 [NOIP2011 提高组] 铺地毯 [枚举]
[算法刷题题解笔记] 洛谷 P1003 [NOIP2011 提高组] 铺地毯 [枚举]
|
算法 C++
蓝桥杯——2014第五届C/C++真题[省赛][B组](一)
蓝桥杯——2014第五届C/C++真题[省赛][B组]
|
算法 编译器 C++
蓝桥杯——2014第五届C/C++真题[省赛][B组](二)
蓝桥杯——2014第五届C/C++真题[省赛][B组]
蓝桥杯——2014第五届C/C++真题[省赛][B组](二)
|
存储 算法 C++
蓝桥杯——2021第十二届C/C++真题[省赛][B组](一)
蓝桥杯——2021第十二届C/C++真题[省赛][B组]
蓝桥杯——2021第十二届C/C++真题[省赛][B组](一)
蓝桥杯——2021第十二届C/C++真题[省赛][B组](二)
蓝桥杯——2021第十二届C/C++真题[省赛][B组]
蓝桥杯——2021第十二届C/C++真题[省赛][B组](二)

热门文章

最新文章