HDU-2015 偶数求和

最新推荐文章于 2024-05-20 12:30:00 发布

晓觉儿

最新推荐文章于 2024-05-20 12:30:00 发布

阅读量101

点赞数

分类专栏： HDU 文章标签： c++ 算法 c语言

本文链接：https://blog.csdn.net/weixin_72899100/article/details/128107420

版权

HDU 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

偶数求和

有一个长度为n(n<=100)的数列，该数列定义为从2开始的递增有序偶数，现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。编程输出该平均值序列。

Input

输入数据有多组，每组占一行，包含两个正整数n和m，n和m的含义如上所述。

Output

对于每组输入数据，输出一个平均值序列，每组输出占一行。

Sample

Input

3 2
4 2

Output

3 6
3 7

2022-11-30代码

#include <stdio.h>
int main(void)
{
    int n,m;
    while(~scanf("%d %d",&n,&m))
    {
        int sum=0;int n_t=n;
        for(int i=1;n--||(!sum?0:printf("% d",sum/(n_t%m)),0);i++,(i -1)%m?NULL:((i-1)==m?(printf("%d",sum/m),sum=0):(printf(" %d",sum/m),sum=0)))sum+=i*2;
        printf("\n");
    }
}

2023/4/22代码

#include <iostream>
using namespace std;
int all;
int main(void){
    int n,m;
    while(cin>>n>>m){
        all=0;
        int k=0,flag=1;
        for(int i=2;n;i+=2){
            all+=i;k++;
            if(k==m) {
                k = 0;
                if(flag)cout << all/m ;
                else cout<<' '<<all/m;
                all = 0;flag=0;
            }n--;
        }
        if(k)cout<<' '<<all/k;
        cout<<endl;
    }
}

时隔多日，将2022-11-30代码进行一个解析
主要集中在循环，首先定义i=1
条件是n--||(!sum?0:printf("% d",sum/(n_t%m)),0)那么根据循环条件可知循环必定执行n次，因为第二个条件!sum无论真假，最后都是0（注意打印函数后面的 ,0 就行）。
循环体sum+=i*2;非常简单，有序偶数（1，2，3，4）*2就是。
循环第三个语句就复杂一点
i++,(i -1)%m?NULL:((i-1)==m?(printf("%d",sum/m),sum=0):(printf(" %d",sum/m),sum=0))
首先i++，然后判断有没有m个数加起来了，如果没有也就是(i-1)%m!=0，执行NULL；
如果有也就是说 m|(i-1) 执行 ((i-1)==m?(printf("%d",sum/m),sum=0):(printf(" %d",sum/m),sum=0)
如果是第一次那么没有前空格，否者有前空格，并且sum都被重置为0
最后一次不足m个的打印隐藏在循环判断条件，利用了或短路，最后会执行一次(!sum?0:printf("% d",sum/(n_t%m)),0)
如果sum有值就打印，无论打不打印，整个表达式始终为false，避免循环错误。

如果利用规律也可以优化此题解法

#include<stdio.h>
int main(void){
    int n,m;
    while(~scanf("%d %d",&n,&m)){
        printf("%d",(2+2*m)/2);//m个，a1=2,an=2*m 
        for(int i=1;i<n/m;i++)
            printf(" %d",(2+2*m)/2+2*m*i);//2*m*i是偶数数列的递增值 
        if(n%m != 0)//如果不能整除最后必有不足m个的
            printf(" %d",(2*m*(n/m)+2+2*m*(n/m)+2*(n%m))/2);
        printf("\n");
    }
    return 0;
}