hdu1005 Number Sequence

第一次写博客、、、之所以写上这道题是因为真的真的为这道题纠结了很久，抓狂！！！！！

其实这道题就是找规律了，f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7，f(n)肯定是0～6了，循环一下找一下周期就出来。

我第一次的代码其实是这样的：

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int a,b,n,f[100],m;
    f[1] = 1;
    f[2] = 1;
    while(scanf("%d%d%d",&a,&b,&n)&&(a||b||n))
    {
        for(int i = 3;i<100;i++)
        {
            f[i] = (a*f[i-1]+b*f[i-2])%7;
            if(f[i-1]==1&&f[i]==1)
            {
                m = i-2;
                break;
            }
        }
        f[0] = f[m];
        printf("%d\n",f[n%m]);
    }
    return 0;
}

然后WA了无数次！于是思考会不会是哪一组数据造成了后面的f数组的值都一样，果然作为大龄ACMer我还是太年轻了。

然后改成这样：

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int a,b,n,f[100],m;
    f[1] = 1;
    f[2] = 1;
    while(scanf("%d%d%d",&a,&b,&n)&&(a||b||n))
    {
        int i;
        for(i = 3;i<100;i++)
        {
            f[i] = (a*f[i-1]+b*f[i-2])%7;
            if(f[i-1]==1&&f[i]==1)
            {
                break;
            }
        }
        m = i-2;
        f[0] = f[m];
        printf("%d\n",f[n%m]);
    }
    return 0;
}

把m = i-2提到循环外面就A了，举个例子、当输入7 7 x的时候、、、、f数组变成了1，1，0，0，0，0，0，0，0…

这样还是有问题的，不过能过hdu数据，把m设为大于100,000,000的值

好吧、第一篇博客就献给了hdu1005