KY110 日期差值

KY110 日期差值

⭐️难度:中等(其实简单)

⭐️类型:模拟

📖题目:题目链接

📚题解:

思路:

1、主要问题在处理输入数据,提取出年月日。

2、利用好NextDay函数。

cpp 复制代码
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<vector>  // vector不需要.h
#include<list>
#include<set>  // // 可以用 set 和 multiset
#include<unordered_set> // 可以用 unordered_set 和 unordered_multiset

using namespace std;

void NextDay(int& year, int& month, int& day) {
    int dayOfMonth[] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
    int isLeap;  // 是否是闰年
    if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) {  // 闰年二月29天
        dayOfMonth[2] = 29;
    }
    day++;
    if (day > dayOfMonth[month]) {
        day = 1;
        month++;
    }
    if (month > 12) {
        month = 1;
        year++;
    }
}

int main() {
    int date1 = 0;
    int date2 = 0;

    while (scanf("%d %d", &date1, &date2) != EOF) {
        int year1 = date1 / 10000;
        int year2 = date2 / 10000;
        int month1 = date1 / 100 % 100;
        int month2 = date2 / 100 % 100;
        int day1 = date1 % 100;
        int day2 = date2 % 100;

        int res = 1;
        while (year1 != year2 || month1 != month2 || day1 != day2) {
            NextDay(year1, month1, day1);
            res++;
        }

        printf("%d\n", res);
    }
    return 0;
}

答案:

cpp 复制代码
#include <stdio.h>
#include <string.h>
using namespace std;
void NextDay(int &year, int &month, int &day) {
    // & 出现在定义or形参当中 表示引用的意思 出现在其他位置,表示取地址
    // 存储一下 月份和天数的对应关系
    int dayOfMonth[] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
    int isLeap; // 是否是闰年 
    isLeap = year % 400 == 0 || year % 4 == 0 && year % 100 != 0;
    if (isLeap) {
        dayOfMonth[2] = 29;
    }
    else {
        dayOfMonth[2] = 28;
    }

    ++day;
    if (day > dayOfMonth[month]) {
        day = 1;
        ++month;
    }
    if (month > 12) {
        month = 1;
        ++year;
    }
    //printf("NextDay year = %d, month = %d, day = %d\n", year, month, day);
}
void Swap(int& lhs, int& rhs) {
    int tmp = lhs;
    lhs = rhs;
    rhs = tmp;
}
int main() {
    int date1, date2;
    while (scanf("%d%d", &date1, &date2) != EOF) {
        int year1 = date1 / 10000;
        int year2 = date2 / 10000;
        int mon1 = date1 / 100 % 100;
        int mon2 = date2 / 100 % 100;
        int day1 = date1 % 100;
        int day2 = date2 % 100;

        if (year2 < year1 ||
            year2 == year1 && mon2 < mon1 ||
            year2 == year1 && mon2 == mon1 && day2 < day1) {
            Swap(year2, year1);
            Swap(mon2, mon1);
            Swap(day2, day1);
        }

        int days = 1;
        while (1) {
            if (year1 == year2 && mon1 == mon2 && day1 == day2) {
                break;
            }
            NextDay(year1, mon1, day1);
            ++days;
        }
        printf("%d\n", days);
    }
    return 0;
}
相关推荐
Tisfy3 天前
LeetCode 2058.找出临界点之间的最小和最大距离:遍历+遇到极值则更新(这种题谁空间复杂度不是O(1)啊)
linux·数据库·leetcode·链表·题解·模拟·遍历
吞下星星的少年·-·6 天前
The 2025 ICPC Asia East Continent Online Contest (I) A题(模拟+贪心)
算法·贪心·模拟
謓泽10 天前
『51单片机』AD/DA
单片机·嵌入式硬件·51单片机·模拟·ad·da·謓泽
_Narcissus_14 天前
枚举和模拟算法笔记
c语言·数据结构·c++·笔记·算法·模拟·枚举
Tisfy19 天前
LeetCode 3090.每个字符最多出现两次的最长子字符串:二重循环 / 滑动窗口
算法·leetcode·字符串·题解·模拟·双指针·滑动窗口
OuO-219 天前
笔试强训 Day 44:最小差值、kotori 和素因子、dd 爱科学 1.0
二分查找·动态规划·贪心·模拟·记忆化搜索·递归·状态表示优化
gjjwh1 个月前
【2026年7月】 X-Plane12 v12.4.3-r1 和谐版完整版免费分享
模拟
Tisfy2 个月前
LeetCode 3867.数对的最大公约数之和:按题目说的做(gcd)
算法·leetcode·题解·模拟·最大公约数·gcd
Tisfy3 个月前
LeetCode 3838.带权单词映射:求和、取模、拼接(附python一行版)
python·算法·leetcode·字符串·题解·模拟·取模
Tisfy3 个月前
LeetCode 3689.最大子数组总值 I:What The Medium
算法·leetcode·题解·贪心·模拟·脑筋急转弯