试题编号: 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
题解:
这题没什么难度,因为题意都已经明确告诉了:
- 闰年就是可以被4整除且不能被100整除 or 可以被400整除
- 闰年的2月有29天
直接一个循环,直到sum >= 退出循环,
如果sum==d,说明正好就是第m个月的最后一天
如果sum > d,说明是第m个月中间的某一天,sum-d表示多加的天数,month[m] - (sum-d)就表示这个月剩余的天数
代码:
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
#include <deque>
#include <list>
#include <utility>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <bitset>
#include <iterator>
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const ll INF = 0x3f3f3f3f3f3f3f3f;
const double PI = acos(-1.0);
const double E = exp(1.0);
const int MOD = 1e9+7;
const int MAX = 1e5+5;
int y,d;
/*
1、3、5、7、8、10、12为31天
4、6、9、11为30天
2平为28,闰为29
*/
int month[12+5] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin >> y >> d;
if((y % 4 == 0 && y % 100 != 0) || y % 400 == 0)
{
month[2]++;
}
int m = 1;
int sum = 0;
while(sum < d)
{
sum += month[m++];
}
m--;
if(sum == d)
{
cout << m << "\n" << month[m] << endl;
}
else
{
cout << m << "\n" << (month[m]-(sum-d)) << endl;
}
return 0;
}