A - 咕咕东的奇遇
题意
咕咕东是个贪玩的孩子,有一天,他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环,环上有一个指针,最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如,a顺时针旋转到z,逆时针旋转到b。咕咕东手里有一个字符串,但是他太笨了,所以他来请求你的帮助,问最少需要转多少次。
解题思路
对于每个字符求一遍
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int main() {
string s;
cin >> s;
int size = s.size();
int sum= 0,r=0,l=0;
char current = 'a',target='0';
for (int i = 0; i < size; i++) {
target = s[i];
if (target > current) {
r= current + 26 - target;
}
else r= current - target;
if (target < current) {
l= target + 26 - current;
}
else l= target - current;
if (r<l) sum+=r;
else sum+=l;
current = target;
}
printf("%d\n",sum);
return 0;
}
B.
题意
解题思路
把每天的生煎数分为奇偶两类,一开始mod2先变成0 1两种数,因为每一天都必须满足,所以从头枚举,记一下上一天有没有领券即可,中间出现0但有券或者最后一天还剩券则no 否则yes。
#include<iostream>
#include<stdio.h>
using namespace std;
int n;
int main() {
scanf("%d",&n);
int *f = new int[n];
int ct = 0;
for (int i = 0; i < n; i++) {
scanf("%d",&f[i]);
if (f[i] % 2 == 1) {
if (ct == 1)
ct = 0;
else ct = 1;
}
}
if (ct == 1) {
printf("NO\n");
return 0;
}
int i = 0;
for (; i < n; i++) {
if (f[i] % 2 == 1) {
if (f[i + 1] > 0) {
f[i]--;
f[i + 1]--;
}
else break;
}
}
if (i==n)
printf("YES\n");
else
printf("NO\n");
return 0;
}
C - 可怕的宇宙射线
解题思路:
dfs记忆化搜索。覆盖区域为300*300.
用一个四位数组vis[x][y][cnt][d],表示(x,y)在第cnt次分裂,d方向延伸。以向右为x方向正方向,向上为y方向正方向。刚开始对于每次分裂后的方向不知道怎么表示,后面发现每次分裂的方向是往原方向偏45度。将方向从(0,1)开始逆时针转一圈,存在dir数组中。每次分裂后的方向为(d+1)%8,(d+7)%8。为了避免射线交叉重复,用mp数组来记录已经到达的点的坐标。递归终止条件是层数大于n,此时return。
#include<bits/stdc++.h>
using namespace std;
int vis[330][330][31][8],mp[330][330],n,a[35],ans;
int dir[8][2]={{1,0},{1,1},{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1}};
void dfs(int x,int y,int cnt,int d) {
if(cnt>n) return;
vis[x][y][cnt][d]=1;
for(int i=1;i<=a[cnt];i++) {
x+=dir[d][0],y+=dir[d][1];
if(!mp[x][y]) ans++,mp[x][y]=1;
}
dfs(x,y,cnt+1,(d+1)%8);
dfs(x,y,cnt+1,(d+7)%8);
}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
dfs(160,160,1,2);
printf("%d\n",ans);
return 0;
}