算法竞赛100天第1天 —— 第十一届蓝桥杯省赛C/C++ B组 —— 跑步锻炼(不看会后悔的《日期年份问题三种解法 — C++和Java代码以及Excel解法》)

简介: 算法竞赛100天第1天 —— 第十一届蓝桥杯省赛C/C++ B组 —— 跑步锻炼(不看会后悔的《日期年份问题三种解法 — C++和Java代码以及Excel解法》)

第十一届蓝桥杯省赛C/C++ B组 —— 跑步锻炼

题目大意

小蓝每天都锻炼身体。


正常情况下,小蓝每天跑 1千米。如果某天是周一或者月初(1日),为了激励自己,小蓝要跑 2千米。如果同时是周一或月初,小蓝也是跑2千米。


小蓝跑步已经坚持了很长时间,从 2000 年 1 月 1 日周六(含)到 2020 年 10 月 1 日周四(含)。请问这段时间小蓝总共跑步多少千米?

解题思路

简单模拟题。

主要需要解决两个问题:

  • 是否是月初
  • 是否是周一

我们可以枚举从 2000 年 1 月 1 日到 2020 年 10 月 1 日的所有日期:用 y、m、d 分表表示当前枚举的年、月、日,那么当 d=1 为月初,否则不为月初。问题一解决。


同时我们可以定义 week 表示当前日期所对应的星期,这样下一个日期所对应的星期就为 (week+1)。那么当 week=1 时为周一,否则不为周一。问题二解决。


最后模拟一下即可(注意判断闰年),答案为 8879。

C++

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int days[] = {
    0, 31, 28, 31, 30, 31, 30,
    31, 31, 30, 31, 30, 31
};
bool is_leap(int y){
    return y % 100 != 0 && y % 4 == 0 || y % 400 == 0;
}
int daysOfMonth(int y, int m){
    if (m == 2)
        return 28 + is_leap(y);
    return days[m];
}
int main()
{
    int y = 2000, m = 1, d = 1, w = 6;
    int res = 0;
    while (y != 2020 || m != 10 || d != 2){
        if (d == 1 || w == 1)
            res += 2;
        else
            res ++;
        w ++;
        if (w == 8)
            w = 1;
        d ++;
        if (d > daysOfMonth(y, m)){
            m ++, d = 1;
            if (m == 13)
                m = 1, y ++;
        }
    }
    cout << res << endl;
    return 0;
}

Java

import java.util.*;
public class Main {
    static int year = 2000, month = 1, day = 1, week = 6;//年,月,日,周几
    public static void main(String args[]) {
        int res = 0;
        while(true)
        {
          if(year == 2020 && month == 10 && day == 2) break;
          //检查是否为月初或者周一(true:2,false:1)
          if(check()) res += 2;
          else res ++ ;
          update();
        }
        System.out.println(res);
    }
    //检查是否是月初或者周一
    static boolean check()
    {
        if(day == 1 || week  == 1) return true;
        return false;
    }
    //迭代函数
    static void update()
    {
        day ++ ;
        week ++ ;
        week = (week%8) != 0 ? week % 8 : 1;//week更新
        int m = 31;
        if(month == 2)
        {
          if(year % 4 == 0 || year % 400 == 0) m = 29; //世纪闰年和普通闰年都要加进去
          else m = 28;
        }
        else if(month == 4 || month == 6 || month == 9 || month == 11) m = 30;
        if(day / (m + 1) != 0)//day已更新
        {
          month ++ ;
          day = 1;
        }
        if(month / 13 != 0)//month已更新
        {
            year ++ ;
            month = 1;
        }
    }
}

Excel解法

首先在日期列输入起始日期2000/1/1(注意格式)

然后摁住该格右下角往下拉,日期会自动填充,一直填充到截至日期,即2020/10/1

接下来判断是否为月初(公式--->逻辑--->if)

下拉自动填充

接着判断该天是否为周一。

点击判断下第一个(2000/1/1对应格),和前面一样,选择IF函数。

在判断里输入WEEKDAY(A7554)=2,第一个返回值输入1,第二个返回值输入0。

填充即可

接着处理综合判断,用来判断该天是否为月初(一日)或周一。

点击判断下第一格(2000/1/1对应行),选择公式,选择逻辑,再选择OR。

在第一个判断里输入B2=1(判断是否为月初),在第二个判断里输入C2=1(判断是否为周一)。

下拉填充

最后,来处理每天的跑步数。

点击跑步数下第一格(2000/1/1对应行),选择公式,选择逻辑,再选择IF函数,再判断里输入D2=TRUE,第一个返回值输入2,第二个返回值输入1。(即True = 2,False = 1)

最后下拉填充自动求和即可得到答案8879

 

相关文章
|
8天前
|
Java API
Java的日期类都是怎么用的
【10月更文挑战第1天】本文介绍了 Java 中处理日期和时间的三个主要类:`java.util.Date`、`java.util.Calendar` 和 `java.time` 包下的新 API。`Date` 类用于表示精确到毫秒的瞬间,可通过时间戳创建或获取当前日期;`Calendar` 抽象类提供丰富的日期操作方法,如获取年月日及时区转换;`java.time` 包中的 `LocalDate`、`LocalTime`、`LocalDateTime` 和 `ZonedDateTime` 等类则提供了更为现代和灵活的日期时间处理方式,支持时区和复杂的时间计算。
26 14
|
9天前
|
Java 数据库
java小工具util系列1:日期和字符串转换工具
java小工具util系列1:日期和字符串转换工具
20 3
|
11天前
|
安全 Java API
时间日期API(Date,SimpleDateFormat,Calendar)+java8新增日期API (LocalTime,LocalDate,LocalDateTime)
这篇文章介绍了Java中处理日期和时间的API,包括旧的日期API(Date、SimpleDateFormat、Calendar)和Java 8引入的新日期API(LocalTime、LocalDate、LocalDateTime)。文章详细解释了这些类/接口的方法和用途,并通过代码示例展示了如何使用它们。此外,还讨论了新旧API的区别,新API的不可变性和线程安全性,以及它们提供的操作日期时间的灵活性和简洁性。
|
2月前
|
前端开发 JavaScript Java
【前端学java】java中的日期操作(13)
【8月更文挑战第10天】java中的日期操作
19 2
【前端学java】java中的日期操作(13)
|
2月前
|
Java
比较两个日期是否相等Java
这篇文章提供了Java中比较两个日期是否相等的两种方法:使用`Calendar`类和`SimpleDateFormat`类来确定两个日期是否为同一天,并附有详细的代码示例和测试结果。
|
2月前
|
算法 Java
LeetCode经典算法题:矩阵中省份数量经典题目+三角形最大周长java多种解法详解
LeetCode经典算法题:矩阵中省份数量经典题目+三角形最大周长java多种解法详解
40 6
|
2月前
|
搜索推荐 算法 Java
经典排序算法之-----选择排序(Java实现)
这篇文章通过Java代码示例详细解释了选择排序算法的实现过程,包括算法的基本思想、核心代码、辅助函数以及测试结果,展示了如何通过选择排序对数组进行升序排列。
经典排序算法之-----选择排序(Java实现)
|
2月前
|
搜索推荐 算法 Java
|
2月前
|
存储 算法 Java
LeetCode经典算法题:打家劫舍java详解
LeetCode经典算法题:打家劫舍java详解
55 2
|
2月前
|
人工智能 算法 Java
LeetCode经典算法题:井字游戏+优势洗牌+Dota2参议院java解法
LeetCode经典算法题:井字游戏+优势洗牌+Dota2参议院java解法
42 1