蓝桥杯数列求和

最新推荐文章于 2022-10-22 20:40:01 发布

Chirmy

最新推荐文章于 2022-10-22 20:40:01 发布

阅读量382

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/smile66688/article/details/115472351

版权

算法专栏收录该内容

33 篇文章 2 订阅

订阅专栏

博客讨论了一个编程问题，即在计算大数时由于数值过大导致栈满的问题。作者通过举例说明，当计算到一定规模时，未对结果进行取模操作会导致错误的结果。解决方案是使用取模运算 `%`，确保结果始终限制在一定范围内。修改后的代码成功解决了问题，给出了正确的最后四位数字。

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

在这里插入图片描述
这个题看似很简单，实则也很简单哈！但是他有个坑，就是会因为数字过大而出现栈满的问题，虽然我刚开始做的时候，想到了这个数字回很大，但还是疏忽了。

第一次做时，非常顺利，很快跑出结果，但却发现结果千分位为0，很是蒙蔽，最后才察觉到时栈满问题。

#include<iostream>
using namespace std;
int main() {
	long int num[4] = { 0,1, 1, 1 };
	for (int i = 4; i <= 20190324; i++) {
		num[0] = (num[1] + num[2] + num[3]) ;
		num[1] = num[2];
		num[2] = num[3];
		num[3] = num[0];
	}
	printf("%d", num[3]);
	return 0;
}

【运行结果】 856830691

那怎么呢，其实非常简单，题目不是只需要最后结果的后四位嘛，我们让结果进行对10000取余操作。这样得到的就是最后四位！

num[0] = (num[1] + num[2] + num[3]) % 10000 ;

最终正确代码：

#include<iostream>
using namespace std;
int main() {
	long int num[4] = { 0,1, 1, 1 };
	for (int i = 4; i <= 20190324; i++) {
		num[0] = (num[1] + num[2] + num[3]) % 10000 ;
		num[1] = num[2];
		num[2] = num[3];
		num[3] = num[0];
	}
	printf("%d", num[3]);
	return 0;
}