1931: 偶數求和
阿新 • • 發佈:2018-04-06
定義 開始 計算 順序 page 長度 序列 led 算法分析
Submit: 129 Solved: 39
[Submit][Status][Web Board]
1931: 偶數求和
Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 129 Solved: 39
[Submit][Status][Web Board]
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
#include<stdio.h> int main() { int n,m,i,a,b; while(scanf("%d %d",&n,&m)!=EOF) { int sum=0,num=0; for(i=2;i<=2*n;i=i+2) { sum=sum+i; num++; if(num==m) { a=sum/m; printf("%d ",a); sum=0; num=0; } } if(num!=0) /*num不等於0表示剩下的數不夠m個*/ { b=sum/num; printf("%d\n",b); } } return 0; }
算法分析: i從2開始累加,然後每加m次求一次平均值,最後若不夠m個,單獨計算平均值。
1931: 偶數求和