杭电OJ 1005

最新推荐文章于 2024-09-28 17:54:45 发布

张艺川

最新推荐文章于 2024-09-28 17:54:45 发布

阅读量1.5k

点赞数 2

文章标签：循环节

本文链接：https://blog.csdn.net/zhangyichuan_dlut/article/details/79179325

版权

博客讲述了在解决杭电在线判题系统OJ中的1005题时遇到的问题及解决思路。首先尝试直接迭代计算，但因时间超出限制而失败。接着，作者发现计算涉及的序列存在循环节，于是调整策略，考虑循环节的特性，确定第一个数和第二个数各有7种可能，总共有49种组合，超出49的组合会重复，因此只需计算前49种并进行模49运算，从而优化了算法。

摘要由CSDN通过智能技术生成

依次求值，代码如下：

//杭电OJ 1005 张艺川 2018/1/27
#include<iostream>
using namespace std;
int main(){
	int A, B, n;
	while (cin >> A >> B >> n && A != 0){//由题目给出范围简化判定条件
		int *number = new int[n];
		number[0] = 1;
		number[1] = 1;
		for (int i = 2; i < n; i++){
			number[i] = A*number[i - 1] + B*number[i - 2];
			number[i] %= 7;
		}
		cout << number[n - 1] << endl;
		delete[]number;
	}
	return 0;