GG's Single Day

GG's Single Day
时间限制：1000 ms  |  内存限制：65535 KB
描述
那是2009年11月11日的夜晚，刚上完JAVA课的gg孤独的走在从六号楼到大运村的路上，这是一条gg再熟悉不过的路，但今天的gg却感慨满怀，这是gg有生以来的第二十个Single Day了，还有多少个Single Day在等着我们的gg呢？大家拭目以待(以上纯属YY)
今天需要大家帮gg一个忙，2009年11月11日是星期三，而这是他一个星期中课业最重的一天，一天10课时……gg想知道的是，N年后的Single Day还会是星期三吗？如果不是，又是星期几呢？N年后的gg，欢迎大家展开丰富的想象！(继续YY中，勿扰……)

输入
输入共t+1行，第一行是一个整数t，表示共有t组数据。下面t行，每行一个int类型的正整数N（1<=t<=10^4,0<=N<=10^9）。

输出
输出对应的星期数，星期一是1，星期二是2，……，星期日是7。

样例输入
1
1
样例输出
4

#include<stdio.h>
int num[10]={7, 1, 2, 3, 4, 5, 6} ;
int main()
{
    int n , t ;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d", &n) ;
        n+=2009 ;
        int a = n / 100 ;
        int b = n % 100 ; 
        int sum = a / 4 - 2 * a + b / 4 + b + 26*(11+1)/10 +11 - 1 ;  //蔡勒公式； 也可以按照规律做；
        sum = (sum %7 +7) % 7 ;
        printf("%d
", num[sum]) ;
    }
    return 0 ;
}