HDOJ 2015 偶数求和

最新推荐文章于 2022-04-26 20:36:20 发布

原创最新推荐文章于 2022-04-26 20:36:20 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

一块水过这的题同时被 2 个专栏收录

144 篇文章

订阅专栏

HDU

111 篇文章

订阅专栏

本博客讨论了如何计算给定长度的递增偶数序列中每m个数的平均值，包括处理不足m个数的情况。通过实例输入输出展示了求解过程，并提供了关键代码实现。

http://acm.hdu.edu.cn/showproblem.php?pid=2015

偶数求和

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

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

Author

lcy

Source

C语言程序设计练习（三）

Recommend

lcy | We have carefully selected several similar problems for you: 2023 2032 2028 2043 1013

AC CODE：补题：2016年10月30日14:33:35

#include<stdio.h>
#include<cstring>
#include<algorithm>
#define HardBoy main()
#define ForMyLove return 0;
using namespace std;
const int MYDD = 1103;

int HardBoy {
	int n, m;
	while(scanf("%d %d", &n, &m) != EOF) {
		int cnt = n/m;

		int a1 = 2, aj = a1+2*(m-1), ans[MYDD];
		for(int j = 1; j <= cnt; j++) {
			if(j == 1) a1 = 2;
			else a1 = aj+2;
			aj = a1+2*(m-1);
			ans[j] = (a1+aj)/2;
		}

		int yu = n-cnt*m;
		if(yu) {// n%m ！= 0
			a1= aj+2;
			aj = a1 + 2*(yu-1);
			cnt++;
			ans[cnt] = (a1+aj)/2;
		}

		for(int j = 1; j < cnt; j++)
			printf("%d ", ans[j]);
		printf("%d\n", ans[cnt]);
	}
	ForMyLove
}