第十周练习 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;
}


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

coursera Machine Learning 第十周 测验quiz答案解析Large Scale Machine Learning

1.选择:D 解析:由于代价函数上升了,所以应该减少学习速率,选择D 2.选择:BC 解析:A并不需要代价函数总是减少,可能会降低故错误。B在运行随机梯度下降算法前最好将样本打乱随机化,正确。C也就...
  • sinat_39805237
  • sinat_39805237
  • 2018年01月12日 17:30
  • 82

Coursera机器学习-第十周-Large Scale Machine Learning

Gradient Descent with Large DatasetsLearning With Large Datasets 我们已经知道,得到一个高效的机器学习系统的最好的方式之一是,用一个低...
  • dingchenxixi
  • dingchenxixi
  • 2016年06月23日 15:47
  • 2947

Machine Learning第十周笔记:大规模机器学习

刚刚完成了Andrew Ng在Cousera上的Machine Learning的第十周课程,这周主要介绍的是大规模机器学习,现将笔记整理在下面。Gradient Descent with Large...
  • MajorDong100
  • MajorDong100
  • 2016年04月14日 12:32
  • 7042

杭电acm2015偶数求和

偶数求和 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Sub...
  • fingersorry
  • fingersorry
  • 2014年09月17日 23:14
  • 880

第十周作业1

调试例题 #include using namespace std; int main() { int a=10; int *p; p=&a; cout
  • u013901290
  • u013901290
  • 2014年05月04日 08:38
  • 313

程序设计与算法 第十周测验

程序设计与算法 第十周测验
  • xiewen99
  • xiewen99
  • 2016年10月24日 17:31
  • 339

第十周项目一千以内偶数求和用for来求和

/* Copyright(C)2013,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:李东奇 完成日期:2013年10月29日 版本号:v...
  • u012369130
  • u012369130
  • 2013年10月29日 16:45
  • 576

偶数求和 杭电2015

Problem Description 有一个长度为n(n   Input 输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。   Output 对于每组输入数据,输出一个...
  • cjhxydream
  • cjhxydream
  • 2017年03月31日 13:22
  • 223

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

Problem Description 有一个长度为n(n   Input 输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。   Output ...
  • ke7in1314
  • ke7in1314
  • 2014年05月24日 18:22
  • 1078

第十周程序设计课解题报告

第十周程序设计课解题报告 这周的题目主要想的时候得转个弯,不需要用到高科技,就用老师课堂讲过的内容即可。   1000. 题目大意:矩阵加法。 解:单纯每个格子对...
  • CHRISTOPHE123
  • CHRISTOPHE123
  • 2015年04月12日 23:01
  • 236
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第十周练习 1008 偶数求和
举报原因:
原因补充:

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