题面
大数学家高斯有个好习惯：无论如何都要记日记。
他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210
后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，
它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？
高斯出生于：1777年4月30日。
在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。
高斯获得博士学位的那天日记上标着：8113
请你算出高斯获得博士学位的年月日。
提交答案的格式是：yyyy-mm-dd, 例如：1980-03-21
题解
模拟
基础的日期模拟题，给定一个日期推算过了多少天后的具体日期为多少。
可以将开始年份的余下天数计算出来，再从下一年开始从1月1号遍历每天，再累加天数直到等于目标天数即可。
注： 此题为填空题，可以直接调用计算机的计算器功能，找到日期计算进行推算。或者打开Excel，用其中的日期函数进行计算。
答案：
1799-07-16
代码
#include<bits/stdc++.h>
using namespace std;
int mon[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
struct Date {
int year, month, day;
};
bool leap_year(int y) {
return (y % 4 == 0 && y % 100 != 0) || y % 400 == 0;
}
Date addDays(Date date, int dd) {
int cnt = 0;
//当年剩余的天数为多少天
for (int m = date.month; m <= 12; m++) {
int days = mon[m];
if (m == 2 && leap_year(date.year)) days++;
for (int d = (m == date.month ? date.day : 1); d <= days; d++) {
if (++cnt == dd) return {date.year, m, d};
}
}
//当年过后遍历每年每月每天直到天数等于目标天数
for (int y = date.year + 1;; y++) {
for (int m = 1; m <= 12; m++) {
int days = mon[m];
if (m == 2 && leap_year(y)) days++;
for (int d = 1; d <= days; d++) {
if (++cnt == dd) return {y, m, d};
}
}
}
return {0, 0, 0};
}
int main() {
int sy = 1777, sm = 4, sd = 30;
int dd = 8113;
Date date = addDays({sy, sm, sd}, dd);
printf("%d-%02d-%02d\n", date.year, date.month, date.day);
return 0;
}
| 标题： | 2013年第四届蓝桥杯省赛-A.高斯日记 |
|---|---|
| 链接： | https://www.fightingok.cn/detail/159 |
| 更新： | 2022-09-18 22:44:02 |
| 版权： | 本文采用 CC BY-NC-SA 3.0 CN 协议进行许可 |