【蓝桥杯java】数列求值

冷不防 2022-12-12 04:44 124阅读 0赞

**【问题描述】**

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

**【答案提交】**

> 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个 4 位整数（提示：答案的千位不为  
> 0），在提交答案时只填写这个整数，填写 多余的内容将无法得分。

**思路：**  
声明三个变量num1，num2，num3初始值为1，1，1，声明变量sum为前三项的合，每次计算，依次改变第一项，第二项，第三项的值，然后输出

--------------------

**解法一：**

public class Three {
        
    
    	public static void main(String[] args) {
        
    	
    		BigInteger bigl1=BigInteger.valueOf(1L);
    		BigInteger bigl2=BigInteger.valueOf(1L);
    		BigInteger bigl3=BigInteger.valueOf(1L);
    		BigInteger bigl4=BigInteger.valueOf(0L);
    		for (int i = 0; i < 20190321; i++) {
        
    			bigl4=bigl3.add(bigl1.add(bigl2));
    			bigl1=bigl2;
    			bigl2=bigl3;
    			bigl3=bigl4;
    		}
    		System.out.println(bigl4);
    	}
    }

> 但是，这个计算完时间太长了，消耗磁盘空间，计算量庞大，所以这算是一个错误示范，虽然能求出来，但真的不适合这个题型。

--------------------

**解法二：**

public class Three {
        
    	public static void main(String[] args) {
        
    		int num1=1;
    		int num2=1;
    		int num3=1;
    		int sum=0;
    		for (int i = 0; i <20190321 ; i++) {
        
    			sum=(num1+num2+num3)%10000;
    			num1=num2;
    			num2=num3;
    			num3=sum;
    		}
    		System.out.println(sum);
    	}
    }

> 我们发现，这个题只让保留后四位的，所以，我们直接对10000取余，相加便可

**最终答案：** 4659

发表评论取消回复

表情：

评论列表（有 0 条评论，124人围观）

还没有评论，来说两句吧...

相关阅读

相关【蓝桥杯java】数列求值

【问题描述】 > 给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 > 位数字。

冷不防/ 2022年12月12日 04:44/ 0 赞/ 125 阅读

相关【蓝桥杯】入门训练 Fibonacci数列（java）

问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

待我称王封你为后i/ 2022年12月01日 05:18/ 0 赞/ 175 阅读

相关蓝桥杯求闰年

问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年： 1. 年份是4的倍数而不是100的倍数； 2. 年份是400的倍数。其他的年份

电玩女神/ 2022年08月21日 06:44/ 0 赞/ 185 阅读

相关蓝桥杯 BASIC-4 数列特征

基础练习数列特征时间限制：1.0s 内存限制：256.0MB 问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。

不念不忘少年蓝@/ 2022年08月19日 08:50/ 0 赞/ 168 阅读

相关蓝桥杯JAVA Fibonacci数列

比较基础的一道题，可用循环或者递归，以下是我以前用的三种方式写的 1.循环 //数组 <pre name="code" class="java">publ

秒速五厘米/ 2022年08月05日 04:29/ 0 赞/ 199 阅读

相关蓝桥杯 JAVA 数列特征

问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。

不念不忘少年蓝@/ 2022年06月02日 10:54/ 0 赞/ 192 阅读

相关蓝桥杯-数列排序-java

问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的

妖狐艹你老母/ 2022年06月02日 10:15/ 0 赞/ 230 阅读

相关蓝桥杯算法训练数列

问题描述　　给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：　　

本是古典何须时尚/ 2022年04月23日 12:50/ 0 赞/ 315 阅读

相关蓝桥杯基础练习数列排序

问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式　　第一行为一个整数n。　　第二行

末蓝、/ 2022年03月29日 14:10/ 0 赞/ 287 阅读

相关蓝桥杯--求质数因子

编程求出质数因子首先我们得知道什么是质数因子不懂的可以去百度这里谈谈我的对质数因子的理解：如果给定一个数（得判断是不是1，如果是1的话不做任何处理，因为1没有质数）

客官°小女子只卖身不卖艺/ 2021年09月22日 14:10/ 0 赞/ 295 阅读