Java实现 洛谷 P1618 三连击(升级版)
JAVA 实现 洛谷 升级版
2023-09-14 08:58:08 时间
import java.util.Arrays;
import java.util.Scanner;
public class Main {
private static Scanner cin;
private static boolean hasFound = false;
public static void main(String args[]) throws Exception {
cin = new Scanner(System.in);
int A = cin.nextInt();
int B = cin.nextInt();
int C = cin.nextInt();
for(int i = 123;i<=987;i++) {
if(i%A==0) {
if(String.valueOf(i).contains("0")) {
continue;
}
int j = i/A*B;
if(j<123 || j>987 || String.valueOf(j).contains("0")) {
continue;
}else {
int k = i/A*C;
if(k<123 || k>987 || String.valueOf(k).contains("0")) {
continue;
}else {
checkDigit(i,j,k);
}
}
}
}
if(!hasFound) {
System.out.println("No!!!");
}
}
//check if i,j,k has different digits from 1 to 9
public static void checkDigit(int i,int j,int k) {
int[] digits = new int[9];
Arrays.fill(digits, 0);
int a = i/100;
int b = (i-a*100)/10;
int c = (i-a*100 - b*10);
if(a == b || b== c || a==c) {
return;
}
if(digits[a-1] ==1 || digits[b-1] == 1 || digits[c-1] == 1) {
return;
}else {
digits[a-1] = 1;
digits[b-1] = 1;
digits[c-1] = 1;
a = j/100;
b = (j-a*100)/10;
c = (j-a*100 - b*10);
if(a == b || b== c || a==c) {
return;
}
if(digits[a-1] ==1 || digits[b-1] == 1 || digits[c-1] == 1) {
return;
}else {
digits[a-1] = 1;
digits[b-1] = 1;
digits[c-1] = 1;
a = k/100;
b = (k-a*100)/10;
c = (k-a*100 - b*10);
if(a == b || b== c || a==c) {
return;
}
if(digits[a-1] ==1 || digits[b-1] == 1 || digits[c-1] == 1) {
return;
}else {
System.out.println(String.format("%d %d %d", i,j,k));
if(!hasFound) {
hasFound = true;
}
}
}
}
}
}
相关文章
- Java实现 洛谷 P6183 [USACO10MAR]The Rock Game S(DFS)
- Java实现 LeetCode 547 朋友圈(并查集?)
- Java实现 LeetCode 343 整数拆分(动态规划入门经典)
- Java实现 LeetCode 46 全排列
- Java实现 洛谷 P1090 合并果子
- Java实现 洛谷 P1328 生活大爆炸版石头剪刀布
- Java实现 洛谷 P1424 小鱼的航程(改进版)
- java实现 洛谷 P1540 机器
- java实现 洛谷 P1018 乘积最大
- java实现 洛谷 P1056 排座椅
- java实现 洛谷 P1425 小鱼的游泳时间
- Java实现第九届蓝桥杯阶乘位数
- Java实现最大流量问题
- Java实现荷兰国旗问题
- Java实现 洛谷 P1103 书本整理
- Java实现 蓝桥杯VIP 算法提高 最小乘积(提高型)
- Java实现 蓝桥杯VIP 算法提高 多项式输出
- Java实现 蓝桥杯VIP 算法训练 连接字符串
- (Java实现) 洛谷 P1319 压缩技术
- (Java实现) 洛谷 P1106 删数问题
- (Java实现) 洛谷 P1200 你的飞碟在这儿
- Java实现 洛谷 采药
- 【项目实战】并发编程之Java集合框架中的一个线程安全的队列实现 —— LinkedBlockingQueue入门介绍