2021-08-16

Posted 2021-09-07 李憨憨_

练习一

WY18统计回文
题目描述：

#include <iostream>
#include <string>
using namespace std;

bool IsCircle(const string& s)
{
    int begin = 0;
    int end = s.size() - 1;
    while(begin < end)
    {
        if(s[begin] != s[end])
            return false;
        ++begin;
        --end;
    }
    return true;
}

int main()
{
    string str1, str2;
    getline(cin, str1);
    getline(cin, str2);
    string str = str1;
    int count = 0;
    for(int i = 0; i <= str1.size(); ++i)
    {
        str.insert(i, str2);
        if(IsCircle(str))
            ++count;
    }
    cout << count << endl;
    return 0;
}

练习二

DD1连续最大和：
题目描述：

#include <iostream>
#include <vector>
using namespace std;

int GetMax(int a, int b)
{
    return a > b ? a : b;
}

int main()
{
    int size;
    cin >> size;
    vector<int> nums(size);
    for(int i = 0; i < nums.size(); ++i)
    {
        cin >> nums[i];
    }
    int sum = nums[0];
    int max = nums[0];
    for(int i = 1; i < size; ++i)
    {
        sum = GetMax(sum + nums[i], nums[i]);
        if(sum >= max)
            max = sum;
    }
    cout << max << endl;
    return 0;
}

练习三

WY16不要二
题目描述：

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int w, h, count = 0;
    cin >> w >> h;
    vector<vector<int>> a;
    a.resize(w);
    for(auto& e : a)
    {
        e.resize(h, 1);
    }
    for(int i = 0; i < w; ++i)
    {
        for(int j = 0; j < h; ++j)
        {
            if(a[i][j] == 1)
            {
                count++;
            if(i + 2 < w)
                a[i + 2][j] = 0;
            if(j + 2 < h)
                a[i][j + 2] = 0;
            }
        }
    }
    cout << count << endl;
    return 0;
}