1 条题解

  • 0
    @ 2025-8-24 21:15:00

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar 未来姚班zyl
    欢迎加入粉丝团!https://www.luogu.com.cn/team/72518|AFO

    搬运于2025-08-24 21:14:59,当前版本为作者最后更新于2023-06-08 19:53:50,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    Source & Knowledge

    2023 年 6 月语言月赛,由洛谷网校入门计划/基础计划提供。

    题目大意

    zyl 手上有 xx 本书,要依次和 nn 个同学换座位,每次消耗自己手上和对方桌上的书 aia_{i} 的总数量的体力,并交换位置,求消耗的总体力。

    题目分析

    本题考察简单循环。

    经过简单思考可以发现,与一个同学交换位置时,由于书和人都交换了位置,所以 zyl 手上的书的数量一直不变,为 xx,又因为一共交换了 nn 次,所以这一部分要消耗 n×xn\times x 的体力值。而对于同学的书,交换位置后,就被换到了 zyl 原来的位置上,之后就不用再搬了。所以这一部分要消耗 a1+a2+...+ana_1+a_2+...+a_n1inai\sum\limits_{1\le i\le n}{a_i} 的体力,其中 \sum 是求和符号。只需要循环读入 aia_i 并求和即可,这里无需开一个数组,只需使用一个答案变量 ansans,先使 ans=n×xans=n\times x,即第一部分的体力值,然后依次累加输入的信息就可以了。

    这里要注意,即使输入的数据均在 intint 范围内,但是 n×xn\times x 的范围达到了 2×10102\times 10^{10},所以 ansans 要使用 long long 类型,核心代码如下:

    long long ans=n*x;
    for(i = 1;i <= n;i++){
    	int a;	
    	cin >>a;
    	ans+=a;    
    }
    cout <<ans;
    

    视频题解

    • 1

    信息

    ID
    8754
    时间
    1000ms
    内存
    512MiB
    难度
    1
    标签
    递交数
    0
    已通过
    0
    上传者