本文主要是介绍杭电ACM 2015 偶数求和,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
偶数求和
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26480 Accepted Submission(s): 11486
Problem Description
有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。
Input
输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。
Output
对于每组输入数据,输出一个平均值序列,每组输出占一行。
Sample Input
3 2
4 2
4 2
Sample Output
3 6
3 7
这道题的关键在于判断m是否能够整除n,其次得注意输出的格式
3 7
这道题的关键在于判断m是否能够整除n,其次得注意输出的格式
#include <iostream>using namespace std;int main(void)
{int m,n,i;int a[100];int aver;a[0] = 2;for (int i = 1; i < 100; i++){a[i] = a[i - 1] + 2;}while (cin>>m>>n){aver = 0;if (m%n==0){for (i = 0; i < m - n; i += n){for (int j = i; j < i + n;j++){aver += a[j];}aver /= n;cout << aver << " ";}
//因为最后一位输出的格式不同,所以需要拿出来单独考虑aver = 0;for (int k = i; k < m; k++){aver += a[k];}cout << aver/n << endl;}else{for (i = 0; i < m-m%n; i += n){for (int j = i; j < i + n;j++){aver += a[j];}aver /= n;cout << aver << " ";}aver = 0;for (int k = i; k < m; k++){aver += a[k];}cout << aver/(m%n) << endl;}}return 0;
}
这篇关于杭电ACM 2015 偶数求和的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!