- 定位: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<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;
}
- 总结:理解并谨慎对待题干里的一些另类的话语,那些即为暗示。
- 感悟:谨慎做事,谦以待人。
- 归档:已归档。