CSDN第22期周赛（记录一下，不是题解）

希望23年能收获一两本程序员杂志 

前言

发现一个问题，codeblocks上编译没问题，在CSDN比赛时，会报错：

1，size()和length()属于unsigned int，所以与之比较大小或者赋值的 i, j 也要用unsigned int，否则

warning: comparison between signed and unsigned integer

2，第四题里，我写了个判断回文的函数，一开始是void isson，结果报错

return statement with a value，后来改成bool isson才通过

3，一开始声明了len = ...  结果最后len没有使用，也会警告

unused variable warning

codeblocks很多警告只会显示，但不影响程序运行，但是CSDN不行，所以以后还是多点注意警告

一，输入俩非常大的数字，求和（高精度加法）

Accepted 100%

#include<iostream>
#include<cstring> //strlen()
using namespace std;
int a[110], b[110], c[110];
int main()
{
    string n, m;
    cin>>n>>m;
    for(unsigned int i = 0; i < n.size(); ++i) {
        a[i] = n[n.size() - 1 - i] - '0'; //按从小到大输入数组
    }
    for(unsigned int i = 0; i < m.size(); ++i) {
        b[i] = m[m.size() - 1 - i] - '0';
    }
    unsigned int len = max(n.size(), m.size());
    for(int i = 0; i < len; ++i) {
        c[i] += a[i] + b[i];
        c[i + 1] += c[i] / 10;
        c[i] %= 10;
    }
    len += 1;
    if(c[len - 1] == 0)
        len -= 1;
    for(int i = len - 1; i >= 0 ; --i)
        cout<<c[i];
    return 0;
}

(1条消息) C++高精度加法以及2023蓝桥杯备赛计划_码龄11天的博客-CSDN博客

这里有详解，高精度加法可用 

二，n个数字，去掉其中m位，输出可能的最大值

Accepted 40%

#include<iostream>
using namespace std;
int a[110], c[110];
int main()
{
    string n;
    unsigned int m;
    cin>>n;
    cin>>m;
    for(unsigned int i = 0; i < n.size(); ++i) {
        a[i] = n[i] - '0'; //最大位放到数组最前面
    }
    int Max = 0;
    for(unsigned int i = 0; i <= m; ++i) {
        Max = max(Max, a[i]); //取出前m + 1位最大值
    }
    c[0] = Max;
    for(unsigned int i = 1; i < n.size() - m; ++i)
        c[i] = a[m + i];
    for(unsigned int i = 0; i < n.size() - m; ++i)
        cout<<c[i];
    return 0;
}

三，求数组中最小的值

Accepted 100%

#include<iostream>
#include<algorithm> //sort()
using namespace std;
int a[10010];
int main()
{
    int n;
    cin>>n;
    for(int i = 0; i < n; ++i)
        cin>>a[i];
    sort(a, a + n);
    cout<<a[0];
    return 0;
}

四，求最长回文子串并输出子串

Accepted 100%

#include<iostream>
#include<cstring>
using namespace std;
bool isson(string s, int left, int right)
{   //判断子串是否回文
    unsigned int len = s.size();
    int flag = 1;
    while(left < right) {
        if(s[left++] == s[right--]) continue;
        else flag = 0;
    }
    return flag;
}
int main()
{
    string s;
    cin>>s;
    int Max = 1, Maxi = 10001, Maxj = 0;
    for(int i = 0; i < s.length(); ++i)
        for(int j = i + 1; j < s.length(); ++j) {
            if(isson(s, i, j) && j - i + 1 > Max) {
                Max = j - i + 1; //子串长度
                Maxi = i;
                Maxj = j;
            }
        }
    for(int i = Maxi; i <= Maxj; ++i)
        cout<<s[i];
    return 0;
}

总结

周赛第22期，85分，32 / 149，慢慢进步