HDOJ2015

来源：互联网发布：知乎每日精选aqq 编辑：程序博客网时间：2024/05/22 01:59

1.有一个长度为n(n<=100)的数列，该数列定义为从2开始的递增有序偶数，现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。编程输出该平均值序列。输入数据有多组，每组占一行，包含两个正整数n和m，n和m的含义如上所述。

2。解答思路：用一个变量来计数，当这个变量自增为m时就把它归零，然后再次自增。这样就能检测到每多少个数求平均值。假如有多出来的我们直接计算。

 num = num + i * 2;  //  累计所有数值得和                j++;//  检测用的变量

if (j == m) {    //  每m次 执行以下代码                    sum = num / j;                    if (t == 1) {                        System.out.print(sum);                        t++;//  用来控制空格输出的变量，执行一次之后让他不等于1。                    } else {                        System.out.print(" " + sum);                    }                    num = 0;                    j = 0;                }

以上是每m次的方法。

 if (i == n && j != 0) {   //  条件是在循环结束了并且j还没有成为0（j == 0 就刚好不多）                    sum = num / j;                    if (t == 1) {                        System.out.print(sum);                        t++;                    } else {                        System.out.print(" " + sum);                    }                }

以上每m次之后多出来的数据处理方法。在这两次方法里面都直接将要求得内容输出了。

3.输出的内容需要处理空格，用t来监测，第一次输出的数据不带空格，之后的每个数据都在前面加上空格。这样就不会有多的空格输出。并且在最后加上一个空的换行输入来给下一组测试数据换行。

System.out.println("");

AC代码：

import java.util.Scanner;public class Main{    public static void main(String[] args) {        Scanner cin = new Scanner(System.in);        while (cin.hasNext()) {            int n = cin.nextInt();            int m = cin.nextInt();            int j = 0, num = 0, t = 1, sum = 0;            for (int i = 1; i <= n; i++) {                num = num + i * 2;                j++;                                if (j == m) {                    sum = num / j;                    if (t == 1) {                        System.out.print(sum);                        t++;                    } else {                        System.out.print(" " + sum);                    }                    num = 0;                    j = 0;                }                if (i == n && j != 0) {                    sum = num / j;                    if (t == 1) {                        System.out.print(sum);                        t++;                    } else {                        System.out.print(" " + sum);                    }                }            }            System.out.println("");        }    }}

0 0