一、A-咕咕东的奇遇
题目描述:
咕咕东是个贪玩的孩子,有一天,他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环,环上有一个指针,最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如,a顺时针旋转到z,逆时针旋转到b。咕咕东手里有一个字符串,但是他太笨了,所以他来请求你的帮助,问最少需要转多少次。
假装此处有示意图。。。
输入格式:
输入只有一行字符串。
输出格式:
输出最少要转的次数。
sample input:
zeus
sample output:
18
个人思路:
因为26个字母的ASCII码是连续的,所以利用ASCII码求出两个字符减的最短距离就OK了。
代码实现:
#include<iostream>
#include<string>
#include<cmath>
using namespace std;
int main(){
string s;
cin >> s;
int n = s.length();
int step = 0;
char a = 'a';//起点是a
for(int i = 0;i < n; ++i){
int d1 = abs((int)a - (int)s[i]);
int d2 = abs(26 - d1);
step = step + min(d1,d2);//取距离小的转动
a = s[i];
}
cout << step << endl;
return 0;
}
二、B-咕咕东想吃饭
题目描述:
咕咕东考试周开始了,考试周一共有n天。他不想考试周这么累,于是打算每天都吃顿好的。
他决定每天都吃生煎,咕咕东每天需要买ai个生煎。但是生煎店为了刺激消费,只有两种购买方式:
- 在某一天一次性买两个生煎。
- 今天买一个生煎,同时为明天买一个生煎,店家会给一个券,第二天用券来拿。
没有其余的购买方式,这两种购买方式可以用无数次,但是咕咕东是个节俭的好孩子,他训练结束就走了,不允许训练结束时手里有券。咕咕东非常有钱,你不需要担心咕咕东没钱,但是咕咕东太笨了,他想问你他能否在考试周每天都能恰好买ai个生煎。
输入格式:
输入两行,
第一行输入一个正整数n(1<=n<=100000),表示考试周的天数。
第二行有n个数,第i个数ai(0<=ai<=10000)表示第i天咕咕东要买的生煎的数量。
输出格式:
如果可以满足咕咕东奇怪的要求,输出"YES",如果不能满足,输出“NO”。(输出不带引号)
sample input:
4
1 2 1 2
sample output:
YES
个人思路:
首先,每天都得买生煎且每天不能剩下生煎,考虑这两种购买方式,
- 如果当天需要买的生煎数为偶数,那么仅凭第一种方案可以完成,
- 如果当天需要买的生煎数为奇数,那么需要两种方案组合,为了保证手里的票尽量少,所以通过使用一次二方案,可以完成,完成后手里有券且第二天必须用掉。
那么根据以上方案,按照优先级排序:
- 有券先用券
- 偶数完美解决没有券
- 奇数手里多余一张券
等到结束后,如果手里没有券,那么说明是YES,否则是NO。
代码实现:
#include<iostream>
using namespace std;
int n;
int a[100001];
int juan_num = 0;//0 or 1
void other() {
for (int i = 1; i <= n; ++i) {
if (juan_num == 1 && a[i] == 0) {
break;
}
else if (juan_num == 1 && a[i] % 2 == 0) {
continue;
}
else if (juan_num == 1 && a[i] % 2 == 1) {
juan_num--;
continue;
}
else if (juan_num == 0 && a[i] % 2 == 1) {
juan_num++;
continue;
}
else if (juan_num == 0 && a[i] % 2 == 0) {
continue;
}
}
}
int main() {
cin >> n;
a[0] = 0;
for (int i = 1; i <= n; ++i) {
cin >> a[i];
a[0] = a[0] + a[i];//a[0]是这些天生煎的和
}
if (a[0] % 2 == 1) {//特判了一下a[0]是否是奇数
cout << "NO" << endl;
return 0;
}
other();
if (juan_num == 0)
cout << "YES" << endl;
else
cout << "NO" << endl;
return 0;
}