杭电OJ 1005:Number Sequence
来源:互联网 发布:pdg2pdf mac 编辑:程序博客网 时间:2024/05/22 10:55
这个题目如果使用数组或者递归都会爆栈,注意到题目中的数都是对7取余,所以相邻的两个数的组合最多有49中,所以最多49次循环就会从头开始循环,这是就可以不用继续执行了,然后将n对i取余,根据余数就可以得到结果。
C++代码:
#include<stdio.h>const int N=55;int dp[N];int getRes(int A,int B,int n){if(n==1||n==2)return 1;else{dp[1]=1;dp[2]=1;int i;for(i=3;i<=N;i++){dp[i]=(A*dp[i-1]+B*dp[i-2])%7;if(dp[i]==dp[i-1]&&dp[i-1]==1)break;}i-=2;n=n%i;if(n)return dp[n];elsereturn dp[i];}}int main(){int a,b,n;while(scanf("%d%d%d",&a,&b,&n)!=EOF){if(a==0&&b==0&&n==0)return 0;printf("%d\n",getRes(a,b,n));}return 0;}
1 0
- 杭电OJ 1005:Number Sequence
- 杭电OJ 1005 Number Sequence
- 杭电oj 1005 Number Sequence
- 【杭电oj】1005 - Number Sequence(找规律)
- 杭电1005 Number Sequence
- 杭电 1005 Number Sequence
- 杭电 1005 Number Sequence
- 杭电1005 Number Sequence
- 杭电1005Number Sequence
- 杭电1005-Number Sequence
- 【杭电1005】Number Sequence
- 【杭电】 1005 Number Sequence
- 杭电1005 Number Sequence
- 杭电1005 Number Sequence
- [杭电]Number Sequence
- 杭电OJ(HDOJ)1005题:Number Sequence(规律递推)
- 杭电ACM 1005 Number Sequence
- 杭电 1005 Number Sequence()
- DuckDuckGo + Alfred
- ubuntu 右上角时间不见的问题
- 个人觉得关于 c语言结构体字节对齐 的最好的帖子
- 亲和数问题--求解500万以内的亲和数之—Scheme语言实现
- What Level Programmer Are You?
- 杭电OJ 1005:Number Sequence
- JavaScript权威指南:数组(第七章)
- ZOJ-1899
- maven ZZ学习笔记,讲解的很好
- 日期结构体
- 数据结构的 单链表的操作(头插法)和(尾插法)
- libevent2入门例-简单的服务器(也有简短客户端)
- CSU 1312
- 谈谈C# 4.0新特性“缺省参数”的实现