【Atcoder ABC Round 147】部分解析

A. Blackjack

　　链接：https://atcoder.jp/contests/abc147/tasks/abc147_a

　　题意：给出三个数 $a,b,c$，如果 $a+b+c ≥ 22$，输出 bust，否则输出 win。

　　解析：太水，不提供。

 

---

 

B. Palindrome-philia

　　链接：https://atcoder.jp/contests/abc147/tasks/abc147_b

　　题意：给出一个字符串，问要修改多少字符可以使得它变成回文串。

　　解析：

　　　　在一个循环设置两个变量 $i,j$，$i$ 从头开始，$j$ 从尾开始，分别向对面匀速移动直到相交。

　　　　如果 $s_i≠s_j$ 就将答案加一，最后输出即可。 

---

 

C. HonestOrUnkind2

　　链接：https://atcoder.jp/contests/abc147/tasks/abc147_c

　　题意：有一些人的证词，诚实的人只说真话，不诚实的人不一定说假话，问最多有多少人是诚实的。

　　解析：

　　　　由于 $N \le 15$，可以枚举每一个人是否诚实再进行验证供词是否合理。

 

---

D. Xor Sum 4

　　链接：https://atcoder.jp/contests/abc147/tasks/abc147_d

　　题意：化简：

$$\sum_{i=1}^{n-1}\sum_{j=i+1}^n A_i \;\text{xor}\; A_j \mod 10^9+7$$

　　解析：

　　　　咕咕咕……