杭電 2015 偶數求和
偶數求和
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 45044 Accepted Submission(s): 19675
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
int main()
{
int n,m;
while (scanf(%d %d,&n,&m)!=EOF)
{
int i,count = 0,tmp = 0,sum = 0;
for (i=1;i<=n;i++)
{
count++;
tmp += 2; //以2開始遞增的
sum += tmp;
if (i == n) //如果到了最後一個(不用管是否等於m)。
{
printf(%d
,sum / count);
} else
if (count == m)
{
printf(%d ,sum / m); //前面按m分開的。
count = 0; sum =0;
}
}
}
return 0;