蓝桥杯练习题——数列求和

给定数列1,1,1,3,5,9,17,⋯，从第 4项开始，每项都是前 3 项的和。
求第 20190324 项的最后 4 位数字。

运行限制

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

代码

#include<stdio.h>
int main()
{int a=1,b=1,c=1,d,i;for(i=4;i<=20190324;i++)         //利用四个数循环迭代 {d=(a+b+c)%10000;a=b;b=c;c=d;}printf("%04d",d);return 0;
}

注意

本题不能利用递归求解（数很大，会超时），递归代码如下

代码

#include <stdio.h>
int fun(int n)
{if(n<=3)return 1;elsereturn (fun(n-1)+fun(n-2)+fun(n-3))%10000;
}int main()
{int n=20190324;int m=fun(n);printf("%d",m);return 0;
}```

蓝桥杯练习题——数列求和相关推荐

蓝桥杯JAVA数列求和
import java.util.Scanner; public class Main {public static void main(String[] args) {Scanner sc = ne ...
蓝桥杯练习题Java实现入门训练 Fibonacci数列
蓝桥杯练习题Java实现入门训练 Fibonacci数列问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,F ...
蓝桥杯试题数列排序
蓝桥杯试题数列排序问题描述给定一个长度为n的数列,将这个数列按从小到大的顺序排列.1<=n<=200 输入格式第一行为一个整数n. 第二行包含n个整数,为待排序的数,每个整数的绝对 ...
蓝桥杯练习题回文数
蓝桥杯练习题回文数问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数. 输出格式按从小到大的顺序输出满足条件的四位十进制数. #include< ...
蓝桥杯练习题 Fibonacci数列
下学期要跟着学校去参加蓝桥杯,所以在这里自己留念之用.(java) 1 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. import java.util.Scann ...
Java 01背包【动态规划·蓝桥杯练习题】(相信杨超越，相信锦鲤，默默努力，其它的看天意)
锦鲤镇楼 1.题目描述: 时间限制:1.0s 内存限制:256.0MB 关键字:01背包动态规划问题描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间.更让他高 ...
蓝桥杯练习题九 - REPEAT 程序（c++）
题目如下附件 prog.txt 中是一个用某种语言写的程序.附件在本文的末尾. 其中 REPEAT k 表示一个次数为 k 的循环.循环控制的范围由缩进表达,从次行开始连续的缩进比该行多的(前面的空 ...
蓝桥杯练习题：对给定整数基于斐波拉契数列构造字符串
文章目录一.提出问题二.解决问题 (一)分析 (二)编程 1.构造[1, n]范围内的斐波拉契数列表 2.基于斐波拉契数列构造字符串函数 3.编写主控程序 4.运行程序,查看结果三.优化算法一 ...
蓝桥杯练习题之数列特征
基础练习数列特征时间限制:1.0s 内存限制:256.0MB 问题描述给出n个数,找出这n个数的最大值,最小值,和. 输入格式第一行为整数n,表示数的个数. 第二行有n个数,为给定的n ...

蓝桥杯练习题——数列求和

运行限制

代码

注意

代码

蓝桥杯练习题——数列求和相关推荐

最新文章

热门文章