营销型网站建设比较好,手机网站菜单设计,网站app微信三合一,沧州美升网络科技有限公司题目描述 本题为填空题#xff0c;只需要算出结果后#xff0c;在代码中使用输出语句将所填结果输出即可。
给定数列 1,1,1,3,5,9,17,⋯#xff0c;从第 4 项开始#xff0c;每项都是前 3 项的和。
求第 20190324 项的最后 4 位数字。
运行限制 最大运行时间#xff1a…题目描述 本题为填空题只需要算出结果后在代码中使用输出语句将所填结果输出即可。
给定数列 1,1,1,3,5,9,17,⋯从第 4 项开始每项都是前 3 项的和。
求第 20190324 项的最后 4 位数字。
运行限制 最大运行时间1s 最大运行内存: 128M
最终的答案是4659 所需变量 int a[4];//为了节省空间我们可以用四个空间大小的数组来代替不断循环 int n;//代表要求的是第多少项 int temp;//用来确定到底是数组中的哪一项 int i;//循环变量 首先我们可以设计一个循环的数组这样节省空间比如对于第四项是由前三项加起来那么我们就可以把a[0] a[1] a[2]加起来赋值给a[3]对于第五项由于只需要前三项那么我们可不可以将第五项赋值给a[0]因为我们只需要“前三项”,a[1] a[2] a[3],对于第六项那么我们就可以将 a[2] a[3]a[0]然后赋值给a[1]这样我们就做到节省空间的做法了该方法本人新思路大家可以看看
for(i 3;in;i){temp i%4;a[temp] (a[0] a[1] a[2] a[3] - a[temp])%10000;}思路因为这个题目是只需要最后的四位数然后我们每次发现从第五位开始上面位的我们都不需要所以看在字符会越界的情况下我们可以每次加起来就求余一次把从第五位开始上面的位数都去掉 该方法本人认为比较优如果有更好的想法欢迎q我
#includestdio.h
int a[4] {1,1,1,0};
int n,temp,i;
int main(){scanf(%d,n);for(i 3;in;i){temp i%4;a[temp] (a[0] a[1] a[2] a[3] - a[temp])%10000;}printf(%d,a[temp]);return 0;
}
