题面
在 X 星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。 每个炸弹都可以设定多少天之后爆炸。
比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。
有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。
请输出该日期，格式为 yyyy-mm-dd 即 4 位年份 2 位月份 2 位日期。比如：2015-02-19。
题解
日期计算，枚举
常规签到题，具体见代码。亦可以使用计算器和Excel函数。
答案：
2017-08-05
代码
#include<iostream>
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开始为第一天，到第 dd 天的日期为多少
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 = 2014, sm = 11, sd = 9;
int dd = 1000;
Date date = addDays({sy, sm, sd}, ++dd);
printf("%d-%02d-%02d\n", date.year, date.month, date.day);
return 0;
}
| 标题： | 2015年第六届蓝桥杯省赛-B. 星系炸弹 |
|---|---|
| 链接： | https://www.fightingok.cn/detail/173 |
| 更新： | 2022-09-18 22:45:18 |
| 版权： | 本文采用 CC BY-NC-SA 3.0 CN 协议进行许可 |