杭电oj —— 2050（递推）

HDU_OJ2050解题分析

最新推荐文章于 2024-03-01 21:56:34 发布

原创最新推荐文章于 2024-03-01 21:56:34 发布 · 559 阅读

0 ·

CC 4.0 BY-SA版权

杭电oj 专栏收录该内容

60 篇文章

订阅专栏

本文详细解析了HDU在线评测系统中编号为2050的问题，通过一个Java程序实现了求解特定数学序列的算法。该程序使用了Scanner类读取输入，并通过一个静态方法计算并返回序列的第n项值。解析过程涉及了循环结构和基本的数学运算。

package practice;

import java.util.Scanner;

public class HDU_oj2050 {

	public static void main(String[] args) {
		Scanner sn = new Scanner(System.in);
		int c = sn.nextInt();
		for(int i = 0;i < c;i++) {
			int m = sn.nextInt();
			System.out.println(guilv(m));
		}
		sn.close();
	}

	public static int guilv(int n)// 也可以用递归实现,不过递归太耗时
	{
		int sum = 2, i;// sum初始化为2
		for (i = 2; i <= n; i++)
			// sum+=(((i-1)*2+1)*2-1);
			sum += 4 * i - 3;
		return sum;
	}

}

参考于：https://blog.youkuaiyun.com/hpulw/article/details/50579567