星系炸弹-解题报告

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;
}