A - King Moves
题解
签到题，求空棋盘上King当前位置能走的位置的数量。
代码
#include <cstdio>
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
题解
模拟。
给出月亮每一天的大小轨迹和前几天的月亮轨迹，判断下一天是变大还是变小。如果给出的资料不足就输出-1。
主要就是特判0和15这两个点。
代码
#include <cstdio>
#include <iostream>
#include <cstring>
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
题解
模拟。
给出一列数轴上的数，找出一个数，这个数到所有数的距离总和最小。
这道题很容易想得很复杂。但是其实只要取这一列数的中位数就可以了。
代码
#include <cstdio>
#include <algorithm>
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
题解
模拟。
给一个r和b代表的字符串，有两种操作，一种是交换，一种是换颜色。
求最小的操作次数。
有两种情况：rbrbrbrbr brbrbrbrb
统计奇数位置和偶数位置上的r和b，分别为xr``xb``yr``yb。
xr yb一组，xb yr一组，交换就是把一组中的两个同时变成另一组的两个。所以找出两组中最大值最小的那一组，那一组的最大值就是答案。
代码
#include <cstdio>
#include <cmath>
#include <algorithm>
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<n; ++i){
if (i&1){
if (s[i] == 'r') ++xr;
else ++xb;
}
else{
if (s[i] == 'r') ++yr;
else ++yb;
}
}
int ans = min(max(xb, yr), max(xr, yb));
printf("%d\n", ans);
}
E - Magic Odd Square
题解
模拟。
输入n，求一个n阶方阵，让横纵对角线和都是奇数。
先给中央部分的一个内嵌正方形赋值，从1开始遍历奇数顺序填写。然后从第一行第一列开始用偶数填空。
代码
#include <cstdio>
#include <iostream>
#include <cstring>
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
题解
模拟。
要求找出将小数四舍五入之后的最大值。
一开始没有懂题意，后来查了题解试过才知道。
由于位数很大所以需要用字符数组模拟，注意一下对字符数组+1的时候的特判。在这里WA了三次。
代码
#include <cstdio>
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;
}
