第十三届蓝桥杯Java研究生组部分题解

本文介绍了Java程序中涉及的技术点,包括如何计算质因数个数(使用分解质因数的方法),数位排序的不同实现(方式1超内存、方式2高效),以及蜂巢问题的广度优先搜索优化。还探讨了重新排序问题的多种解法,包括差分数组的应用和贪心策略。

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

T1 质因数个数

思路:分解质因数,从2开始遍历,遇到一个质因数就cnt ++,然后将n中的这个质因数除干净,最后的n如果大于1,就说明这个数本身是质数或者有一个大于sqrt(n)的质因数,需要最后再加一。

注意:需要开成long类型

import java.util.*;
public class Main {
   
   
	public static void main(String[] args) {
   
   
		Scanner sc = new Scanner(System.in);
		long n = sc.nextLong();
		int cnt = 0;
		for (long i = 2; i <= n / i; i ++) {
   
   
			if (n % i == 0) {
   
   
				while (n % i == 0) {
   
   
					n /= i;
				}
				cnt ++;
			}
		}
		if (n > 1) cnt ++;
		System.out.print(cnt);
	}
}
T2 数位排序

思路:重写小于号或者使用快排

  • 方式1:有一个数据超内存(96分)
import java.util.*;
public class Main {
   
   
	static class Num implements Comparable<Num>{
   
   
		public int x;
		public Num(int x) {
   
   
			this.x = x;
		}
		@Override
		public int compareTo(Num p) {
   
   
			String s1 = x + "";
			String s2 = p.x + "";
			int sum1 = 0, sum2 = 0;
			for (int i = 0; i < s1.length(); i ++) {
   
   
				sum1 += s1.charAt(i) - '0';
			}
			for (int i = 0; i < s2.length(); i ++) {
   
   
				sum2 += s2.charAt(i)- '0';
			}
			if (sum1 != sum2) return sum1 - sum2;
			return x - p.x;
		}
	}
	public static void main(String[] args) {
   
   
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt(), m = sc.nextInt();
		Num[] a = new Num[n];
		for (int i = 0; i < n; i ++) {
   
   
			a[i] = new Num(i + 1);
		}
		Arrays.sort(a);
		System.out.print(a[m - 1].x);
	}
}
  • 方式2(100分)
import java.util.*;
public class Main {
   
   
	public static void main(String[] args) {
   
   
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt(), m = sc.nextInt();
		Integer[] a = new Integer
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值