HDU2015偶数求和

偶数求和

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

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

3 24 2

 

Sample Output

3 63 7

 

题目意思比较简单，直接给出AC代码和解释：

/*思想：根据题目意思，有个n个递增偶数数列，要求每个m个数输出一个平均值，若不满m个数则输出这几个数的平均值；那个我们可以用 n/m 得到一共可以输出多少次 m 个数的平均值，多余的数则可以用 n%m 得到，然后求其平均值；*/#include<iostream>#include<cstring>#include<cstdio>using namespace std;int num[1000];int main(){num[1] = 2;for (int i = 2; i < 1000; i++)num[i] = num[i - 1] + 2;int m, n;while (cin >> n >> m){int x, y, avg;x = n / m;y = n%m;if (y != 0)x = x + 1;//当不能够整除时，则表示有x+1个平均数要输出；int i = 1;while (x--){int s = 0, j = 0;if (n%m == 0) //当能够整除时，则表示有x个 平均值需要输出；{for (; j < m; j++, i++)s += num[i];avg = s / m;}else      //当不能够整除时，则表示有x+1个平均数要输出；或则表示n<m时，只能够输出 这n个数的平均值；{if (x == 0){for (; j < (n%m); j++, i++)s += num[i];avg = s / j;}else{for (; j < m; j++, i++)s += num[i];avg = s / m;}}if (x == 0)cout << avg << endl;  //控制输出格式，最后一个平均值后面是没有“ ”的；else cout << avg << " ";}}return 0;}