HUD_2015 偶数求和

原创于 2013-03-06 21:35:27 发布 · 600 阅读

1 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种计算前n个偶数每m个一组的平均值的算法，并通过一个巧妙的方法简化了实现过程。使用C语言编程，该算法不仅能够高效地计算出所需结果，还巧妙地解决了输出格式的问题。

本题就是以2为首前n个偶数，每m个求一个平均值，

如果最后几个落单了，就直接求最后几个的平均值。

用本方法挺复杂的，但是也能做出来，

以下这个方法很巧妙，特别是printf(c++ ? " %d" : "%d", b + m - 1);

不仅巧妙的发现规律，即每m个数的平均值就是该m个数中第一个数b加上m-1，

而且直接解决了输出俩数之间的空格问题。

#include <stdio.h>
int main( )
{   
    int i, n, m, b, c;   
    while (scanf("%d%d", &n, &m) != EOF)
    {       
       b = 2;       
       c = 0;       
       for (i = 0 ; i < n / m ; i++)
          {           
             printf(c++ ? " %d" : "%d", b + m - 1);          
             b += m * 2;       
          }       
        printf(n % m ? " %d\n" : "\n", b + n % m - 1);   
     }   
     return 0;
 }