蓝桥杯 星系炸弹

题目：

题目描述

在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。
每个炸弹都可以设定多少天之后爆炸。
比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。
有一个贝塔炸弹，a年b月c日放置，定时为n天，请你计算它爆炸的准确日期。

输入格式

输入存在多组数据，每组数据输入一行，每一行输入四个正整数a,b,c,n
输入保证日期在1000-01-01到2020-01-01之间，且日期合法。
n不超过1000

输出格式

请填写该日期，格式为 yyyy-mm-dd  即4位年份2位月份2位日期。比如：2015-02-19
请严格按照格式书写。不能出现其它文字或符号。

输入样例 

2015 1 1 15
2014 11 9 1000

输出样例 

2015-01-16
2017-08-05

思路：

先判断闰年，再判断月份天数，根据每个月不同的天数分类讨论！！！

代码：

#include<bits/stdc++.h>
using namespace std;
int time(int y,int m,int d,int n);
int year(int y)//判断是否是闰年 
{   
    if((y%4!=0)||(y%100==0&&y%400!=0))
    return 0;
    else 
    return 1;
}
int month(int m)//判断本月是否是31天 
{	
	if(m==3||m==1||m==5||m==7||m==8||m==10||m==12)
    return 1;
    else 
    return 0;
}
int day(int y,int m,int d,int n)
{
	if(m==2)
	{
		if(year(y))//判断本月是否是29天 
		{
			if(d+n>29)
			{
				if(m<12)
				{
				    m++;
					n=n-(29-d+1);
				    d=1;
				    day(y,m,d,n);
				}
				else if(m==12)
				{
					m=1;
					y++;
					n=n-(29-d+1);
					d=1;
				    day(y,m,d,n);
				}	
			}
			else 
			{
				cout<<y<<"-";
				if(m>=10)
				cout<<m<<"-";
				else
				cout<<"0"<<m<<"-";
				if(n+d>=10)
				cout<<n+d<<endl;
				else
				cout<<"0"<<n+d<<endl;
			}
		}
		else
		{
			if(d+n>28)
			{
				if(m<12)
				{
				    m++;
					n=n-(28-d+1);
				    d=1;
				    day(y,m,d,n);
				}
				else if(m==12)
				{
					m=1;
					y++;
					n=n-(28-d+1);
					d=1;
				    day(y,m,d,n);
				}	
			}
			else 
			{
				cout<<y<<"-";
				if(m>=10)
				cout<<m<<"-";
				else
				cout<<"0"<<m<<"-";
				if(n+d>=10)
				cout<<n+d<<endl;
				else
				cout<<"0"<<n+d<<endl;
			}
		}
	}
	else
	{
		if(month(m))//判断本月是否是31天 
		{
			if(d+n>31)
			{
				if(m<12)
				{
				    m++;
					n=n-(31-d+1);
				    d=1;
				    day(y,m,d,n);
				}
				else if(m==12)
				{
					m=1;
					y++;
					n=n-(31-d+1);
					d=1;
				    day(y,m,d,n);
				}		
			}
			else 
			{
				cout<<y<<"-";
				if(m>=10)
				cout<<m<<"-";
				else
				cout<<"0"<<m<<"-";
				if(n+d>=10)
				cout<<n+d<<endl;
				else
				cout<<"0"<<n+d<<endl;
			}
		}
		else
		{
			if(d+n>30)
			{
				if(m<12)
				{
				    m++;
					n=n-(30-d+1);
				    d=1;
				    day(y,m,d,n);
				}
				else if(m==12)
				{
					m=1;
					y++;
					n=n-(30-d+1);
					d=1;
				    day(y,m,d,n);
				}		
			}
			else 
			{
				cout<<y<<"-";
				if(m>=10)
				cout<<m<<"-";
				else
				cout<<"0"<<m<<"-";
				if(n+d>=10)
				cout<<n+d<<endl;
				else
				cout<<"0"<<n+d<<endl;
			}
		}
	}
}
int main()
{
	int y,m,d,n;
	while(cin>>y>>m>>d>>n)
	 day(y,m,d,n);	
}