HDOJ 1005 Number Sequence 斐波那契找循环

最新推荐文章于 2012-02-28 00:33:01 发布

乐哥不焦虑

最新推荐文章于 2012-02-28 00:33:01 发布

阅读量306

点赞数

分类专栏： HDOJ

本文链接：https://blog.csdn.net/whu_zxl/article/details/7229742

版权

HDOJ 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

循环的条件是存在

i,j

a[i-1]=a[j-1];

a[i]=a[j];

而连续的两个数情况共有49种；

注意循环不一定总从1 1开始

例如输入为

2 7

#include"stdio.h" 
main() 
{ 
      int A,B,n,a[50],i,j,start,length; 
      while(scanf("%d%d%d",&A,&B,&n)&&(A||B||n)) 
      { 
              a[1]=1; 
              a[2]=1; 
              for(i=3;i<51;i++) 
 
              { 
                        a[i]=(A*a[i-1]+B*a[i-2])%7; 
                     for(j=2;j<i;j++) 
 
                    { 
                                 if(a[j-1]==a[i-1]&&a[j]==a[i]) 
 
                                { 
                                          start=j; length=i-j; 
                                          break; 
                                 } 
                    } 
              } 
              if(n<start)printf("%d\n",a[n]); 
              else printf("%d\n",a[start+(n-start)%length]); 
      } 
      return 0; 
}