Atcoder Beginner 096 A B C D 题解

这场，终于AK啦 ~ 涨了100分 ~ A B C 水的不行，D题贼有意思，是个构造题。放一下题解：

A：

题意：

给定一个日期 a月b日，问在该日期之前有几个月和日相等的日期。

思路：

首先令ans = a；即先当作有几个月就有几个这样的天数，在看给定的日，如果给定的b < a，那当前月就凉了。ans--即可，否则直接输出ans。

本人AC代码：

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int a, b;
 
int main() {
    scanf("%d %d", &a, &b);
    int ans = a;
    if(b < a) ans--;
    printf("%d\n", ans);
    return 0;

}

B：

题意：

给三个数和k，你可以进行k次操作，让三个数里的一个值翻倍，即乘2，问进行k次该操作以后所能得到最大值是多少。

思路：

先按数组读入这个数，然后在循环里 sort排序k次，每次选最大值翻倍即可。

本人AC代码：

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int a[5];
int k;
 
int main() {
    for(int i = 1; i <= 3; i++) scanf("%d", &a[i]);
    scanf("%d", &k);
    int sum = 0;
    while(k--) {
        sort(a + 1, a + 4);
        a[3] *= 2;
    }
    for(int i  =1; i <= 3; i++) sum += a[i];
    printf("%d\n", sum);
    return 0;

}

C：

题意：

给一个矩阵，要求你把 # 全涂成黑色，每次只能涂左右或上下相邻的两个，可以重复涂，问能不能把所有 # 涂满。

思路：

直接暴力，找到一个 # 就看它上下左右4个方向有没有 #， 没有就凉了，有就接着找。

本人AC代码：

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int n, m;
char s[55][55];
 
int main() {
    scanf("%d %d", &n, &m);
    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= m; j++) scanf(" %c", &s[i][j]);
    bool flg = 1;
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= m; j++) {
            if(s[i][j] == '#') {
                if(s[i][j + 1] == '.' && s[i + 1][j] == '.' && s[i - 1][j] == '.' && s[i][j - 1] == '.') {
                    flg = 0;
                    break;
                }
            }
        }
    }
    if(flg) puts("Yes");
    else puts("No");
    return 0;

}

D：

题意：

在55555以内的素数里选k个素数，使得这k个素数中，任选5个素数，和为合数，打印所选的k个素数。

思路：

构造题，挺有意思的，当你选的这五个数得个位数，即末位的和, 能被5整除即可，所以可以选k个 个位数均为1或3或7或9的素数打印即可，因为任选五个他们和的尾数均为5，肯定能被5整除，即为合数。

本人AC代码：

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int n;
bool flg[60000];

int main() {
    memset(flg, 1, sizeof(flg));
    flg[1] = 0;
    for(int i = 2; i <= 55555; i++) {
        for(int j = 2; j <= sqrt(i); j++) {
            if(i % j == 0) {
                flg[i] = 0;
                break;
            }
        }
    }
    flg[2] = 0;
    //for(int i = 1; i <= 100; i++) if(flg[i]) printf("%d ", i);
    scanf("%d", &n);
    for(int i = 1; i <= 55555; i++) {
        if(n == 0) break;
        if(flg[i] && i % 10 == 1) { //i % 10 == 1, 3, 7, 9均可
            printf("%d ", i);
            n--;
        }
    }
    printf("\n");
}