[笔试训练](十七)049:小乐乐改数字050:十字爆破051:比那名局的桃子

目录

049:小乐乐改数字

050:十字爆破

051:比那名局的桃子

---

049:小乐乐改数字

小乐乐改数字_牛客题霸_牛客网 (nowcoder.com)

题目：

题解：

把输入的数字当成字符串，按字符一个一个读，边读边按条件改成字符0或1。

#include <iostream>
#include <string>
using namespace std;
string s;
int main()
{
    cin >> s;
    for(int i = 0; i < s.size(); i++)
    {
        if(s[i] % 2 == 0) s[i] = '0';
        else s[i] = '1';
    }
    cout << stoi(s) << endl; // ⾃动处理前导零
    return 0;
}   

050:十字爆破

十字爆破 (nowcoder.com)

题目：

题解：

简单模拟，记得在输入时，提前把每一行、每一列的和存储起来。

#include <iostream>
using namespace std;
const int N = 1e6 + 10;
typedef long long LL;
LL n, m;
LL row[N], col[N];
int main()
{
    scanf("%ld %ld", &n, &m);
    LL arr[n][m];
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < m; j++)
        {
            scanf("%ld", &arr[i][j]);
            row[i] += arr[i][j];
            col[j] += arr[i][j];
        }
    }
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < m; j++)
        {
            printf("%ld ", row[i] + col[j] - arr[i][j]);
        }
        printf("\n");
    }
return 0;
}

051:比那名局的桃子

比那名居的桃子 (nowcoder.com)

题解：

滑动窗⼝的思想：
由题意得，我们是要枚举有⼤⼩为k的⼦数组，并且求出这段⼦数组中快乐值和羞耻度之和。因此，可以利⽤滑动窗⼝的思想，⽤两个变量维护⼤⼩为k的窗⼝的总和，并且不断更新即可。

// 滑动窗⼝
#include <iostream>
using namespace std;
typedef long long LL;
const int N = 1e5 + 10;
LL n, k;
LL h[N], s[N];
int main()
{
    cin >> n >> k;
    for(int i = 1; i <= n; i++) cin >> h[i];
    for(int i = 1; i <= n; i++) cin >> s[i];
    LL left = 0, right = 0;
    LL hSum = 0, sSum = 0, hMax = 0, sMin = 0, begin = 0;
    while(right <= n)
    {
        hSum += h[right];
        sSum += s[right];
        while(right - left + 1 > k)
        {
            hSum -= h[left];
            sSum -= s[left];
            left++;
        }
        if(right - left + 1 == k)
        {
            if(hSum > hMax)
            {
                begin = left;
                hMax = hSum;
                sMin = sSum;
            }
            else if(hSum == hMax && sSum < sMin)
            {
                begin = left;
                hMax = hSum;
                sMin = sSum;
            }
        }
        right++;
    }
    cout << begin << endl;
    return 0;
}