仲恺ACM 1075：笨鸟先飞【java】

最新推荐文章于 2021-03-27 17:54:36 发布

cwquan

最新推荐文章于 2021-03-27 17:54:36 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： java acm 仲恺

本文链接：https://blog.youkuaiyun.com/cwquan/article/details/50449520

ACM 专栏收录该内容

11 篇文章

订阅专栏

该博客探讨了仲恺ACM竞赛中的一个问题，涉及一个初始速度为1m/s，每过一个单位时间速度增加2m/s的小鸟飞行距离计算。通过分析，得出飞行距离遵循等差数列规律，利用数列求和公式n^2可求得答案。样例输入和输出展示了简单的测试用例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

多多是一只小菜鸟，都说笨鸟先飞，多多也想来个菜鸟先飞。于是它从0点出发，一开始的飞行速度为1m/s，每过一个单位时间多多的飞行速度比上一个单位时间的飞行速度快2m/s，问n（0<n<10^5）个单位时间之后多多飞了多远?

输入格式

先输入一个整数T表示有几组数据。每组数据输入一个n，表示多多飞行的时间。

输出

输出多多飞行了多远，因为数字很大，所以对10000取模。

样例输入

2
1
2

样例输出

这其实就是一个首项为1.公差为2的等差数列相加，数列和公式为（1+2n-1）*n/2=n^2。

package acm;
import java.util.Scanner;
public class 笨鸟先飞 {
	
	    public static void main(String [] args)
	    {
	        Scanner input = new Scanner(System.in);
	        int a = input.nextInt();
	        for(int i = 0;i < a;i++)
	        {
	            int b = input.nextInt();
	            int c = b * b % 10000;
	            System.out.println(c);
	        }
	    }
	}