您的位置:首页 > 其它

刷CCF的算法题(第十天)

2017-08-25 10:04 211 查看
问题描述

试题编号:201509-2
试题名称:日期计算
时间限制:1.0s
内存限制:256.0MB
问题描述:问题描述
  给定一个年份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 <bits/stdc++.h>
using namespace std;

int main() {
int leap[12]={31,29,31,30,31,30,31,31,30,31,30,31};
int general[12]={31,28,31,30,31,30,31,31,30,31,30,31};

int year, month = 1, day, date = 1, i;
cin >> year >> day;
if ((year%4==0 && year%100!=0) || year%400==0) {
for (i = 0; i < 12; ++i) {
day = day - leap[i];
if (day <= 0) {
month = i + 1;
date = day + leap[i];
break;
}
}
} else {
for (i = 0; i < 12; ++i) {
day = day - general[i];
if (day <= 0) {
month = i + 1;
date = day + general[i];
break;
}
}
}
cout << month << endl << date;
return 0;
}


 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  ccf 算法