码迷,mamicode.com
首页 > 其他好文 > 详细

假期编程

时间:2020-02-04 11:11:16      阅读:72      评论:0      收藏:0      [点我收藏+]

标签:tps   ==   链接   color   题解   hdu   tput   problem   log   

此博客链接: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; }

 

假期编程

标签:tps   ==   链接   color   题解   hdu   tput   problem   log   

原文地址:https://www.cnblogs.com/ping2yingshi/p/12258409.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!