第十周练习 1008 偶数求和

原创 2015年11月18日 13:39:30

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


总觉得自己总再用很蠢的方法做题?!

依旧用的是最原始方法……唯一要注意的就是余数为零的时候要另算(OTZ第二天一想突然不清楚到底是不是这样了)……吧?

然后就是逻辑要清晰。

#include<stdio.h>
int main()
{
	int n,m;
	int i,j,x,b,c,k,sum;
	int a[130],avr[199];
	while(~scanf("%d%d",&n,&m))
	{
		a[1]=2;
		for(i=2;i<=n+1;i++)
		{
			a[i]=a[i-1]+2;
		}
		b=n%m;
		c=n/m;
		x=m;
		if(b!=0)
		{
			i=1;
			for(j=1,k=1;j<=c;j++)
			{
				sum=0;
				for(;i<=x;i++)
				{
					sum+=a[i];
				}
				avr[k]=sum/m;
				x=x+m;
				k++;
			}
			sum=0;
			for(j=1,i=i;j<=b;j++)
			{
				sum+=a[i];
				i++;
			}
			avr[k]=sum/b;
			for(i=1;i<k;i++)
			{
				printf("%d ",avr[i]);
			}
			printf("%d\n",avr[i]);
		}
		else
		{
			i=1;
			for(j=1,k=1;j<=c;j++)
			{
				sum=0;
				for(;i<=x;i++)
				{
					sum+=a[i];
				}
				avr[k]=sum/m;
				x=x+m;
				k++;
			}
			for(i=1;i<k-1;i++)
			{
				printf("%d ",avr[i]);
			}
			printf("%d\n",avr[i]);
		}
	}
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

hdu 2015 偶数求和(java)

问题: 参考了他人微博对于分段计算的处理方式,个人觉得比较好。 发现另外一种处理尾数不空格比较便利的方法。 偶数求和 Time Limit: 2000/1000 MS (Java/...
  • amx50b
  • amx50b
  • 2015年05月16日 20:18
  • 640

杭电ACM 2015:偶数求和

原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45463049看完这一道题关键在于怎么处理好每m个数求出一个平均值,和当最后一...

第10周项目1-利用循环求和:求1000以内所有偶数的和(三种方法)

上机内容:用循环语句完成累加 上机目的:学会循环语句的使用 /* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. ...

C++实验4—利用循环求和,1000内偶数和

一、问题及代码 第一种 for语句 /* * 文件名称:scj.cpp * 作 者:桑楚佳 * 完成日期:2016 年 04 月 25日 * 版...

杭电ACM 2015 偶数求和

偶数求和 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm...

杭电ACM 2015 偶数求和 算法分析详解 C++实现

Problem Description 有一个长度为n(n   Input 输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。   Output ...

hdoj-2015 偶数求和【水】

偶数求和 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submi...

HDU-ACM2015偶数求和

杭电ACM2015  偶数求和 Problem Description 有一个长度为n(n   Input 输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。   Outpu...

杭电acm2015偶数求和C程序代码

此文系转载南风诗砚的博客(若不许转载,告知后立即删除)原文在点击打开链接 有一个长度为n(n  Input输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。   ...

HDU 2015 偶数求和(数学逻辑题)

偶数求和 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submi...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第十周练习 1008 偶数求和
举报原因:
原因补充:

(最多只允许输入30个字)