越努力,越幸运!
其实这道题题目的逻辑思路一点都不难,就是实现逻辑思路的代码,有点棘手,可能是我比较菜吧!
题目链接:偶数求和
偶数求和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 146854 Accepted Submission(s): 60010 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
|
AC代码:
#include<iostream>
#include<cmath>
#include<iomanip>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
const int maxn=10e5+5;
int main()
{
int n,m;
while(cin>>n>>m)
{
int a[105],sum[105];
memset(a,0,sizeof(a));
memset(sum,0,sizeof(sum));
a[0]=2;
for(int i=1;i<n;i++)
{
a[i]=a[i-1]+2;
}
int q=0;
for(int i=0;i<n;)
{
for(int j=0;j<m;j++)
{
sum[q]=sum[q]+a[i];
i++;
}
q++;
}
for(int i=0;i<q-1;i++)
cout<<sum[i]/m<<" ";
cout<<sum[q-1]/(n-(q-1)*m)<<endl;
}
return 0;
}