AcWing 第十六场周赛

最新推荐文章于 2024-10-02 08:00:00 发布

太难了人都傻了

最新推荐文章于 2024-10-02 08:00:00 发布

阅读量100

点赞数

分类专栏：周赛文章标签： c++ 算法

本文链接：https://blog.csdn.net/qq_51207080/article/details/120250209

版权

周赛专栏收录该内容

2 篇文章 0 订阅

订阅专栏

博主首次参加周赛，成功解决了一道关于统一大小写的题目，并分享了AC代码。利用字符串操作，根据ASCII码转换字母大小写。此外，还介绍了另一道关于数组截断的题目，通过固定第二刀位置，遍历第一刀来求解。博主提到在Windows环境下使用的strlwr()和strupr()函数，但在Linux环境下需要自定义实现。

摘要由CSDN通过智能技术生成

这是第一次参加周赛，十来分钟写出了第一题水题，然后就无了，在那发楞，像个傻子一样。希望下次能再多写一题吧

第一题：统一大小写原题链接

题目：
在这里插入图片描述
思路：
因为没学过char，所以直接用的string，可以当成字符串数组，遍历每一个字符，判断是大写字母还是小写字母，将输入的单词统一成一种形式，再最后输出的时候判断大小写字母的数量，对应的每个减去32或加上32即是转换大小写（大写的A对应的ASC||值是65，小写的a是97）

AC代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int T;
    cin >> T;
    while(T--)
    {
        int a = 0, b = 0;
        string s;
        cin >> s;
        for(int i = 0; i < s.length(); i++)
        {
            if(s[i] >= 'a' && s[i] <= 'z')
            {
                a++;
                s[i] = (char)(s[i]-32);
            }else if(s[i] >= 'A' && s[i] <= 'Z')
            {
                b++;
            }
        }
        if(a>=b)
        {
            for(int i = 0; i < s.length(); i++)
            {
                cout << (char)(s[i]+32);
            }
            cout << endl;
        }
        else{
            for(int i = 0; i < s.length();i++)
            {
                cout << s[i];
            }
            cout << endl;
        }
    }
    return 0;
}

好，到这就可以结束了，剩下两题我不会T_T

在这里拓展一下，学到了两个新的函数，可以直接转换大小写
strlwr（）函数用来将指向的字符串全部转换为小写字母
strupr（）函数则用来将指向的字符串全部转换为大写字母
头文件都是#include <string.h>
注意：strlwr()和strupr()不是标准库函数，只能在windows下（VC、MinGW等）使用，Linux GCC中需要自己定义。

void mystrlwr(char *s)
{
    while(*s) {
        if('A' <= *s && *s <= 'Z')
            *s += 'a'-'A';
        s++;
    }
}

第二题：截断数组原题链接

题目描述：
在这里插入图片描述

思路：
将第二刀固定，遍历第一刀

AC代码：

#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
const int N = 1e5+10;
int n;
int arr[N];
int main()
{
    scanf("%d",&n);
    for(int i = 1; i <= n; i++)
    {
        scanf("%d",&arr[i]);
        arr[i] += arr[i-1];
    }
    if(arr[n] % 3)//当数组和不是3的倍数时，直接输出0结束
    {
        puts("0");
        return 0;
    }

    LL res = 0;
    for(int i = 3, cnt = 0; i <= n; i++)//把第二刀固定然后遍历第一刀
    {
        if(arr[i-2] == arr[n]/3)    cnt++;//第一刀,i-2是第二个数组最少有一个元素
        if(arr[n] - arr[i-1] == arr[n]/3)   res += cnt;
    }
    printf("%lld\n",res);
    return 0;
}