牛客小白月赛17

题目链接：https://ac.nowcoder.com/acm/contest/1085#question

---

A：

题意：一个数轴，再给定m个区间，问没被区间覆盖的最大连续区间是多大

idea：按左端点为第一关键字排序，然后区间合并，从左到右再遍历一遍即可

void

B：

题意：询问每个点周围有多少炸弹

idea：暴力遍历

#include <bits/stdc++.h>
 
using namespace std;
int n, m, cnt[1010][1010];
char a[1010][1010];
 
int main()
{
    cin >> n >> m;
    for (int i = 0; i < n; i ++ )
        for (int j = 0; j < m; j ++ )
             cin >> a[i][j];
              
    for (int i = 0; i < n; i ++ )
    {
        for (int j = 0; j < m; j ++ )
        {
            int ans = 0;
            if (a[i][j] == '.')
            {
                if (a[i - 1][j] == '*') ans ++ ;
                if (a[i - 1][j - 1] == '*') ans ++ ;
                if (a[i - 1][j + 1] == '*') ans ++ ;
                if (a[i][j - 1] == '*') ans ++ ;
                if (a[i][j + 1] == '*') ans ++ ;
                if (a[i + 1][j + 1] == '*') ans ++ ;
                if (a[i + 1][j - 1] == '*') ans ++ ;
                if (a[i + 1][j] == '*') ans ++ ;
            }
            cnt[i][j] = ans;
        }
    }  
     
    for (int i = 0; i < n; i ++ )
    {
        for (int j = 0; j < m; j ++ )
        {
            if (a[i][j] == '*')  cout << "*";
            else  cout << cnt[i][j];
        }
        cout << endl;
    }
    return 0;
}

C：

题意：给出一个数组，计算出现次数为奇数次的数的异或和

idea：根据异或和的性质，把所有数全部异或计算即可

#include <iostream>
#include <cstdio>
#include <algorithm>
 
using namespace std;
int n;
 
int main()
{
    scanf("%d",&n);
    int ans = 0;
    for (int i = 0; i < n; i ++ )
    {
        int x;
        scanf("%d",&x);
        ans ^= x;
    }
    printf("%d",ans);
    return 0;
}

D：

题意：解密，给出一段密文，输出解密后的字符串

idea：C≡k₁​∗x+k_2​(mod  26)，因为总共就26个字母，所以可以先打表，预处理出来每个密文对应的明文

#include <bits/stdc++.h>
 
using namespace std;
int cnt[30];
 
int main()
{
    int k1, k2;
    cin >> k1 >> k2;
    for (int i = 0; i <26; i ++ )
    {
        for (int j = 0; j < 26; j ++ )
        {
            if ((k1 * j + k2) % 26 == i)
            {
                cnt[i] = j;
                break;
            }
        }
    }
    string s;
    cin >> s;
    int len = s.size();
    for (int i = 0; i < len; i ++ )
    {
        if (s[i] >= 'a' && s[i] <= 'z')
        {
            int c = s[i] - 'a';
            printf("%c",cnt[c] + 'a');
        }
        else
        {
            int c = s[i] - 'A';
            printf("%c",cnt[c] + 'A');
        }
    }
    return 0;
}

I：

题意：电梯上升一层需要一秒，问到你这层至少需要多少秒

idea：签到，直接算就行

#include <iostream>
#include <cstdio>
 
using namespace std;
const int MAXN = 1e6 + 10;
int n, k, a[MAXN];
 
int main()
{
    cin >> n >> k;
    for (int i = 0; i < n; i ++ )  scanf("%d",&a[i]);
     
    int ans = 0;
    for (int i = 0; i < n; i ++ )
    {
        if (a[i] > k && a[i] > ans)  ans = a[i];
    }
    ans = (ans - k) * 2 + k - 1;
    cout << ans << endl;
    return 0;
}

PS：四题半，挺糟糕的，下次一定要五题，就这样。