第十届蓝桥杯—斐波那契数列进阶版

最新推荐文章于 2022-01-16 10:10:32 发布

wanao__

最新推荐文章于 2022-01-16 10:10:32 发布

阅读量360

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯比赛

本文链接：https://blog.youkuaiyun.com/wangtao__/article/details/88854343

比赛同时被 2 个专栏收录

5 篇文章

订阅专栏

蓝桥杯

2 篇文章

订阅专栏

本文解析了一道在蓝桥杯中出现的复杂编程题目。该题要求计算特定数列的某一项，并通过全局变量与局部变量的区别来探讨内存管理的重要性。文章提供了完整的代码示例并解释了为何使用全局变量可以避免内存溢出。

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

这题真高
蓝桥杯就考偏题，想都想不到，这道题应该2分钟写出来，硬是用了半小时都没写出来，就因为不知道数组定义成全局的是放在不同的空间中的。
对于全局变量，是存储在内存中的静态区，而局部变量，则是存储在栈区。
这个不知道，这道题还真做不出来，会溢出，答案也五花八门的。
（还是需要长期积累，仅凭一个月多的努力可能还不能遇见这么奇葩的题。）
答案后四位为：4659

#include<stdio.h>
	int  a[100000000];
int main(){
	long long  b,sum=0;

	a[1]=1;
	a[2]=1;
	a[3]=1;
	scanf("%d",&sum);
	for(b=4;b<=100000000;b++){
		a[b]=(a[b-1]+a[b-2]+a[b-3])%100000;
		if(b>sum){
			break;
		}
	}
	printf("%d",a[sum]);
	return 0;
}

答案后四位为：4659