力扣第311场周赛+AcWing第69场周赛补题

力扣

一.最小偶倍数

1.原题链接：力扣

2.解题思路：

        如果n % 2 == 0，返回 n 即可，否则返回 2 * n；

3.参考代码：

class Solution {
public:
    int smallestEvenMultiple(int n) {
        if(n % 2 == 0)return n;
        else{
            return 2 * n;
        }
    }
};

二.最长的字母序连续子字符串的长度

1.原题链接：力扣

2.解题思路：

        如果字母连续，则后一字母减前一字母为1，此时nums++，用ans 暂存，否则将nums赋值为1，重新统计连续字母的长度，与上一数据相比较，保留较大的长度。

3.参考代码：

class Solution {
public:
    int longestContinuousSubstring(string s) {
        if(s.length() == 0) return 0;
        int ans = 0, nums = 1;
        for(int i = 1; i < s.length(); i++){
            if(s[i] - s[i-1] == 1) nums++;
            else{
                ans = max(ans, nums);
                nums = 1;
            }
        }
        ans = max(ans, nums);
        return ans;
    }
};

AcWing

一.相遇问题

1.原题链接：4615. 相遇问题 - AcWing题库

2.解题思路：

        用c存储( y - x)的绝对值表示距离之差，如果距离差除以速度之和取余为0，则输出 c / (a + b)即可，否则输出-1； 

3.参考代码：

#include<iostream>
#include<cstring>
#include<algorithm>

using namespace std;

int main()
{
    int T;
    cin >> T;
    while(T--)
    {
        int x, y, a, b;
        cin >> x >> y >> a >> b;
        int c = abs(y - x);
        if(c % (a + b) == 0)cout << c / (a + b) << endl;
        else cout << "-1" << endl;
    }
    return 0;
}

二.击中战舰

1.原题链接：4616. 击中战舰 - AcWing题库

2.解题思路：

        先把那个所有连续的0算一下，计算可以可以存放多少个战舰，因为是至少，所以我们假设我们的运气最差，前p.size()-a都没有战舰，那么p.size()-a+1肯定会有战舰。

3.参考代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n, a, b, k;
    cin >> n >> a >> b >> k;
    string s;
    cin >> s;
    int cnt = 0;
    vector<int> p;
    for (int i = 0;i < s.size();i++)
    {
        if (s[i] == '0')
        {
            cnt++;
            if (cnt == b)
            {
                cnt = 0;
                p.push_back(i + 1);
            }
        }
        else
            cnt = 0;
    }
    cout << p.size() - a + 1 << endl;
    for (int i = 0;i < p.size() - a + 1;i++)
        cout << p[i]<<" ";
}