前言
对不起…我是个鸽子…
又是过去了这么久,昨天听说了今年的蓝桥杯比赛是在3月24号,而后紧随着又是天梯赛,自去年10月份至今没有coding过,可能这两次比赛都要凉了(天梯赛拿不拿得到资格都难说喽),不过,该来的总会来,既然决定了要打到毕业那就得好好打完,希望还不晚,目标蓝桥省一、天梯赛不拖后腿!
题目
原题链接:https://www.luogu.org/problemnew/show/P1618
P1618 选数
时空限制 1000ms / 128MB
题目描述
将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数的比例是A:B:C,试求出所有满足条件的三个三位数,若无解,输出“No!!!”。
//感谢黄小U饮品完善题意
输入输出格式
输入格式:
三个数,A B C。
输出格式:
若干行,每行3个数字。按照每行第一个数字升序排列。
输入输出样例
输入样例#1:
1 2 3
输出样例#1:
192 384 576
219 438 657
273 546 819
327 654 981
解题思路
新手村的小BOSS题(现在还在新手村的我是屑(T_T)),思路的话一看就能有——题目要求将1-9分为三组三位数并且要输出所有符合输入的a🅱️c的情况——很容易就能想到使用全排来解决问题。
这里我要用的是另一种数学思路(写全排太麻烦(懒),不过C++选手可以考虑用next_permutation(STL库真香~))—— 找出符合要求的第一个数,再按照比例求出剩余两个数:
因为最终序列会符合a : b : c的比例,所以可以推出第一个数必定为a的倍数,那么只要按a的倍数逐个枚举并计算剩余两数看是否符合条件即可
解题代码
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int sum = 0;
int mul = 1;
for(int i = 1;i <= 9;i++){
sum += i;
mul *= i;
}
while(sc.hasNext()){
boolean f = false;
int a = sc.nextInt();
int b = sc.nextInt();
int c = sc.nextInt();
for(int i = (123/a+Math.min(123%a,1))*a;i <= 333;i += a){
int a1 = i;
int b1 = a1/a*b;
int c1 = a1/a*c;
if(b1<=666&&c1<=999){
String a2 = Integer.toString(a1);
String b2 = Integer.toString(b1);
String c2 = Integer.toString(c1);
int temp = ((int)a2.charAt(0)-48)+((int)a2.charAt(1)-48)+((int)a2.charAt(2)-48)
+((int)b2.charAt(0)-48)+((int)b2.charAt(1)-48)+((int)b2.charAt(2)-48)
+((int)c2.charAt(0)-48)+((int)c2.charAt(1)-48)+((int)c2.charAt(2)-48);
int temp1 = ((int)a2.charAt(0)-48)*((int)a2.charAt(1)-48)*((int)a2.charAt(2)-48)
*((int)b2.charAt(0)-48)*((int)b2.charAt(1)-48)*((int)b2.charAt(2)-48)
*((int)c2.charAt(0)-48)*((int)c2.charAt(1)-48)*((int)c2.charAt(2)-48);
if(temp == sum && temp1 == mul){
f = true;
System.out.println(a1+" "+b1+" "+c1);
}
}
}
if(!f)System.out.println("No!!!");
}
}
}
a数的最小倍数可以用在该题目的条件限制下可以用式子123/a+min(123%a,1) * a得到,然后进行检验结果是否符合条件时可采用对比结果按位和与按位积是否正确来进行判断(即与1-9的和以及1-9的积进行比较)