2021-08-16

Posted 2022-12-10 李憨憨_

练习一

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;