偶数求和——杭电POJ2015

最新推荐文章于 2018-12-18 18:40:20 发布

原创最新推荐文章于 2018-12-18 18:40:20 发布 · 244 阅读

0 ·

CC 4.0 BY-SA版权

ACM题目专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个编程问题，即计算一个由递增有序偶数组成的数列的子序列平均值。具体而言，需要根据指定的数量m将数列划分为若干子序列，并计算每个子序列的平均值。

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

Problem Description

有一个长度为n(n<=100)的数列，该数列定义为从2开始的递增有序偶数，现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。编程输出该平均值序列。

Input

输入数据有多组，每组占一行，包含两个正整数n和m，n和m的含义如上所述。

Output

对于每组输入数据，输出一个平均值序列，每组输出占一行。

Sample Input

3 2
4 2

Sample Output

3 6
3 7



import java.util.Scanner;


public class POJ2015 {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		
		while(cin.hasNext()) {
			int n = cin.nextInt();//n表示数列的长度
			int m = cin.nextInt();//m表示按照多少个来求平均值
			
			//System.out.println(n +" "+ m);
			
			int[] arr = new int[n];//定义数组长度为n
			/**
			 * 给数组赋值，为偶数。
			 * */
			for(int i = 2; i <= 2 * n; i = i + 2) {
				arr[i/2 - 1] = i;
			}
			
//			for(int i = 0; i < arr.length; i ++) {
//				System.out.println(arr[i]);
//			}
			
			int count_1 = 0;
			int count = 0;//存放个数
			int avg = 0;//存放平均值
			int sum = 0;//存放m数组中m个数的和
			for(int i = 0; i < arr.length; i ++) {
				count_1 ++;
				count ++;
				sum += arr[i];
				if (count == m && count_1 != n) {
					count = 0;//当count为m后，则count初始为0。
					avg = sum / m;
					System.out.print(avg + " ");
					sum = 0;
				}
				if (count_1 == n) {
					avg = sum / count;
					System.out.println(avg);
					sum = 0;
				}
			}
		}
	}
}