2018年第九届蓝桥杯省赛 Java A 组真题

最新推荐文章于 2022-01-21 12:02:19 发布

Code-CHAN

最新推荐文章于 2022-01-21 12:02:19 发布

阅读量214

点赞数

分类专栏：蓝桥杯文章标签：算法动态规划图论

本文链接：https://blog.csdn.net/qq_46620869/article/details/115493089

版权

这篇博客分享了2018年第九届蓝桥杯省赛Java A组的真题，包括第一至第六及第八题的详细内容。文章中提供了AC代码，但遇到了代码运行错误的问题，对于参赛者和算法学习者具有一定的参考价值。

摘要由CSDN通过智能技术生成

2018年第九届蓝桥杯省赛 Java A 组真题

第一题

public class Q1 {
   

	public static void main(String[] args) {
   
		long x = 0, y = 1;
		for (int i = 1; i <= 20; i++) {
   
			long m = 1 << (i - 1);
			long ty = m * y;
			long tx = x * m + y * 1;
			long g = gcd(tx, ty);
			x = tx / g;
			y = ty / g;
		}
		System.out.println(x + "/" + y);
	}
	
	static long gcd(long x, long y) {
   
		return y == 0 ? x : gcd(y, x % y);
	}
}

第二题

import java.util.Calendar;

public class Q2 {
   

	static int ans = 0;
	
	public static void main(String[] args) {
   
		Calendar cal = Calendar.getInstance();
		cal.set(Calendar.YEAR, 1901);
		// 月份从 0 开始
		cal.set(Calendar.MONTH, 0);
		cal.set(Calendar.DAY_OF_MONTH, 1);
		
		do {
   
			if (cal.get(Calendar.DAY_OF_WEEK) == Calendar.MONDAY)
				ans++;
			cal.add(Calendar.DAY_OF_MONTH, 1);
		} while (cal.get(Calendar.YEAR) != 2001 || cal.get(Calendar.MONTH) != 0 || cal.get(Calendar.DAY_OF_MONTH) != 1);
		
		System.out.println(ans);
	}
}