zoj 3785 What day is that day? (打表找规律)

题目

思路：比赛的时候有想过找循环节，但是，打表打错了。 后来，看着过了挺多人，就急了， 看了一下别人的时间 耗时都挺长的，就以为不是找规律，

没想到真是找规律，不过，这个题的数据可能挺大的。

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
char s[10][20] = {"Saturday", "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday"};
int a[300];

int main()
{
    int t, i, n;
    int sum, x;
    sum = 0;
    for(n = 1; n <= 294; n++)
    {
        x = 1;
        for(i = 1; i <= n; i++)
        {
            x = x*n;
            x = x%7;
        }
        sum += x;
        sum = sum%7;
        a[n] = sum;
    }
    while(cin>>t)
    {
        while(t--)
        {
            cin>>n;
            x = n%294;
            if(x==0)
                x = 294;
            cout<<s[a[x]]<<endl;
        }
    }
    return 0;
}

打表代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 11000;
int a[maxn], b[maxn], f[maxn];

int main()
{
    int t, i, j, n;
    int sum, x, cnt, ad;
    while(cin>>t)
    {
        while(t--)
        {
            //cin>>n;
            sum = 0;
            memset(a, 0, sizeof(a));
            memset(b, 0, sizeof(b));
            memset(f, 0, sizeof(f));
            for(n = 1; n <= 10005; n++)
            {
                x = 1;
                for(i = 1; i <= n; i++)
                {
                    x = x*n;
                    x = x%7;  //因为数会非常大，所以利用公式，取余
                }
                sum += x;
                sum = sum%7;  //因为数会非常大，所以利用公式，取余
                a[n] = sum;   //把所有结果存入a数组
            }
            cnt = 1;
            for(i = 1; i <= 10000; i++)
            {
                if(a[i]==1)
                    {
                        b[cnt++] = i;  //把结果为1的序号 存入b
                        f[i] = 1;
                    }
                    /*cout<<a[i];
                    if(i%294==0)
                        cout<<endl<<endl;*/
            }
            for(i = 2; i < cnt; i++)
            {
                ad = b[i]-1;  //每一个 的间隔
                for(j = 1; j <= 6; j++)  //如果照这个间隔向后推 几次，还是符合间隔的话，就找到了循环节
                {
                    if(f[b[i]+ad*j] != 1)
                        break;
                }
                if(j==7)
                {
                    cout<<b[i]<<endl;
                    break;
                }
            }
        }
    }
    return 0;
}