2020年7月蓝桥杯省赛

纪念日

【问题描述】
2020 年 7 月 1 日是中国某党成立 99 周年纪念日。
中国某党成立于 1921 年 7 月 23 日。
请问从 1921 年 7 月 23 日中午 12 时到 2020 年 7 月 1 日中午 12 时一含多少分钟？
【答案提交】
这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

public static void main(String[] args) {
		Date date1=new Date(21,6,23,12,0,0);
		System.out.println(date1);
		Date date2=new Date(120,6,1,12,0,0);
		System.out.println(date2);
		long time=date2.getTime()-date1.getTime();
		System.out.println(time/(60000));
	}

试题 C: 合并检测

问题描述
本题总分：10 分
【问题描述】
新冠疫情由新冠病毒引起，最近在 A 国蔓延，为了尽快控制疫情，A 国准
备给大量民众进病毒核酸检测。
然而，用于检测的试剂盒紧缺。
为了解决这一困难，科学家想了一个办法：合并检测。即将从多个人（k
个）采集的标本放到同一个试剂盒中进行检测。如果结果为阴性，则说明这 k
个人都是阴性，用一个试剂盒完成了 k 个人的检测。如果结果为阳性，则说明
至少有一个人为阳性，需要将这 k 个人的样本全部重新独立检测（从理论上看，
如果检测前 k - 1 个人都是阴性可以推断出第 k 个人是阳性，但是在实际操作中
不会利用此推断，而是将 k 个人独立检测），加上最开始的合并检测，一共使用
了 k + 1 个试剂盒完成了 k 个人的检测。
A 国估计被测的民众的感染率大概是 1%，呈均匀分布。请问 k 取多少能
最节省试剂盒？
【答案提交】
这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个
整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

题解
答案：10

假设A国有n个人，感染者有n/100
每k个人一组，共n/k组，共用n/k瓶试剂
按照最坏的情况，每多出一个感染者就多用k瓶试剂，
因此共用n/k+(n/100)*k瓶试剂
n是定值，所以求(1/k+k/100)最小
由于a+b>=2√ab
当且仅当a = b时，取等号
即1/k=k/100时，取得最小值
解得k = 10

斐波那契数列最大公约数

【问题描述】 斐波那契数列满足 F1 = F2 = 1，从 F3 开始有 Fn = Fn−1 +Fn−2。请你计算 GCD(F2020,F520)，其中 GCD(A,B) 表示 A 和 B 的最大公约数。
【答案提交】
这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个 整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

斐波那契数列的最大公约数定理：gcd(F(m),F(n))=F(gcd(m,n))
最大公约数定理表明如果F(k)能被N整除

public class A
{
	public static void main(String[] args) {
		int ans = 0;              // 变量
		for (int i = 1; i <= 2020; i++) {          // 枚举
			if (520 % i == 0 && 2020 % i == 0) { // 求出公约数
				ans = i;          // 替换
			}
		}
		int rs=Fibon1(ans);
		System.out.println(rs);  // 输出
	}
	static int Fibon1(int n)
	{
		if (n == 1 || n == 2)
		{
			return 1;
		}
		else
		{
			return Fibon1(n - 1) + Fibon1(n - 2);
		}
	}
}

分类计数

【问题描述】
输入一个字符串，请输出这个字符串包含多少个大写字母，多少个小写字 母，多少个数字。
【输入格式】
输入一行包含一个字符串。
【输出格式】
输出三行，每行一个整数，分别表示大写字母、小写字母和数字的个数。
【样例输入】 1+a=Aab
【样例输出】 1 3 1
【评测用例规模与约定】 对于所有评测用例，字符串由可见字符组成，长度不超过 100。

public class A
{
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String s=sc.next();
		char[] s1=s.toCharArray();
		int count1 = 0,count2 = 0,count3 = 0;
		for(int i=0;i<s.length();i++) {
			if(s1[i]>='A'&&s1[i]<='Z')
				count1++;
			if(s1[i]<='z'&&s1[i]>='a')
				count2++;
			if(s1[i]<='9'&&s1[i]>='0')
				count3++;
		}
		System.out.println(count1);
		System.out.println(count2);
		System.out.println(count3);
	}	
}

八次求和

【问题描述】 给定正整数 n, 求 18 + 28 +···+ n8 mod 123456789 。其中 mod 表示取 余。
【输入格式】
输入的第一行包含一个整数 n。
【输出格式】
输出一行，包含一个整数，表示答案。
【样例输入】 2
【样例输出】 257
【样例输入】 987654
【样例输出】 43636805
【评测用例规模与约定】 对于 20% 的评测用例，1≤n≤20。 对于 60% 的评测用例，1≤n≤1000。

public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		long rs=0;
		for(int i=1;i<=n;i++) {
			rs+=Math.pow(i, 8);
		}
		long m=Math.floorMod(rs, 123456789);
		System.out.println(m);
	}	

第二组测试数据错误，望大佬指点