判断闰年。数据量比较小,打表都不需要了。代码如下:
// hdu1076.cpp : 定义控制台应用程序的入口点。
// Accepted
#include "stdafx.h"
#include <iostream>
#include <vector>
#include <cstdlib>
using namespace std;
bool check_leap_year(int year)
{
if (year % 100 == 0)
{
if (year % 400 == 0)
return true;
return false;
}
else
{
if (year % 4 == 0)
return true;
}
return false;
}
int main()
{
int T;
cin >> T;
while (T--)
{
int year, N;
cin >> year >> N;
int cnt = 0;
if (check_leap_year(year))
{
for (int i = 1;; i++)
{
if (check_leap_year(year + i))
++cnt;
if (cnt == N - 1)
{
cout << year + i << endl;
break;
}
}
}
else
{
for (int i = 1;; i++)
{
if (check_leap_year(year + i))
++cnt;
if (cnt == N)
{
cout << year + i<<endl;
break;
}
}
}
}
system("pause");
return 0;
}