2022-03-03每日刷题打卡

一、蓝桥杯试题 历届真题 分糖果【第五届】【省赛】【B组

(1)问题描述 

时间限制：1.0s 内存限制：256.0MB

　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：

　　每个小朋友都把自己的糖果分一半给左手边的孩子。

　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。

　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。

　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。

格式要求

　　程序首先读入一个整数N(2<N<100)，表示小朋友的人数。
　　接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）
　　要求程序输出一个整数，表示老师需要补发的糖果数。

　　例如：输入
　　3
　　2 2 4
　　程序应该输出：
　　4

　　资源约定：
　　峰值内存消耗（含虚拟机） < 256M
　　CPU消耗 < 1000ms


　　请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

　　所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
　　注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。
　　注意：主类的名字必须是：Main，否则按无效代码处理。

(2)代码实现

        

import java.util.Scanner;

public class Main {

	static Scanner scanner = new Scanner(System.in);
	
	
	public static void main(String[] args) {
		int N = scanner.nextInt();
		int[] arr = new int[N];
		int[] t = new int[N]; //记录一半糖果
		int ans = 0;
		for (int i = 0; i < arr.length; i++) {
			arr[i] = scanner.nextInt();
		}
		
		while(true) {
			if (check(arr)) { //满足条件就跳出循环
				break;
			}
			
			//每个人的糖果分一半（减少一半）
			for (int i = 0; i < arr.length; i++) {
				arr[i] = arr[i]/2;
				t[i] = arr[i];
			}
			
			//左手边的孩子获得分的糖果
			arr[0] = arr[0]+t[N-1];
			for (int i = 1; i < arr.length; i++) {
				arr[i] = arr[i]+t[i-1];
			}
			
			//老师补糖
			for (int i = 0; i < arr.length; i++) {
				if (arr[i]%2==1) {
					arr[i]++;
					ans++;
				}
			}
			
		}
		
		System.out.println(ans);
		scanner.close();
	}


	private static boolean check(int[] arr) {
		for (int i = 1; i < arr.length; i++) {
			if (arr[i]!=arr[i-1]) {
				return false;
			}
		}
		return true;
	}
}

二、蓝桥杯试题 历届真题 螺旋折线【第九届】【省赛】【B组】

(1)问题描述

        

时间限制：1.0s   内存限制：256.0MB

　　如图所示的螺旋折线经过平面上所有整点恰好一次。


　　对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。

　　例如dis(0, 1)=3, dis(-2, -1)=9

　　给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？

输入格式

　　X和Y

　　对于40%的数据，-1000 <= X, Y <= 1000
　　对于70%的数据，-100000 <= X， Y <= 100000
　　对于100%的数据, -1000000000 <= X, Y <= 1000000000

输出格式

　　输出dis(X, Y)

样例输入

0 1

样例输出

3

 

(2)代码实现

        

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        long X = in.nextLong();
        long Y = in.nextLong();
        
       
        long n = Math.max(Math.abs(X) , Math.abs(Y));
 
      
        long Sn = 4*(n-1)*n;
        
        
        long sum = 0;
        long px = -n, py = -n;
        long d1 = X-px, d2 = Y-py;
        if (Y > X) {
            sum += (d1+d2);
        } else {
            sum += (8*n-d1-d2);    
        }
        System.out.println(sum + Sn);
    }
}

 三、蓝桥杯试题 历届真题 日期问题【第八届】【省赛】【B组】

(1)问题描述

        

时间限制：1.0s   内存限制：256.0MB

　　小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。

　　比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。

　　给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？

输入格式

　　----
　　一个日期，格式是"AA/BB/CC"。 (0 <= A, B, C <= 9)

输入格式

　　----
　　输出若干个不相同的日期，每个日期一行，格式是"yyyy-MM-dd"。多个日期按从早到晚排列。

样例输入

----
02/03/04

样例输出

----
2002-03-04
2004-02-03
2004-03-02

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 1000ms


请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

注意：
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include <xxx>
不能通过工程设置而省略常用头文件。

提交程序时，注意选择所期望的语言类型和编译器类型。

(2)代码实现

        

 import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.nextLine();
 
        int year = 0;
        int month = 0;
        int day = 0;
        
        year = (s.charAt(0) - '0') * 10 + (s.charAt(1) - '0'); 
        month = (s.charAt(3) - '0') * 10 + (s.charAt(4) - '0');
        day = (s.charAt(6) - '0') * 10 + (s.charAt(7) - '0');
 
       
        String case1 = int2String(year,month,day);
        String case2 = int2String(day,year,month);
        String case3 = int2String(day,month,year);
 
        Set<String> set = new TreeSet<String>();
        if(case1 != "") set.add(case1);
        if(case2 != "") set.add(case2);
        if(case3 != "") set.add(case3);
 
        for (String s1 : set) {
            System.out.println(s1);
        }
    }
 
   
    static String int2String(int year, int month, int day) {
       
        if(year >= 0 && year <= 59){
            year += 2000;
        }else if(year >= 60 && year <= 99){
            year += 1900;
        }else{
            return "";
        }
      
        if(month < 1 || month > 12){
            return "";
        }
        
        if(day < 1 || day > 31){
            return "";
        }
 
      
        switch (month){
            case 2:
                if(isLeap(year) && day > 29) return "";
                if(!isLeap(year) && day > 28) return "";
            case 4:
                if(day > 30) return "";
            case 6:
                if(day > 30) return "";
            case 9:
                if(day > 30) return "";
            case 11:
                if(day > 30) return "";
            default:
                break;
        }
      
        String year1 = year + "";   
        String month1 = month + "";
        String day1 = day + "";
 
        if(month1.length() == 1){
            month1 = '0' + month1;
        }
        if(day1.length() == 1){
            day1 = '0' + day1;
        }
 
        return year1 + '-' + month1 + '-' + day1;
    }
 
    static boolean isLeap(int year) {
        return ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0);
    }
}