蓝桥杯-星系炸弹

题目描述

在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。
每个炸弹都可以设定多少天之后爆炸。
比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。
有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。
请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19
请严格按照格式书写。不能出现其它文字或符号。

思路

算法标签:模拟

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;

bool isLeap(int year)
{
	return (year % 400 == 0) || (year % 4 == 0 && year % 100 != 0);
}
int days[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

int main()
{
	bool is_leap = false;	//2014不是闰年 
	int y = 2014, m = 11, d = 9, n = 1000;
	for (int i = 1; i <= n; i++)
	{
		d++;
		if (m == 2)		
		{
			if (is_leap) 
			{
				if (d > 29) m++, d = 1;
			}
			else
			{
				if (d > 28) m++, d = 1;
 			}
		}
		else if (d > days[m]) m++, d = 1;
		
		if (m > 12)
		{
			y++, m = 1;
			is_leap = isLeap(y);	//判断新的一年是否为闰年
		}
	}
	
	printf("%d-%02d-%02d", y, m, d);
	return 0;
}

输出结果