zzulioj 1777: 和尚特烦恼3——何时能下山 （闰年判断） 水

1777: 和尚特烦恼3——何时能下山

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 202  Solved: 110

SubmitStatusWeb Board

Description

话说两个小和尚从出生就在少林寺生活（我也很奇怪一出生就在少林寺，和尚，尼姑？？？？？？？？？），他们每天的生活很单调啊，除了读书就是写字，偶尔跟鲁智深种菜，种菜也是很无聊的，加上鲁智深那种粗人动不动月牙铲就冲过了，很吓人的，还不如读书了，说不定哪天在藏经阁发现什么武功秘籍，成为大师级别的武林高手，就可以出山了，少林的规矩很简单，要么武功很高，闯过什么十八铜人就可以下山了，要么就是在少林熬个几十年，具体是经过15个闰年就可以了，这样的时间可是很长的啊。两个小和尚就去问师傅了，师傅说，他还没有下过山了，他也不知道，让小和尚们问问轻工业学院的新生们，萌萌哒的小伙伴们赶紧告诉他们最早可以在什么时候下山吧；

Input

首先输入一个整数n(n<1000)，接下来有n组数据，每组包含一个正整数year，表示小和尚出生的那一年（year>1）。

Output

每组数据只输出一个整数，表示小和尚下山的年份。

Sample Input

5

32

572

797

758

76

Sample Output

88

632

856

816

136

#include<stdio.h>#include<string.h>#include<algorithm>#define ll long long#define N 100010using namespace std;int main(){int t,n,i,j,cnt;scanf("%d",&t);while(t--){scanf("%d",&n);cnt=0;for(i=n;;i++){if(i%4==0&&i%100!=0||i%400==0)cnt++;if(cnt==15)break;}printf("%d\n",i);}return 0;}