2020 乐山师范学院新生程序设计大赛题解

2020 乐山师范学院新生程序设计大赛题解

A 数组求和

中等难度

题目大意：

给定一个数组，执行若干次操作，每次操作可以把两个相邻的数变成相反数，求数组最大的和。

解题思路：

这其实是一个思维题，认真思考会发现，最大和，肯定希望数组中的负数是最小的，最好全都是非负数。基于这个思想，会发现，经过若干次操作后，可以让负数的位置自由移动。例如 $n=5，-5,4,3,2,1$，第一次移动选择下标 1，结果就会变成 $5,-4,3,2,1$，会发现，负数的位置向移动了一，不难发现，在经过 $3$ 次操作后，数组就会变为 $5,4,3,2,-1$，此时，数组和就是最大的。

所以这题的做法就很明显了：

统计负数的个数：

• 如果是偶数个，就可以全部转换成正整数，因为可以任意移动，就移动成俩俩一对，最后再翻转过来，所以全都会变成正数。

• 如果是奇数，那必然只会有一个负数，就让绝对值最小的数变成负数即可。

最后求和判断下即可：

代码：

#include <iostream>
#include <math.h>
using namespace std;

const int maxn = 1e5 + 5;

int main()
{
   
    int n;
    int sum = 0; // 最后的答案和
    int mi = 10000; // 记录绝对值最小的
    int cnt = 0; // 负数的个数
    cin >> n;
    for(int i = 0; i < n; ++i) {
   
        int a; 
        cin >> a;
        sum += abs(a); // 直接加上绝对值
        if(abs(a) < mi)
            mi = abs(a);
        if(a < 0)
            ++cnt;
    }
    if(cnt % 2 == 1) sum -= 2 * mi; // 如果是奇数个，因为之前加了一个，所以要减去两倍
    cout << sum << endl;
    return 0;
}

B 超级短的题

困难？反正我是感觉挺困难的。

题目大意：

给定一个数字 $n$，求 $n!$ 的最右边有多少个连续的 $0$ 。

解题思路：

这有点数学题的味道，要先想清楚数字最右边的 $0$ 是怎么来，其实就是$10$ 的倍数，$100$ 的倍数，以此类推。也就是说一个数有几个因子是 $10$，最右边就有几个$0$。所以这题就转换成怎么求 $10$ 这个因子的个数。

$10$ 分解下质因子就是 $2$ 和 $5$