ブルーブリッジカップ31日間スプリント19[java]

最初の2つは少し単純ですが、後者が最後の質問のように思われるので、dpに進みました。

法定日

トピックリンク：https ：//www.lanqiao.cn/problems/541/learning/

直接読んで判断し、質問にサインインします

いずれかの年を判断する必要がある場合は、うるう年かどうかを追加で判断してからmaxDay、配列内の2月の日付を変更するだけで済みます。

package daily;

import java.util.Scanner;

/**
 * https://www.lanqiao.cn/problems/541/learning/
 * 
 * @author Jia
 *
 */
public class day3_26_1 {
    
    
	public static void main(String[] args) {
    
    
		Scanner sc = new Scanner(System.in);
		int m = sc.nextInt();
		int n = sc.nextInt();
		sc.close();

		// 判断月份是否超出限制
		if (m > 12) {
    
    
			System.out.println("no");
			return;
		}

		// 判断日期是否超出限制
		int[] maxDay = {
    
     31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
		if (n > maxDay[m - 1]) {
    
    
			System.out.println("no");
			return;
		}
		System.out.println("yes");
	}
}

城の公式

トピックリンク：https ：//www.lanqiao.cn/problems/733/learning/

これは5桁すべてを直接トラバースし、1桁を掛けた後、反転と同じかどうかを判断します。時間と複雑さを節約するために、判断の繰り返しと反転を組み合わせます。数字が重複している場合は-1を返し、そうでない場合は逆の数字を返します

package daily;

import java.util.HashSet;
import java.util.Set;

/**
 * https://www.lanqiao.cn/problems/733/learning/
 * 
 * @author Jia
 */

public class day3_26_2 {
    
    
	public static void main(String[] args) {
    
    
		for (int i = 12345; i < 98766; i++) {
    
    
			for (int j = 1; j < 10; j++) {
    
    
				if (i * j == reverse(i)) {
    
    
					System.out.println(i);
					return;
				}
			}
		}
	}

	/**
	 * 将传入的数字反转，如果传入数字中有重复的数字，则返回-1
	 * 
	 * @param i
	 * @return
	 */
	private static int reverse(int i) {
    
    
		int val = 0;
		Set<Integer> set = new HashSet<>();
		while (i > 0) {
    
    
			int num = i % 10;
			val = val * 10 + num;
			i /= 10;
			set.add(num);
		}
		return set.size() == 5 ? val : -1;
	}
}

推定人数

トピックリンク： http： //lx.lanqiao.cn/problem.page？gpid = T2740

ブルージャンプ

トピックリンク： http： //lx.lanqiao.cn/problem.page？gpid = T2872

製品の最大

トピックリンク： http： //lx.lanqiao.cn/problem.page？gpid = T2731