蓝桥杯-2013省赛-高斯日记
题目描述
题目标题: 高斯日记
大数学家高斯有个好习惯:无论如何都要记日记。
他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210
后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?
高斯出生于:1777年4月30日。
在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1791年12月15日。
高斯获得博士学位的那天日记上标着:8113
请你算出高斯获得博士学位的年月日。
提交答案的格式是:yyyy-mm-dd, 例如:1980-03-21
请严格按照格式,通过浏览器提交答案。
注意:只提交这个日期,不要写其它附加内容,比如:说明性的文字。
参考答案:1799-07-16
思路解析
知识点:
- 判断闰年
跟ADV127思路类似,判断年份是否为闰年以区别天数不同的年份,利用高斯的日期逐一增加年份,增加月份,增加天数即可。
关键点:1777-04-30也算作一天, 可通过题目中给出的5343对应1791-12-12这个例子得出这个结论。
代码如下:
#include<iostream>
using namespace std;
// 判断是否为闰年
bool leapYear(int year) {
if (year % 4 == 0) {
if (year % 100 == 0 && year % 400 != 0)
return false;
else
return true;
}
return false;
}
// 返回指定年的天数
int year_day(int year) {
if (leapYear(year))
return 366;
return 365;
}
// 返回指定年指定月的天数
int days(int year, int mouth) {
if (mouth == 1 || mouth == 3 || mouth == 5 || mouth == 7 || mouth == 8 || mouth == 10 || mouth == 12)
return 31;
else if (mouth == 2 && leapYear(year))
return 29;
else if (mouth == 2 && !leapYear(year))
return 28;
return 30;
}
// 计算指定年的日期
void cal_mouth_day(int year, int date, int &mouth, int &day) {
for (int i = mouth; i <= 12; i++) {
if (date > days(year, i))
date -= days(year, i);
else {
mouth = i;
day = date;
return;
}
}
}
int main() {
int year = 1777;
int mouth = 1;
int day = 1;
int date = 5343;
// 1777年
if (date > 246) {
date -= 246;
year++;
while (true) {
int thr = year_day(year);
if (date > thr) {
date -= thr;
year++;
}
else
break;
}
cal_mouth_day(year, date, mouth, day);
}
// 大于1777年
else {
if (date > 1) {
date--;
mouth = 5;
cal_mouth_day(year, date, mouth, day);
}
else {
printf("%d-%d-%d", 1777, 4, 30);
return 0;
}
}
printf("%d-%d-%d", year, mouth, day);
return 0;
}
- 另一种思路
#include<iostream>
using namespace std;
bool leapYear(int year) {
if (year % 4 == 0) {
if (year % 100 == 0 && year % 400 != 0)
return false;
return true;
}
return false;;
}
int main() {
int y = 1777;
int m = 4;
int d = 30;
// 8112的原因是1777-4-30也算做一天
for (int i = 0; i < 8112; i++) {
d++;
if (m == 12 && d == 32) {
y++;
m = 1;
d = 1;
continue;
}
if ((m == 1 || m == 3 || m == 5 || m == 7 || m == 8 || m == 10) && d == 32) {
m++;
d = 1;
continue;
}
if ((m == 4 || m ==6 || m == 9 || m == 11) && d == 31) {
m++;
d = 1;
continue;
}
if (m == 2 && leapYear(y) && d == 30) {
m++;
d = 1;
continue;
}
if (m == 2 && !leapYear(y) && d == 29) {
m++;
d = 1;
continue;
}
}
printf("%d-%d-%d", y, m, d);
}