荣耀笔试(8.16)

最新推荐文章于 2024-09-26 20:12:57 发布

爱学习的小菜鸡

最新推荐文章于 2024-09-26 20:12:57 发布

阅读量1.6k

点赞数 1

分类专栏：笔试文章标签： java 笔试

本文链接：https://blog.csdn.net/qq_38235017/article/details/126374194

版权

这篇博客包含了三个编程题目，分别是：根据给定的年份、月份、周数和一周中的某一天计算日期；通过贪心算法解决项目最大收益问题；模拟乒乓球手训练中能力值变化的超级左旋问题。博主通过代码展示了如何解决这些算法问题，涉及日期计算、优先队列和动态规划等概念。

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

第一题：给定2000年1月1日是星期六，输入是年份，月份，周数和一周的第几天，输出日期。

例：输入：

2022 08 3 2

输出：

2022-08-16

代码如下：

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] s = sc.nextLine().split(" ");
        int year = Integer.parseInt(s[0]);
        int month = Integer.parseInt(s[1]);
        int week = Integer.parseInt(s[2]);
        int day = Integer.parseInt(s[3]);
        int tmp = 0;
        for(int i=2000;i<year;i++){
            if(isRun(i)){
                tmp += 366 % 7;
            }else{
                tmp += 365 % 7;
            }
        }
        int[] count = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
        if(isRun(year)){
            count[1] = 29;
        }
        for(int i=0;i<month-1;i++){
            tmp+= count[i];
        }
        tmp = tmp % 7;
        int res = 0;
        int[] xinqi = {6, 7, 1, 2, 3, 4, 5};
        tmp = xinqi[tmp];  //表示1号是星期几
        System.out.println("1号: " + tmp);
        int w = week;
        //System.out.println("....");
        if(w == 1){
            if(tmp > day){
                System.out.println(0);
                return;
            }else{
                res = day - tm

最低0.47元/天解锁文章