title: 星系炸彈-解題報(bào)告
date: 2016-03-27 16:04:32
tags: 算法
categories: 算法
星系炸彈
在X星系的廣袤空間中漂浮著許多X星人造“炸彈”嚼黔，用來(lái)作為宇宙中的路標(biāo)细层。
每個(gè)炸彈都可以設(shè)定多少天之后爆炸惜辑。
比如：阿爾法炸彈2015年1月1日放置，定時(shí)為15天疫赎，則它在2015年1月16日爆炸盛撑。
有一個(gè)貝塔炸彈，2014年11月9日放置捧搞，定時(shí)為1天抵卫，請(qǐng)你計(jì)算它爆炸的準(zhǔn)確日期狮荔。
請(qǐng)?zhí)顚懺撊掌冢袷綖?yyyy-mm-dd 即4位年份2位月份2位日期介粘。比如：2015-02-19
請(qǐng)嚴(yán)格按照格式書寫殖氏。不能出現(xiàn)其它文字或符號(hào)。
#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;
}
