【解题报告】Educational Codeforces Round 14

题目链接

---

A. Fashion in Berland（Codeforces 691A）

思路

根据题意，只需要检查输入的序列中0的个数是否为1即可。另外需要特判夹克上只有一颗扣子的情况。

代码

#include <bits/stdc++.h>
using namespace std;

int n, a, cnt;

int main() {
    scanf("%d", &n);
    for(int i = 0; i < n; i++) {
        scanf("%d", &a);
        cnt += a;
    }
    if(n == 1) {
        puts(cnt == 1 ? "YES" : "NO");
    }
    else {
        puts(cnt == n - 1 ? "YES" : "NO");
    }
    return 0;
}

---

B. s-palindrome（Codeforces 691B）

思路

先建立一个映射表，将所有英文字母映射到与其具有对称结构的英文字母上，然后将字符串反转，再将其用映射表映射成另一个字符串。判断构造出来的字符串是否与原串相同即可。（下面代码构造映射表的方式太麻烦，用两个字符串来表示映射关系会更好）

#include <bits/stdc++.h>
using namespace std;

bool ok;
string s, t;
map <int, int> m;

void init() {
    for(int i = 'A'; i <= 'z'; i++) {
        m[i] = '#';
    }
    m['A'] = 'A'; m['H'] = 'H'; m['I'] = 'I';
    m['M'] = 'M'; m['O'] = 'O'; m['T'] = 'T';
    m['U'] = 'U'; m['V'] = 'V'; m['W'] = 'W';
    m['X'] = 'X'; m['Y'] = 'Y'; m['b'] = 'd';
    m['d'] = 'b'; m['o'] = 'o'; m['p'] = 'q'; 
    m['q'] = 'p'; m['v'] = 'v'; m['w'] = 'w'; 
    m['x'] = 'x';
}

int main() {
    init();
    cin >> s;
    t = s;
    reverse(t.begin(), t.end());
    ok = true;
    for(int i = 0; i < s.size(); i++) {
        if(m[t[i]] != s[i]) {
            ok = false;
        }
    }
    puts(ok ? "TAK" : "NIE");
    return 0;
}

---

C. Exponential notation（Codeforces 691C）

思路

• 如果输入的是小于 $1$ 的数的话，就从小数点开始往后查找，找到第一个非零的数位，假设这个数位上的数是 $x$ ，根据 $x$ 与小数点的位置可以确定 $aEb$ 中的 $b$ 是多少。最后先后将 $x$ 、小数点和