CCF 201509-2 日期计算

  • 作者:Moilk
  • 最后编辑:2016年09月05日
  • 标签: CCF 算法

问题描述
  给定一个年份y和一个整数d,问这一年的第d天是几月几日?
  注意闰年的2月有29天。满足下面条件之一的是闰年:
  1) 年份是4的整数倍,而且不是100的整数倍;
  2) 年份是400的整数倍。
输入格式
  输入的第一行包含一个整数y,表示年份,年份在1900到2015之间(包含1900和2015)。
  输入的第二行包含一个整数d,d在1至365之间。
输出格式
  输出两行,每行一个整数,分别表示答案的月份和日期。
样例输入
  2015
  80
样例输出
  3
  21
样例输入
  2000
  40
样例输出
  2
  9

#include <iostream>

using namespace std;

int day[]={0,31,28,31,30,31,30,31,31,30,31,30,31};

bool isLeap(int yyyy){
	if(yyyy%4==0&&yyyy%100!=0||yyyy%400==0){
		return true;
	}
	return false;
}

int main(void){
	int yyyy,dy;
	cin>>yyyy>>dy;
	if(isLeap(yyyy)){
		day[2]=29;
	}else{
		day[2]=28;
	}
	int mm=1,dd=0;
	for(int i=1;i<=12;i++){
		if(dy<=day[i]){
			break;
		}
		dy-=day[i];
		mm++;
	}
	cout<<mm<<endl<<dy<<endl;
	
	return 0;
}