hdu1005(循环节的经典问题)
来源:互联网 发布:淘宝充话费很久不到账 编辑:程序博客网 时间:2024/06/07 08:37
注意一点细节,其他的并不是特别难,就是需要分析好所有的情况,然后对拍对拍再对拍即可
#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int g[10][10],a,b,n;int main(){while (scanf("%d%d%d",&a,&b,&n)!=EOF){if (a==0&&b==0&&n==0) break;int f[55],len=0;memset(f,0,sizeof(f));memset(g,0,sizeof(g));g[1][1]=2;f[1]=f[2]=1;for (int i=3;i<=min(n,50);i++){f[i]=(f[i-1]*a+f[i-2]*b)%7;if (i==n) break;if (g[f[i-1]][f[i]]){int l1=f[i-1],l2=f[i];len=i-g[l1][l2];n=(n-g[l1][l2]+1)%len;printf("%d\n",f[g[l1][l2]+n-1]);break;}else g[f[i-1]][f[i]]=i;}if (len==0)printf("%d\n",f[n]);}return 0;}
0 0
- hdu1005(循环节的经典问题)
- hdu1005(循环节)
- hdu1005&&nyoj-427 一个关于循环节的问题
- hdu1005 Number Sequence(找循环节)
- HDU1005-数学公式+循环节
- hdu1005 循环节||矩阵快速幂取模
- HDU1005&&NEFU67 没有循环节
- 循环链表的经典问题
- (hdu1005)Number Sequence
- Number Sequence(HDU1005)
- hdu1005(矩阵加速)
- hdu1005(水题)
- HDU1005
- hdu1005
- hdu1005
- hdu1005
- HDU1005
- hdu1005
- [Google 2017 Apac] Robot Rock Band
- 多字段表单POST时,数据被截断问题,原因是max_input_vars限制
- UE4——HelloWorld
- 08、js内的数据类型转换
- 设计模式——命令模式
- hdu1005(循环节的经典问题)
- Java内存模型
- 正则表达式验证url、时间、ip
- PagerSlidingTabStrip源码解析
- Tomcat 8 .war文件部署出错
- 队列和栈
- java程序员最常用的8个日志框架
- 该如何让自己从一个c++程序员变成一个delphi程序员
- LeetCode 8. String to Integer (atoi)简单易懂的解法