[语言月赛202306] 课桌 题解

· · 题解

Source & Knowledge

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

题目大意

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

题目分析

本题考察简单循环。

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

这里要注意，即使输入的数据均在 int 范围内，但是 n\times x 的范围达到了 2\times 10^{10}，所以 ans 要使用 long long 类型，核心代码如下：

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

视频题解