AC截图
1、Long Loong
本题易知字符串开头为L，结尾为ng，唯一不同的是中间o的个数，于是想到用3个字符串拼接得到目标字符串。(直接用for循环输出似乎更简单)
#include <iostream>
#include <string>
using namespace std;int main()
{int n;cin >> n;string str = "L";string temp(n,'o');str = str + temp + "ng";cout << str << endl;return 0;
}
2、YES or YES?
需要检验的字符串每个只有3字符，因此直接遍历字符串是完全可以的。判断每个对应位字符是否为yes对应字母的大小写，若不是则直接输出no并跳出，若未输出no则输出yes。
#include <iostream>
#include <string>
using namespace std;int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t;cin >> t;string s;while (t--){cin >> s;if (s[0] != 'y' && s[0] != 'Y'){cout << "no" << endl;continue;}if (s[1] != 'e' && s[1] != 'E'){cout << "no" << endl;continue;}if (s[2] != 's' && s[2] != 'S'){cout << "no" << endl;continue;}cout << "yes" << endl;}return 0;
}
3、Even? Odd? G
本题只需要判断奇偶数，但是数据范围达到了10^60,溢出了所有基本数据类型，因此需要使用高精度，用string来接受读入的整数。最后只需要判断字符串最后一位是奇是偶即可。
#include <iostream>
#include <string>
using namespace std;int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int n;cin >> n;string num;while (n--){cin >> num;int len = num.size();int t = num[len-1] - '0';if (t % 2 == 0) cout << "even" << endl;else cout << "odd" << endl;}return 0;
}
4、Problem Generator
本题需要知道A到G中还需要添加的题目总数。由于A到G只有7种题目，因此只需使用桶来记录每种题目的出现次数，并与所需轮数进行比较。
#include <iostream>
#include <cstring>
using namespace std;int cnt[10];int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t;cin >> t;while (t--){int n,m;string a;cin >> n >> m;cin >> a;memset(cnt,0,sizeof(cnt));for (int i = 0 ; i < n ; i++){int temp = a[i] - 'A' + 1;cnt[temp]++;}long long sum = 0;for (int i = 1 ; i <= 7 ; i++){sum += max(0,m-cnt[i]);}cout << sum << endl; }return 0;
}
5、rules
本题只需要考虑代号k是否在每天中出现半数以上次数。边读入边计数，若k出现次数满足要求，则天数计数器+1，所有数据读入完再判断天数是否满足要求即可。需要注意的是当人数或天数为奇数时，除2时需向上取整。
#include <iostream>
#include <math.h>
using namespace std;int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int n,m,k;cin >> n >> m >> k;int sum = 0;for (int i = 1 ; i <= m ; i++){int cnt = 0; for (int j = 1 ; j <= n ; j++){int t;cin >> t;if (t == k) cnt++;}if (cnt >= ceil(n/2.0)) sum++;} if (sum >= ceil(m/2.0)) cout << "YES" << endl;else cout << "NO" << endl;return 0;
}
6、Many Replacement
直观地按题意模拟复杂度为O(n*q),题目要卡一定超时，考虑优化。由于本题并不关心中间过程字符串长什么样，只需要知道所有替换操作后的字符串，因此每步只需要知道对应字母的变化即可。在每次操作中，将所有指向被替换字母的字母更改为指向替换字母。在所有操作结束后，逐一遍历字符串中的字符，并输出该字符所指向的字母。
#include <iostream>
#include <string>
using namespace std;int id[100];int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int n,q;string s;cin >> n >> s >> q;for (int i = 97 ; i <= 122 ; i++) id[i] = i;for (int i = 1 ; i <= q ; i++){char c,d;cin >> c >> d;for (int j = 97 ; j <= 122 ; j++){if (id[j] == c){id[j] = d;}} }for (int i = 0 ; i < n ; i++){cout << (char)id[s[i]];}return 0;
}
7、更好的交换
按题目要求暴力模拟一定超时，仍需要优化。首先想到行列变化是否会互相影响。举了几个例子后，得到行列变化并不会互相影响，于是本题思路就和上一题类似，用数组记录对应位置的行和列是原矩阵中的哪行哪列，每次操作只需要交换这个用于记录的数组。最后遍历矩阵中的每个位置，输出该行该列记录的是原矩阵中的哪一位置即可。
#include <iostream>
#include <unordered_map>
using namespace std;const int N = 1e3 + 10;
int arr[N][N];
int to0[N]; //列
int to1[N]; //行
unordered_map<int,int> mp;int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int n,m;cin >> n >> m;for (int i = 1 ; i <= n ; i++){for (int j = 1 ; j <= n ; j++){cin >> arr[i][j];}}for (int i = 1 ; i <= n ; i++){to0[i] = to1[i] = i;}while (m--){int type,x,y; //0列 1行 cin >> type >> x >> y;if (type == 0){swap(to0[x],to0[y]);}else{swap(to1[x],to1[y]);} }for (int i = 1 ; i <= n ; i++){for (int j = 1 ; j <= n ; j++){int x = to1[i];int y = to0[j];cout << arr[x][y] << " ";}cout << endl;}return 0;
}
