zoj 3876 May Day Holiday

zoj 3876 May Day Holiday

#include <iostream>#include <stdio.h>#include <string.h>#include <stack>#include <queue>#include <map>#include <set>#include <vector>#include <math.h>#include <algorithm>using namespace std;#define ls 2*i#define rs 2*i+1#define up(i,x,y) for(i=x;i<=y;i++)#define down(i,x,y) for(i=x;i>=y;i--)#define mem(a,x) memset(a,x,sizeof(a))#define w(a) while(a)#define LL long longconst double pi = acos(-1.0);#define Len 20005#define mod 19999997const int INF = 0x3f3f3f3f;int ans[10] = {6,9,6,5,5,5,5};int t,n;int leap(int y){    if(y%400==0 || (y%4==0&&y%100!=0))        return 366;    return 365;}int main(){    scanf("%d",&t);    w(t--)    {        scanf("%d",&n);        int d = 2,y = 1928;        if(n==y)        printf("%dn",ans[d]);        else        { w(n!=y) {     y++;     d = (d+leap(y))%7; } printf("%dn",ans[d]);        }    }    return 0;}