蓝桥秘密冲刺计划（9.26）数列求值

• 定位：2019年第十届蓝桥杯省赛C/C++ B组试题C
• 原题：数列求值
  给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。
  求第 20190324 项的最后 4 位数字。
  本题的结果为一个 4 位整数（提示：答案的千位不为 0） ，在提交答案时只填写这个整数，填写多余的内容将无法得分。
• 属性：Fibonacci数列
• 难度：破壳
• 独白：
  这题就是依据Fibonacci数列模板做出的变式，几乎没怎么变，参照Fibonacci数列很好模拟的，但要注意一点，那就是这里题目指明取最后4位数，不是空穴来风，他是有意图的，我们可以试试输出第二十几项，我们发现就已经崩溃了，更不要提20190324项了，所以我们直接输出第20190324项，那么这个数据本来就已经是错误的了，再对其取最后四位更是错上加错，而且题目也很关照我们，他明确提示我们千位不得0，而我们直接输出的20190324项给出的错误数据就是千位得0！那么正确的做法应该是怎样的呢？我们应该在模拟的时候就对每位数据都取最后4位，也就是说每次替换或相加都只保留最后4位数字，这样并不影响最后的输出，并且我们也能得到正确的最后4位数字。（4659）
• 代码：

//#include<bits/stdc++.h>
#include<iostream> 
using namespace std; 
int n,a,b,c,d;
int main(){
	a=1,b=1,c=1;
	cin>>n;
	if(n<4){
		cout<<1;
	}else{
		for(int i=4;i<=n;i++){
			d=(a+b+c)%10000;
			a=b%10000;
			b=c%10000;
			c=d%10000;
		}
		cout<<d;
	}
	return 0;
}

• 总结：理解并谨慎对待题干里的一些另类的话语，那些即为暗示。
• 感悟：谨慎做事，谦以待人。
• 归档：已归档。