title: 星系炸弹-解题报告
date: 2016-03-27 16:04:32
tags: 算法
categories: 算法
星系炸弹
在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。
每个炸弹都可以设定多少天之后爆炸。
比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。
有一个贝塔炸弹，2014年11月9日放置，定时为1天，请你计算它爆炸的准确日期。
请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19
请严格按照格式书写。不能出现其它文字或符号。
#include<iostream>
#include<cstdio>
using namespace std;
int fun(int year)
{
if(year%400==0)
return 1;
else if(year%4==0&&year%100!=0)
{
return 1;
}
return 0;
}
int month[12]={31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
int num=1000;
int year=2014,mon=11,day=9;
while(num>0)
{
if(month[mon-1]-day<num)
{
num=num-(month[mon-1]-day+1);
day=1;
mon++;
if(mon>12)
{
year++;
mon=1;
if(fun(year))
{
month[1]=29;
}
else
month[1]=28;
}
}
else
{
day = num + day;
num=0;
}
}
cout<<year<<" "<<mon<<" "<<day;
}
