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问题描述
拿到这个问题,我们首先考虑数据如何输入、输出,其次考虑数据如何存储,最后再考虑求解的算法。对于数据输入,题目要求多组数据输入,可利用while循环实现。本题利用C++ while(cin>>n>>m)。对于数据输出,既要保证结果的正确性又要考虑输出的格式是否满足要求,避免Presenting Error!本题数据是以2开头递增的偶数数列,可定义一个大小不超过101的数组来存储,利用for循环实现对数组赋值。
算法分析
首先判断m能否被n整除,n%m; 若能 ,表示数列n可以等分成n/m块,这时可以计算输出平均数序列。由于数列是以2开头递增的偶数数列,所以在求解平均数时有个小技巧,求两头数之和再除以2即为某一块的平均数,
举例如下:
假设n个平均数被存储在a[101]数组中,
n=10,m=2时,10%2==0,此时n被等分成5块,
第一块平均数,等于(a[0]+a[1])/2=3;
第二块平均数,等于(a[2]+a[3])/2=7;
第三块平均数,等于(a[4]+a[5])/2=11;
第四块平均数,等于(a[6]+a[7])/2=15;
第五块平均数,等于(a[8]+a[9])/2=19;
n=10,m=5时,10%5==0,此时n被等分成2块,
第一块平均数,等于(a[0]+a[4])/2=6;
第二块平均数,等于(a[5]+a[9])/2=16;
在这里我们可以发现一个规律,每一块的平均数都可以用(a[i]+a[i+m-1])/2 表示(i=0;i<n;i+=m);考虑到输出格式,我们在i+m-1递增到n-1,时执行换行,代码如下:if(n%m==0)//若能整除,表示n恰好被分成m块,结果直接输出 { for(int j=0;j<n;j+=m) { cout<<(a[j]+a[j+m-1])/2; if(j+m-1==n-1) cout<<endl; else cout<<" "; } }
若不能,表示数列n不能等分,由于m<n,此时可以先输出 int(n/m)块等分的平均值序列,接着利用for循环计算余下数的平均值int(n/m)表示n可以被等分的那部分,例如int(10/4)=2; 这时求块平均值的方法同上,
int k=(int(n/m))*m;//表示恰好被整除的那部分 for(int j=0;j<k;j+=m) { cout<<(a[j]+a[j+m-1])/2<<" "; }
int s=0;
for(int j=k;j<n;j++)//计算剩下的数平均值
{
s+=a[j];
}
cout<<s/(n-k)<<endl;
#include <iostream>
using namespace std;
int main()
{
int n,m;
int a[100];
while(cin>>n>>m&&m<=n&&n<=100)
{
for(int i=0;i<n;i++)
{
a[i]=2*(i+1);
}
if(n%m==0)
{
for(int j=0;j<n;j+=m)
{
cout<<(a[j]+a[j+m-1])/2;
if(j+m-1==n-1)
{
cout<<endl;
}
else
cout<<" ";
}
}
else
{
int k=(int(n/m))*m;
for(int j=0;j<k;j+=m)
{
cout<<(a[j]+a[j+m-1])/2<<" ";
}
int s=0;
for(int j=k;j<n;j++)
{
s+=a[j];
}
cout<<s/(n-k)<<endl;
}
}
return 0;
}