• Java实现第十届蓝桥杯数列求值


    试题 C: 数列求值
    本题总分:10 分
    【问题描述】
    给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求 第 20190324 项的最后 4 位数字。
    【答案提交】
    这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个 4 位整数(提示:答案的千位不为 0),在提交答案时只填写这个整数,填写 多余的内容将无法得分。

    package JavaB;
    
    public class shulieqiuzhi {
    //此题类似于斐波那契数列,但是所求20190324项的最后四位数字,要是单纯按照斐波那契数列的
    //思想求下去,别说long类型,BigInteger类型都存不了这么大的数,然后我们发现,所求
    //20190324项的最后四位数字(也就是变相的告诉我们运算过程只和每个数的后四位有关系),那	
    	public static void main(String[] args) {
    		int a = 1, b = 1, c = 1;
    		// 要是求第四项,则i < 4, 同理推得求20190324,则i < 20190324。
    		for (int i = 3; i < 20190324; i++) {
    			int temp = (a + b + c) % 10000;
    			a = b;
    			b = c;
    			c = temp;
    		}
    		System.out.println(c);
    	}
    }
    
    
  • 相关阅读:
    【转】使用python编写网络通信程序
    【转】linux下的单线程
    【转】使用python进行多线程编程
    mysql数据库安装、启动及权限设置
    【转】Linux下的多线程编程背景知识
    开关电源使用
    ubi实际使用
    xshell快捷键
    Nandflash镜像尾部不应填充0xFF
    CRC校验
  • 原文地址:https://www.cnblogs.com/a1439775520/p/12947740.html
Copyright © 2020-2023  润新知