三连击 (洛谷P1008题)

最新推荐文章于 2022-06-17 16:20:24 发布

置顶

Xu Albert Einstein

最新推荐文章于 2022-06-17 16:20:24 发布

阅读量576

点赞数

CC 4.0 BY-SA版权

分类专栏：洛谷文章标签： c++ 排序算法

本文链接：https://blog.csdn.net/xualbertehjszbfg/article/details/108311999

该博客介绍了洛谷P1008题目的解题思路，要求将1到9的数字分成三组，形成3个三位数，使它们成1:2:3比例。博客提供了输入输出格式，并给出了解题代码，通过循环和条件判断找到符合条件的数字组合，确保每行第一个数字升序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先上个题目传送门

题目背景:

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

题目描述:

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

输入格式:

木有输入(emmm,作者挺好玩的)

输出格式:

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

输入输出样例:

输入样例#1:

无

输出样例#1:

192 384 576(我觉得这一行不该显示的)

* * *
…
* * *
（输出被和谐了）

思路如下:
首先,题目说了,按照每行第一个数字升序排列,那么在循环找数的时候,就要以第一个数为主,从小往大找.接着,我们还知道三位数中123是每个数字都不重复且最小的,987是每个数字都不重复且最大的,所以,第一个数的循环范围是大于123且它的三倍小于987,然后第二个数和第三个数怎么算就不用多说了,再把这三个数的个位十位百位都求出来,接下来从小到大排序,最后判断是否和{1,2,3,4,5,6,7,8,9}相等就行了

源代码:

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main(){
   
    int tmp0,tmp1,tmp2,ans[

最低0.47元/天解锁文章