每日一题冲刺大厂第十四天 NOIP普及组 三连击

简介: 大家好,我是泡泡,给大家带来每日一题的目的是为了更好的练习算法,我们的每日一题为了让大家练到各种各样的题目,熟悉各种题型,一年以后,蜕变成为一个不一样的自己!

今日题目:三连


题目描述


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


输入格式



输出格式


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


题目分析


题目难度:⭐️


题目涉及算法:暴力,全排列,dfs。


ps:有能力的小伙伴可以尝试优化自己的代码或者一题多解,这样能综合提升自己的算法能力


题解报告:


1.思路


直接暴力或者全排列就好了,这道题我a的时候还没学全排列 直接暴力过的,把我稚嫩的代码放上来把哈哈哈哈。


2.代码


#include <stdio.h>
int main()
{
    int x,m;
    for(int i=123;i<=333;i++)
    {
        x=i*2;
        m=i*3;
        if((i/100+i/10%10+i%10+x/100+x/10%10+x%10+m/100+m/10%10+m%10==1+2+3+4+5+6+7+8+9)&&((i/100)*(i/10%10)*(i%10)*(x/100)*(x/10%10)*(x%10)*(m/100)*(m/10%10)*(m%10)==(1*2*3*4*5*6*7*8*9)))
        {
            printf("%d %d %d\n",i,x,m);
        }
    }
    return 0;
}


目录
相关文章
No.17 “迷茫的辍学大学生,我该如何找到自己的方向?”来自B站粉丝的求助信(一)
No.17 “迷茫的辍学大学生,我该如何找到自己的方向?”来自B站粉丝的求助信
|
程序员
No.17 “迷茫的辍学大学生,我该如何找到自己的方向?”来自B站粉丝的求助信(二)
No.17 “迷茫的辍学大学生,我该如何找到自己的方向?”来自B站粉丝的求助信(二)
|
8月前
【洛谷 P1046】[NOIP2005 普及组] 陶陶摘苹果 题解(比较)
`NOIP2005普及组`编程题《陶陶摘苹果》:陶陶有10个高度在100-200cm的苹果要摘,手触及最大高度+30cm板凳后能摘到的苹果数。输入10个苹果高度和她的最大触及高度,输出可摘苹果数。样例输入:10个苹果高度和110cm触及高度,输出5,表示能摘5个。代码通过逐个比较苹果高度实现统计。
100 0
|
9月前
【牛客IOI周赛26-普及组】A-平行四边形
【牛客IOI周赛26-普及组】A-平行四边形
44 0
|
9月前
|
人工智能 测试技术 C++
第十五届蓝桥杯模拟赛B组(第二期)C++
第十五届蓝桥杯模拟赛B组(第二期)C++
186 0
第十五届蓝桥杯模拟赛B组(第二期)C++
|
9月前
|
前端开发 算法 小程序
计算机类软件方向适合参加的比赛
博主是一名计算机专业的大三学生,在校时候参加了很多比赛和训练营,现在给大家博主参加过的几个的比赛,希望能给大一大二的学生提供一点建议。
|
区块链
No.17 “迷茫的辍学大学生,我该如何找到自己的方向?”来自B站粉丝的求助信(三)
No.17 “迷茫的辍学大学生,我该如何找到自己的方向?”来自B站粉丝的求助信(三)
|
BI C++
【校园微项目竞赛】没勇气参赛?大一拿不到奖?这篇文章将讲述我带领我们组拿下校第一的生猪系统!
【校园微项目竞赛】没勇气参赛?大一拿不到奖?这篇文章将讲述我带领我们组拿下校第一的生猪系统!
79 0
|
人工智能 算法 BI
【寒假每日一题】AcWing 4656. 技能升级(难到飞起)
目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 1、贪心算法 2、归并算法 3、二分查找法
70 0
|
人工智能 iOS开发 Windows
(待补充)小蒟蒻的刷题成长之路-------中国高校计算机大赛-团队程序设计天梯赛(GPLT)上海理工大学校内选拔赛(同步赛)
(待补充)小蒟蒻的刷题成长之路-------中国高校计算机大赛-团队程序设计天梯赛(GPLT)上海理工大学校内选拔赛(同步赛)
147 0