hdu 2015 偶数求和（java）

问题：

参考了他人微博对于分段计算的处理方式，个人觉得比较好。

发现另外一种处理尾数不空格比较便利的方法。

偶数求和

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 56620    Accepted Submission(s): 24704

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

3 24 2

 

Sample Output

3 63 7

代码：

import java.util.*;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 a[]=new int[100];for(int i=0;i<100;i++)a[i]=2*(i+1);for(int i=0;i<n/m;i++){int sum=0;for(int j=i*m;j<(i+1)*m;j++)sum+=a[j];if(i==0)System.out.print(sum/m);elseSystem.out.print(" "+sum/m);}if(n%m!=0){int sum=0;for(int i=n-n%m;i<n;i++)sum+=a[i];System.out.print(" "+sum/(n%m));}System.out.println();}}}