2020年蓝桥杯第一次省赛

最新推荐文章于 2024-08-07 16:39:18 发布

我叫叶湘伦*

最新推荐文章于 2024-08-07 16:39:18 发布

阅读量2k

点赞数 6

文章标签： java

本文链接：https://blog.csdn.net/qq_45736058/article/details/109100481

版权

											**A：加密**
![在这里插入图片描述](https://img-blog.csdnimg.cn/20201015164540957.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NzM2MDU4,size_16,color_FFFFFF,t_70#pic_center)

解题思路：直接手算
纪念日
在这里插入图片描述
解题思路：可以直接用计算机算出来之间的天数。
或者直接写判断1922-2020之间有多少闰年，然后直接算
闰年的判断方法：
(i%40&&i%100!=0)||i%4000）
合并检验

解题思路：
第一种：之间写出一个函数然后用单调性来算；
假设有n个人，感染的人数为n/100，则需要n/k的试剂盒，则最多的试剂盒需要n/k+n/100*k，则只有k=k时候最少，即k=10；
第二种：枚举

import java.util.Scanner;

public class B2 {


	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int Max=10000,min=0x7ffffff,res=0;
		for(int i=2;i<=Max;i++) {
			int cnt=Max/i+Max/100*i+(Max % i == 0? 0: 1);
			if(cnt<min) {
				min=cnt;
				res=i;
			}
		}
		System.out.println(res);
	}

}