2015年蓝桥杯预赛第二题星系炸弹

题目：星系炸弹

在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。

每个炸弹都可以设定多少天之后爆炸。

比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。

有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。

请填写该日期，格式为 yyyy-mm-dd  即4位年份2位月份2位日期。比如：2015-02-19

请严格按照格式书写。不能出现其它文字或符号。

 

解题思路：先将日期手动调至2014年12月1日，一直加上365或366，直到天数用完或不够，得出年份，用同样的方法得出月份，

得到 year-month-1，将剩下的天数加上就行

 

#include<iostream>
using namespace std;
int setTime = 1000, days = 53;
int md[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int is_leap(int year){
	if(year%400==0 || (year%4==0 && year%100!=0)){
		return 1;
	}
	return 0;
}
int getYear(){
	int year = 2015;
	while(days+365+is_leap(year) < setTime){
		days += 365+is_leap(year);
		year++;
	}
	return year;
}
int getMonth(){
	for(int i=1; i<=12; ++i){
		if(days+md[i] > setTime){
			return i;
		}
		days += md[i];
	}
}
int main()
{
	int year = getYear();
	md[2] += is_leap(year);
	int month = getMonth();
	printf("%02d-%02d-%02d", year, month, setTime-days+1);
	return 0;
 }