Java实现洛谷 P1618 三连击（升级版）

原创

于 2019-07-30 18:31:29 发布 · 1.2w 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #洛谷 #P1618 #三连击（升级版）

本文详细介绍了使用Java解决洛谷平台上的P1618题目，通过深入探讨算法思路，提供升级版解决方案。内容包括问题背景、解题策略、代码实现及复杂度分析，旨在帮助Java开发者提升算法能力。

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

在这里插入图片描述

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