计算机考研复试上机题 —— 日期累加 (北京理工大学)

 

思路：

　　1. 了解闰年的判断方式，以及每个月拥有的天数，提前设置好年月日规则；

　　2. 遍历跨度时间，按照日期规则记天数变化；

C++代码：

#include<iostream>
#include<stdio.h>

using namespace std;

//通过年份判断是否是闰年 
int isLeapYear(int year);

int isLeapYear(int year) {
    //闰年成立条件 
    if((year%4==0 && year%100!=0) || year%400==0) {
        return 1;
    }else {
        return 0;    
    }
}

//十二个月中每个月的日期总数, days[0][]平年, days[1][]闰年 
int days[2][13] = {
            {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},
            {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}
        };

void solve() {
    //span: 时间跳跃跨度 
    int year, month, day, span;
    cin>> year>> month>> day>> span;
    //天数满了进位一月，月数满了进位一年 
    while(span--) {
        day++;
        //isLeapYear()判断闰年返回1, 平年返回0 
        if(day > days[isLeapYear(year)][month]) {
            month++;
            day = 1;
            if(month > 12) {
                year++;
                month = 1;
            }
        }
    }
    //注意格式year-month-day, 比如2018年5月1日是 2018-05-01 
    printf("%d-%02d-%02d\n", year, month, day);
}

int main() {
    int n;
    cin>> n;
    for(int i=0; i<n; i++) {
        solve();
    }
    
    return 0;
}