奋战杭电ACM（DAY4）1005

原创于 2013-08-27 02:40:09 发布 · 443 阅读

0 ·

CC 4.0 BY-SA版权

hdoj 专栏收录该内容

22 篇文章

订阅专栏

本文分享了作者在解决复杂动态序列问题时遇到的挑战及最终通过动态建表方法成功解决问题的经历。作者详细阐述了从递归到循环的过程，以及在实现过程中遇到的错误如溢出、数组下标越界等，并最终AC（Accepted）的喜悦。通过实例分析，展示了动态建表在解决此类问题中的重要性和实用性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天AC两道啊啊啊啊啊！！被这题虐死了啊啊啊啊！！先是直接递归，溢出，就知道没这么简单……后来发现了循环，结果n类型写错，数组下标溢出，忘记跳出循环，循环节长度求错……我勒个去的26号的题拖到现在啊啊啊啊啊！！！终于AC了……纪念一下……动态建表，学到啦！！！

Number Sequence

#include <iostream>
using namespace std;
int main()
{
    int A,B,i,j,circle,pre;
    int f[201];
    long n;
    while(cin >> A >> B >> n)
    {
        if( A==0 && B==0 && n==0)
            break;
        else
        {
            f[0]=0;
            f[1]=1;
            f[2]=1;
            circle =0;
            pre=0;
            for(i=3; i<=200; i++)
                f[i]=(A*f[i-1]+B*f[i-2])%7;
            for(i=3; i<200; i++)
            {
                for(j=1; j<i; j++)
                {
                    if(f[i]==f[j] && f[i+1]==f[j+1])
                    {
                        circle=i-j;
                        pre=j-1;
                        break;
                    }
                }
                if(circle != 0)
                    break;
            }
            if(n>pre+circle)
                n=((n-pre)%circle)+pre+circle;
            cout << f[n] << endl;
        }
    }
    return 0;
}