hdoj1005(number sequence

最新推荐文章于 2023-05-04 21:56:48 发布

原创最新推荐文章于 2023-05-04 21:56:48 发布 · 316 阅读

0 ·

CC 4.0 BY-SA版权

hdoj 专栏收录该内容

21 篇文章

订阅专栏

本文深入探讨了一个使用特定模式算法解决实际问题的实例，着重于识别和利用代码中的规律来简化复杂任务。通过实例分析，展示了如何通过观察输入输出之间的关系，推导出算法背后的逻辑，并应用此逻辑解决更广泛的场景。此外，文章还讨论了如何通过数学归纳法验证算法的正确性和有效性，以及在不同条件下的调整和优化策略。

#include <stdio.h>
int f[51];
int main()
{
    int a,b,n;
    f[1]=1,f[2]=1;

    while(scanf("%d %d %d",&a,&b,&n)!=EOF&&(a||b||n))
    {
          for(int i=3;i<=50;i++)
        {
            f[i]=(a*f[i-1]+b*f[i-2])%7;
        }
      f[0]=f[48];
      printf("%d\n",f[n%48]);

    }
    return 0;

}

规律是通过打表发现的上来看到n的范围那么大。。。想都不用想肯定是有规律的

周期是48 需要注意的是令f[0]=f[48];