ACM——p2015偶数求和

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.*;


class Main {
public static void main(String args[]){
     Scanner sc = new Scanner(System.in);
     while(sc.hasNext()){
            int n = sc.nextInt();
            int m = sc.nextInt();
            boolean isFirst=true;
            int k=1;
            int sum=0;
            int i=0;
            for(i=1;i<=n;i++){
            if(k==1&&m>=n-i+1){                              //进行重新计数后或者本来m的长度就很短，如m=1，退出循环
            break;
            }
            sum+=i*2;
            if(k==m){
            sum=sum/m;
            if(isFirst){
            System.out.print(sum);
            isFirst=false;
            }else{
            System.out.print(" "+sum);
            }
            sum=0;                                            //sum需要复位，下一次从新的一个m的长度进行求和
                     k=0;                                                     //k复位，重新进行计数
            }
            k++;
            }
            sum=0;
            for(int j=i;j<=n;j++){
            sum+=j*2;
            }
            sum=sum/(n-i+1);                                   //进行最后长度的运算
            if(isFirst){
        System.out.print(sum);
        isFirst=false;
        }else{
        System.out.print(" "+sum);
        }
            System.out.println();
     }
  }
}