zoukankan      html  css  js  c++  java
  • Java练习 SDUT-2400_高中数学?

    高中数学?

    Time Limit: 1000 ms Memory Limit: 65536 KiB

    Problem Description

    高中数学大家都学过数列,其中一个重要的概念就是数列的通项,可以代表数列中每一项的一个表达式。
    今天我们的问题就跟通项有关系,说,给你一个数列的通项和数列中的前几项,希望你能求出它的第n项。
    通项表达式如下:
    F(1) = 0;
    F(2) = 1;
    F(n) = 4F(n-1)-5F(n-2);

    Input

    输入数据第一行是一个正整数T,T<100。接下来T行,每行一个整数n, 2<n<50。

    Output

    输出有T行,对于输入中每行中的n按照通项计算出F(n)。

    Sample Input

    4
    3
    4
    5
    6

    Sample Output

    4
    11
    24
    41

    题解:一道递推题,可以先把前50项计算存储起来,根据询问输出。

    import java.util.*;
    
    public class Main
    {
    	public static void main(String[] args)
    	{
    		Scanner cin = new Scanner(System.in);
    		int a[] = new int[55];
    		int n,i,t;
    		t = cin.nextInt();
    		a[1] = 0;
    		a[2] = 1;
    		for(i=3;i<=50;i++)
    			a[i] = 4*a[i-1] - 5*a[i-2];
    		while(t-->0)
    		{
    			n = cin.nextInt();
    			System.out.println(a[n]);
    		}
    		cin.close();
    	}
    }
    
  • 相关阅读:
    SharePoint缓存配置
    修改默认的个人站点
    生成代码工具
    Ext 布局(layout)
    编程网站
    EXT 4.0 上传文件
    修改Ext grid 单元格
    Ext.tip.Tooltip 提示
    EXT iframe 应用
    EXT 4.0 TreeGrid 使用
  • 原文地址:https://www.cnblogs.com/luoxiaoyi/p/9870020.html
Copyright © 2011-2022 走看看