今天A了一道很水很水的题目,不过还是在阴沟里翻了一波船……这个在后面写吧……总之发现特值判定很重要。还是要好好学习一个。
洛谷P1008 三连击
题目背景
本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。
题目描述
将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数。
输入输出格式
输入格式:木有输入
输出格式:
若干行,每行3个数字。按照每行第一个数字升序排列。
输入输出样例:
输入样例#1:
(null)
输出样例#1:
192 384 576
***
…
***
(输出被和谐了)
好,现在通过对题目的分析易得,三位数最小为123,最大为329,其实333也无所谓,因为最多做210次,只要函数写得不是很坑就好。
大致思路如下:对任意n,把n、2n、3n每一位存入数组,冒泡排序,自前向后比较