hdu 1005

最新推荐文章于 2020-07-12 20:18:12 发布

苗尼玛乔

最新推荐文章于 2020-07-12 20:18:12 发布

阅读量220

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ与算法文章标签： hdu hdu1005

本文链接：https://blog.youkuaiyun.com/qq_24871519/article/details/52003656

OJ与算法专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一种通过给定的两个参数A和B以及长度n来计算特定序列中第n项值的C语言程序实现。该算法利用了模运算和序列的周期性质，通过查找序列中的重复模式来高效解决问题。

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

//res[i]=res[i-1]+res[i-2];
//res[i-1]，res[i-2]的可能只有7种情况，0123456,所以res[i]最多49种情况
#include<stdio.h>
int A,B;
int res[60]; 
int main(){
	int n,i;
	while(scanf("%d%d%d",&A,&B,&n),A!=0&&B!=0&&n!=0){
		res[0]=res[1]=res[2]=1;
		int b,e,flag,j;flag=0;
		for(i=3;i<=n&&!flag;i++){
			res[i]=(A*res[i-1]+B*res[i-2])%7;
			//寻找循环的begin,end
			for(j=2;j<i;j++){
				if(res[i]==res[j]&&res[i-1]==res[j-1]){
					b=j;e=i;
					flag=1;
					break;
				}
			}
		}
		if(flag)
		printf("%d\n",res[b+(n-e)%(e-b)]);
		else
		printf("%d\n",res[n]);
	}
	return 0;
}