蓝桥杯 星系炸弹

星系炸弹

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

   有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请计算它爆炸的准确日期。请填写该日期，格式为yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19.

AC代码

#include <iostream>
using namespace std;
typedef long long ll;
ll n,p=0x7f7f7f7f7f;
ll quickmul(ll x,ll m) {
	ll re=0;
	while(m) {
		if(m&1) {
			re=(re+x)%p;
		}
		x=(x+x)%p;
		m>>=1;
	}
	return re;
}
ll pow_m(ll a,ll n,ll p) {
	ll ret=1;
	ll temp=a%p;
	while (n) {
		if (n&1) ret=quickmul(ret,temp)%p;
		temp=quickmul(temp,temp)%p;
		n>>=1;
	}
	return ret;
}
inline int read() {
	int X=0;
	bool flag=1;
	char ch=getchar();
	while(ch<'0'||ch>'9') {
		if(ch=='-') flag=0;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9') {
		X=(X<<1)+(X<<3)+ch-'0';
		ch=getchar();
	}
	if(flag) return X;
	return ~(X-1);
}
int main() {
	int x=2014,y=11,z=9;
	for(int i=1; i<=1000; i++) {
		z++;
		if(z==32&&y==12) {
			x++;
			y=1;
			z=1;
		} else if((y==1||y==3||y==5||y==7||y==8||y==10||y==12)&&z==32) {
			y++;
			z=1;
		} else if(y==2&&((x%4==0&&x%100!=0)||y%400==0)&&z==30) {
			y++;
			z=1;
		} else if(y==2&&!((x%4==0&&x%100!=0)||y%400==0)&&z==29) {
			y++;
			z=1;
		}
		else if((y==4||y==6||y==9||y==11)&&z==31)
		{
			y++;
			z=1;
		 } 
		 
	}
	cout<<x<<"-"<<y<<"-"<<z;
}

   答案：2017-08-06