0
点赞
收藏
分享

微信扫一扫

第十届蓝桥杯_省赛_2019_数列求值-c/c++

在觉 2022-02-18 阅读 88

题目描述(4659)
给定数列 1, 1, 1, 3, 5, 9, 17,⋯,从第 4 项开始,每项都是前 3 项的和。
求第 20190324 项的最后 4 位数字。
运行内存

  • 最大运行时间:1s
  • 最大运行内存: 128M

思路
一看这个题暴力是解不出来的,需要一定的技巧。
1.开辟一个20190324的数组空间(int)。
2.由于要算的是后四位数字,因此我们可以存每个数字的后四位,即取10000的余。

代码

#include<stdio.h>
int a[20190325];
int main(){
	a[1] = 1;
	a[2] = 1;
	a[3] = 1;
	for(int i=4; i<=20190324; i++){
		a[i] = a[i-1]%10000 + a[i-2]%10000 + a[i-3]%10000;
	}
	printf("%d\n",a[20190324]);
}
举报

相关推荐

0 条评论