越努力,越幸運!
其實這道題題目的邏輯思路一點都不難,就是實現邏輯思路的代碼,有點棘手,可能是我比較菜吧!
題目鏈接:偶數求和
偶數求和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;
}