ＣＳＰ补题—Ａ—咕咕东的奇遇—Ｂ—咕咕东想吃饭

一、Ａ-咕咕东的奇遇

题目描述：

咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母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个生煎。但是生煎店为了刺激消费，只有两种购买方式：

1. 在某一天一次性买两个生煎。
2. 今天买一个生煎，同时为明天买一个生煎，店家会给一个券，第二天用券来拿。

没有其余的购买方式，这两种购买方式可以用无数次,但是咕咕东是个节俭的好孩子，他训练结束就走了，不允许训练结束时手里有券。咕咕东非常有钱，你不需要担心咕咕东没钱，但是咕咕东太笨了，他想问你他能否在考试周每天都能恰好买ai个生煎。

输入格式：

输入两行，
第一行输入一个正整数n(1<=n<=100000)，表示考试周的天数。

第二行有n个数，第i个数ai（0<=ai<=10000）表示第i天咕咕东要买的生煎的数量。

输出格式：

如果可以满足咕咕东奇怪的要求，输出"YES"，如果不能满足，输出“NO”。（输出不带引号）

sample input：

	4
	1 2 1 2

sample output：

	YES

个人思路：

首先，每天都得买生煎且每天不能剩下生煎，考虑这两种购买方式，

• 如果当天需要买的生煎数为偶数，那么仅凭第一种方案可以完成，
• 如果当天需要买的生煎数为奇数，那么需要两种方案组合，为了保证手里的票尽量少，所以通过使用一次二方案，可以完成，完成后手里有券且第二天必须用掉。

那么根据以上方案，按照优先级排序：

1. 有券先用券
2. 偶数完美解决没有券
3. 奇数手里多余一张券

等到结束后，如果手里没有券，那么说明是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;
}