假期编程

2020-02-04 10:04:22 阅读：239 来源： 互联网

此博客链接：https://www.cnblogs.com/ping2yingshi/p/12258409.html

偶数求和（98min）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2015

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 题解：此题目需要先理解题目，然后考虑对题目中给的n和m如何划分，对于给的N个偶数，每m个数求一次和，这里想到用双重循环，在n个数中，每m个数分为一组，一共可以分（n+1）/m组，即外层循环可以循环（n+1）/m次，对于内层循环，每m个数求和然后计算平均值，定义一个数组存储每m个数求得的平均值，按顺序存储即为所求平均值序列。这里需要注意，当最后一次内层循环求m个数的平均值时，剩下的数可能不够m个数，这里求平均值时就不能用求m个数的和然后除以m,这里需要判断值是否为0，要是为0，说明没有m个除数，需要判断有几个不为0的数，最后求和时，除以几。这块也有别的方法判断，我这块也想了好久。代码如下：

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int main(void)
{
   
    int n; 
    int m;
    while(~scanf("%d %d",&n,&m))
    { 
        int c[100]={0};
        int avg[100]={0};
        int i;
        int j;
        int k;
        int t=0;
       
        c[0]=2;
        for(i=1;i<n;i++)
        {
        
              c[i]=c[i-1]+2;
          }
        for(j=0;j<n;j=j+m)
         { 
            int sum=0;
            int mod=m;
            for(k=j;k<(m+j);k++)
                {
                    sum=sum+c[k];
                    if(c[k]==0)   
                   {
                        mod -=1; 
                   }
                }
                
            avg[t++]=sum/mod;        
         }
        for(i=0;i<t-1;i++)
             printf("%d ",avg[i]);
        printf("%d",avg[t-1]);
        printf("\n");            
        }
  
    return 0;
    
}

标签：avg,假期,编程,int,100,include,链接,mod
来源： https://www.cnblogs.com/ping2yingshi/p/12258409.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

假期编程