哈哈哈又写题解了！CF链接
A YES or YES?
英文题面
看这里
解释
输入N个字符串，不管大小写，判断是否为“yes”
思路
挨个字母判断是否大写，如果大写就转换成小写，最后判断是否为“yes”。
那怎么判断是否为“yes”呢？直接==可以吗？似乎不行（我用的char x[4]），所以我们用最原始的方法：x[0] == 'y' && x[1] == 'e' && x[2] == 's'，过了！
代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include using namespace std;int main () int n, v;char x[4 ];cin >> n;
while (n--) {cin >> x;
for (v = 0 ; v 3if (x[v] >= 65 && x[v] 90x[v] = char ((int )x[v] - ('Z' - 'z' ));
}
}
if (x[0 ] == 'y' && x[1 ] == 'e' && x[2 ] == 's' ) {cout "YESn" ;
} else {
cout "NOn" ;
}
}
return 0 ;}
B ICPC Balloons
英文题面
Here
解释
有26道题目，分别叫A,B,C…Z，每个题目第一个解出来的队伍得2个气球，其他解出来的给1个气球。输入如ABA这样的解出顺序，求一共给出多少气球。
思路
开个打勾用的BOOL数组，A题索引为1，B题索引为2…在TestCase里依次For，如果题目在BOOL数组中为True（解出过），Count+1；如果题目在BOOL数组中为False（没解出过），Count+2并在BOOL数组中设为True。
注意一个TestCase完了之后，要把BOOL数组全设为False！（代码中memset(xx, 0, 50 * sizeof(bool));，50是BOOL数组的长度。
代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include #include using namespace std;int main () bool xx[50 ];string x;
int n,nn,now,c;cin >> n;
while (n--){cin >> nn >> x;
memset (xx, 0 , 50 * sizeof (bool ));c=0 ;
for (int i=0 ;i
now = x[i]-('A' -1 );
if (xx[now]){c++;
}else {
c+=2 ;
xx[now]=true ;
}
}
cout
}
return 0 ;}
C Cypher
这个题目名是加密的意思。
英文题面
点我
解释
有个密码锁，有N位，告诉你现在的样子和操作（U表示+1，D表示-1），求出原来的样子。比如样例的第一个：
1
2
3
4
5
3
9 3 1
3 DDD
4 UDUU
2 DU
你要把第一位（9）执行DDD，也就是反过来，UUU，那是2（（9+1+1+1）{a638d642d867b568c1aede4e6cc48965ba83a47abef8f643eb9348429a71096e}10）；
代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include using namespace std;int main () string moves;
int n, x, wheels[100 ], m;cin >> n;
while (n--) {cin >> x;
for (int i = 0 ; i > wheels[i];for (int z = 0 ; z
cin >> m >> moves;
for (int i = 0 ; i
if (moves[i] == 'U' ) {if (wheels[z] == 0 ) {wheels[z] = 9 ;
} else {
wheels[z]--;
}
} else {
if (wheels[z] == 9 ) {wheels[z] = 0 ;
} else {
wheels[z]++;
}
}
}
}
for (int i = 0 ; i " "cout
}
return 0 ;}
D Double Strings
英文题面
哈哈
解释
就是给N个字符串，检查每个字符串，如果可以被其他两个（不一定不同）的字符串拼接，输出1，否则0.
思路
emm…只要看每个字符串的（0~1）位、（2~末尾）位或（0~2）位、（3~末尾）位…（0~末尾-2）位、（末尾-1~末尾）位是否在输入中就可以了。那怎么判断？打擂台肯定超时（要10的25次方次吗？ map mp 来解决，只要判断mp["aaa"]就好了，存的话只要mp["aaa"]=true,很方便！
代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include #include using namespace std;void slove () int x;bool ok;mapbool > mp;
cin >> x;
string z[x], n, a, b;
for (int i = 0 ; i
cin >> z[i];
mp[z[i]] = true ;
}
for (int i = 0 ; i
n = z[i];
ok = false ;
for (int q = 1 ; q lengtha = n.substr (0 , q);
b = n.substr (q, n.length () - q);
if (mp[a] && mp[b]) {ok = true ;
break ;}
}
cout
}
cout
}
int main () ios::sync_with_stdio (false );
cin.tie (nullptr );
int n;cin >> n;
while (n--) {slove ();}
return 0 ;}
（这是这篇文章里第一次、也是唯一一次使用slove函数）
E Mirror Grid
从这里开始，我就没解出来。
英文题面
嘻嘻
解释
emm…不会做、也是唯一一次使用slove函数