排位赛第三场记录

A - King Moves

CodeForces - 710A

题解

签到题,求空棋盘上King当前位置能走的位置的数量。

代码

#include 
char s[3];
int main(){
    while (~scanf("%s", s)) {
        int cnt = 0;
        if (s[0] == 'a' || s[0] == 'h') ++cnt;
        if (s[1] == '1' || s[1] == '8') ++cnt;
        if (cnt == 0) printf("8\n");
        if (cnt == 1) printf("5\n");
        if (cnt == 2) printf("3\n");
    }
    return 0;
}

B - Vitya in the Countryside

CodeForces - 719A

题解

模拟。
给出月亮每一天的大小轨迹和前几天的月亮轨迹,判断下一天是变大还是变小。如果给出的资料不足就输出-1
主要就是特判0和15这两个点。

代码

#include 
#include 
#include 
using namespace std;
const int maxn = 95;
int data[maxn], num;
int main(){
    int n;
    while (~scanf("%d", &num)){
        memset(data, -1, sizeof(data));
        n = num;
        while (n--)
            scanf("%d", data+(num-n));
        if (num == 1){
            if (data[1] == 0) {
                printf("UP\n");
                continue;
            }
            else if (data[1] == 15){
                printf("DOWN\n");
                continue;
            }
            else {
                printf("-1\n");
                continue;
            }
        }
        int t = data[num-1] - data[num];
        if (t > 0){
            if (data[num]) {
                printf("DOWN\n");
                continue;
            }
            else {
                printf("UP\n");
                continue;
            }
        }
        else{
            if (data[num] != 15){
                printf("UP\n");
                continue;
            }
            else{
                printf("DOWN\n");
                continue;
            }
        }
    }
    return 0;
}

C - Optimal Point on a Line

CodeForces - 710B

题解

模拟。
给出一列数轴上的数,找出一个数,这个数到所有数的距离总和最小。
这道题很容易想得很复杂。但是其实只要取这一列数的中位数就可以了。

代码

#include 
#include 
using namespace std;
const int maxn = 300005;
int coor[maxn], n;
int main(){
    scanf("%d", &n);
    for (int i=1; i<=n; ++i)
        scanf("%d", &coor[i]);
    sort(coor+1, coor+n+1);
    printf("%d\n", coor[(1+n)/2]);
    return 0;
}

D - Anatoly and Cockroaches

CodeForces - 719B

题解

模拟。
给一个rb代表的字符串,有两种操作,一种是交换,一种是换颜色。
求最小的操作次数。
有两种情况:rbrbrbrbr brbrbrbrb
统计奇数位置和偶数位置上的rb,分别为xr``xb``yr``yb
xr yb一组,xb yr一组,交换就是把一组中的两个同时变成另一组的两个。所以找出两组中最大值最小的那一组,那一组的最大值就是答案。

代码

#include 
#include 
#include 
using namespace std;
char s[100010];
int n;
int main(){
    scanf("%d%s", &n, s);
    int xr=0, xb=0, yr=0, yb=0;
    for (int i=0; i

E - Magic Odd Square

CodeForces - 710C

题解

模拟。
输入n,求一个n阶方阵,让横纵对角线和都是奇数。
先给中央部分的一个内嵌正方形赋值,从1开始遍历奇数顺序填写。然后从第一行第一列开始用偶数填空。

代码

#include 
#include 
#include 
using namespace std;
const int maxn = 50;

int n;
int map[maxn][maxn];

void init(){
    memset(map, 0, sizeof(map));
    int mid = (n+1)/2;
    int odd = 0;
    for (int i = 1; i <= n; ++i){
        int k = i <= mid? 2*i-1: 2*(n-i)+1;
        for (int j = mid - k/2; j <= mid + k/2; j++){
            map[i][j] = 2*(odd++)+1;
        }
    }
}

void fill(){
    int cur = 1;
    for (int i = 1; i <= n; ++i)
        for (int j = 1; j <= n; ++j)
            if (!map[i][j]){
                map[i][j] = 2 * cur++;
            }
}

void outp(){
    for (int i = 1; i <= n; ++i){
        for (int j = 1; j <= n; ++j)
            printf("%d ", map[i][j]);
        printf("\n");
    }
}

int main(){
    scanf("%d", &n);
    init();
    fill();
    outp();
}

F - Efim and Strange Grade

CodeForces - 719C

题解

模拟。
要求找出将小数四舍五入之后的最大值。
一开始没有懂题意,后来查了题解试过才知道。
由于位数很大所以需要用字符数组模拟,注意一下对字符数组+1的时候的特判。在这里WA了三次。

代码

#include 
const int maxn = 200005;
char s[maxn];
int n, t;
void pp(int x){
    for (int i = x; i>=0; --i){
        if (s[i] == '.') { s[i] = '\0'; continue; }
        if (s[i] != '9'){ ++s[i]; break; }
        else { s[i] = '0'; continue; }
    }
}
int main(){
    scanf("%d%d%s", &n, &t, s+1);
    s[0] = '0';
    int cnt = 0, cur1, cur2 = n;
    for (int i=1; i<=n; ++i)
        if (s[i] == '.') { cur1 = i; break; }
    for (int i=cur1+1; i<=n; ++i)
        if (s[i]-'0' > 4){ cur2 = i; break; }
    for (int i = cur2; i>cur1 && cnt < t; --i)
        if (s[i]-'0' > 4){
            pp(i-1); ++cnt; s[i] = '\0';
        }
    printf("%s\n", s[0]-'0'? s: s+1);
    return 0;
}

你可能感兴趣的:(排位赛第三场记录)