首页 > 代码库 > HDU 2015 偶数求和

HDU 2015 偶数求和

本题一开始我想用数组将数存起来,但想了好久就是没思路写下去,最后参考了人家的代码,写的挺不错的,和大家分享一下

偶数求和

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


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
 


思路:要用 cnt 来计数,计算和m相等;还要用 temp 来标记,控制是否输出空格


#include<stdio.h>
int main()
{
	int n,m;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		int temp=0,sum=0,i,cnt=0;
		for(i=1;i<=n;i++)
		{
			sum+=2*i;//和写的挺不错的
			cnt++;
			if(cnt==m)
			{
				if(temp==0)   temp=1;
				else   printf(" ");
				printf("%d",sum/m);
				sum=0;
				cnt=0;
			}
		}
		if(cnt!=0)
		{
			if(temp==0)   temp=1;
			else   printf(" ");
			printf("%d",sum/cnt);
		}
		printf("\n");
	}
	return 0;
}