AtCoder Beginner Contest 096

目录

• A - Day of Takahashi
• B - Maximum Sum
• C - Grid Repainting 2
• D - Five, Five Everywhere

A - Day of Takahashi

输入a b，问从1月1号到a月b号有几天是月份和日期相同的

#include<bits/stdc++.h>

using namespace std;

const int N = 1e6 + 5;
typedef long long LL;
int a, b;
int main(){
    cin >> a >> b;
    if (a > b) cout << a - 1 << endl;
    else
        cout << a << endl;
    return 0;
}

B - Maximum Sum

给出a b c d

问每次将abc中的一个数x2，然后替换这个数，一共操作d次，最后的和最大是多少

直接选择最大的数操作d次即可

#include<bits/stdc++.h>

using namespace std;

const int N = 1e6 + 5;
typedef long long LL;
int a, b, c, k;
int main(){
    cin >> a >> b >> c >> k;
    int sum = a + b + c;
    int tmp = max({a, b, c});
    while(k--){
        tmp *= 2;
    }
    sum += -max({a, b, c}) + tmp;
    cout << sum << endl;
    return 0;
}

C - Grid Repainting 2

输入一个NxM的矩阵 #代表要涂色，.代表不用

每次涂色时都必须涂上下左右连续的两个方格，问能否完成涂色

直接看每个#旁边有没有#即可

#include <bits/stdc++.h>

using namespace std;

const int N = 1e3 + 5;
typedef long long LL;
int n, m, f[2][4] = {0, 0, 1, -1, 1, -1, 0, 0};
char mp[N][N];
int main() {
    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            cin >> mp[i][j];
        }
    }
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            if (mp[i][j] == '.') continue;
            int flag = 0;
            for (int k = 0; k < 4; k++) {
                int x = i + f[0][k], y = j + f[1][k];
                if(x>=1&&x<=n&&y>=1&&y<=m){
                    if (mp[x][y] == '#') flag = 1;
                }
            }
            if(!flag){
                cout << "No" << endl;
                return 0;
            }
        }
    }
    cout << "Yes" << endl;
    return 0;
}

D - Five, Five Everywhere

要求输出n个数，这n个数满足都是质数，且任取其中5个数，他们的和都是合数，每个数都不能大于55555

注意到，5乘任何数，尾数要么是0要么是5，也就是说必然是合数，那么直接取尾数相同的n个质数即可，这样可以保证尾数是0或5

#include <bits/stdc++.h>

using namespace std;

const int N = 1e6 + 5;
typedef long long LL;
int n;
bool is_prime(int x) {
    if (x < 2) return false;  // 1不是素数
    for (int i = 2; i <= x / i;
         ++i)  // 从2循环到sqrt(x),但是循环进行条件不写i <=
               // sqet(x),因为太慢；不写i * i <= x，因为可能有溢出的风险
        if (x % i == 0) return false;
    return true;
}
int main() {
    cin >> n;
    int cnt = 0;
    for (int i = 2; i <= 55555; i++) {
        if (i % 10 == 3) {
            if (is_prime(i)) {
                cnt++;
                cout << i << ' ';
                if (cnt == n) break;
            }
        }
    }
    return 0;
}