hdu2015偶数求和

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

Author
lcy

Source
C语言程序设计练习(三)

问题链接:HDU2015 偶数求和。

问题简述:参见上述链接。

问题分析:这个问题是对n项的等差数列(公差为2),每m项计算一个平均值输出。

程序说明:

程序的关键有以下几点:

1.使用模除 模除运算在C语言中用取余运算符%来实现。

2.循环控制 包括两个循环。

3.输出控制 各项间有间隔空格,行最后没有空格。

我自己的程序:

#include<iostream>
using namespace std;
int main()
{
   int n,m;
   while(cin>>n>>m)
   { int judge=0,sheng,zu;
     int ave[100]={0};       //数组清零 还有函数可以处理
     for(int i=0;i<n;i++)
     { 
       s[i]=2*(i+1);
     }
     if(n%m)
     {
        zu=n/m;
        judge=1;
        sheng=n%m;
        n=(n/m)*m;
     }
       for(int i=0,k=0;i<n;i=i+m,k++)
       {    int num=0;
            for(int j=i;j<i+m;j++)
            {num+=s[j];}
            ave[k]=num/m;
       }  
       int count=0;
       for(int i=0;i<n/m;i++)
       {
          if(++count>1)
          {cout<<" ";}
          cout<<ave[i];
       }
      if(judge)   
      { int num=0;
        for(int i=m*zu;i<m*zu+sheng;i++)   
         {num+=s[i];}
        cout<<" "<<(num/sheng);
      }
     cout<<endl;
   }
   return 0;
}

又破又长 写的跟个什么一样
我的思路是
首先把连续数组写出来
其次判断是否赘余
再来把平均值求出来 放入新数组中
之后再去将可能存在的余留打出来
然后搞换行

然而 有人好简单啊
崩溃了
看看人家的代码

#include <stdio.h>
 
int main(void)
{
    int n, m;
 
    while(scanf("%d%d", &n, &m) != EOF) {
        int sum=0, ai=2, count=0, i;
 
        for(i=1; i<=n; i++) {
            sum += ai;
            ai += 2;            // 第1项为2,公差为2
 
            // 求和项达到m项,则计算平均值并输出
            if( i % m == 0) {
                count++;
                if(count != 1)
                    printf(" ");
                printf("%d", sum / m);
 
                // 和清零
                sum = 0;
            }
        }
 
        // 最后一个平均值:如果n是m的倍数则最后一项已经输出,否则输出最后一项。换行。
        if(n % m == 0)
            printf("\n");
        else
            printf(" %d\n", sum / (n % m));
    }
 
    return 0;

作者:海岛Blog
来源:CSDN
原文:https://blog.csdn.net/tigerisland45/article/details/51766014
版权声明:本文为博主原创文章,转载请附上博文链接!


人家的思路就很简洁
直接for循环来搞定我们需要的的计算
在for循环的途中 确定

if( i % m == 0)
 {
                count++;
                if(count != 1)
                    printf(" ");
                printf("%d", sum / m);
 
                // 和清零
                sum = 0;
 }

意思是一达到m项就输出 并且清零sum!

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容