CSP--咕咕东

问题一问题描述

一个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b，有一个字符串，问最少需要转多少次。
【输入】输入只有一行，是一个字符串
【输出】输出最少要转的次数
【样例输入】zeus
【样例输出】18

问题分析

可以顺时针也可以逆时针旋转的圆环，要计算两个字母之间的最小距离，就要比较两个字母在数组中的位次差和26-位次差的大小，以此判断旋转方向来达到最小值。

#include<iostream>
#include<algorithm>
#include<iomanip>
#include<stdlib.h>

using namespace std;

int main()
{
	string t;
	int sum,temp;
	cin>>t;
	temp=abs('a'-t[0]);
	if(temp>=26-temp)
	{
		sum+=26-temp;
	} 
	else
	{
		sum+=temp;
	} 
	for(int i=0;i<t.length()-1;i++)
	{
		temp=abs(t[i+1]-t[i]);
		if(temp>=26-temp)
		{
			sum+=26-temp;
		} 
		else
		{
			sum+=temp;
		} 
	}
	cout<<sum<<endl;
	return 0;
	
}

问题二问题描述

咕咕东考试周开始了，考试周一共有n天。他不想考试周这么累，于是打算每天都吃顿好的。他决定每天都吃生煎，咕咕东每天需要买ai个生煎。但是生煎店为了刺激消费，只有两种购买方式：①在某一天一次性买两个生煎。②今天买一个生煎，同时为明天买一个生煎，店家会给一个券，第二天用券来拿。没有其余的购买方式，这两种购买方式可以用无数次,但是咕咕东是个节俭的好孩子，他训练结束就走了，不允许训练结束时手里有券。咕咕东非常有钱，你不需要担心咕咕东没钱，但是咕咕东太笨了，他想问你他能否在考试周每天都能恰好买ai个生煎。
【输入】输入两行，第一行输入一个正整数n(1<=n<=100000)，表示考试周的天数。
第二行有n个数，第i个数ai（0<=ai<=10000）表示第i天咕咕东要买的生煎的数量。
【输出】如果可以满足咕咕东奇怪的要求，输出"YES"，如果不能满足，输出“NO”。（输出不带引号）
【样例输入】
4
1 2 1 2
【样例输出】
YES

问题分析

由题目分析可以得到咕咕东如果买生煎的个数为奇数则选择方案二，可以拥有一天明天生煎的劵，如果为偶数则选择方案一，一天吃完不剩劵，次日拥有劵的时候，要在原定计划生煎数-1判断方案选择情况，遍历最后判断是否合理。

#include<algorithm>
#include<iomanip>
#include<stdlib.h>
#include<iostream>

using namespace std;

int main()
{
	int n,temp=0,flag=0;
	int a[100010];
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		if(temp==1) 
			a[i]=a[i]-1;
		if(a[i]<0)
		{
			flag=1;
			break; 
		} 
		if(a[i]%2==1)//选择了方案二 
		{
			temp=1;//有一张券 
		}
		if(a[i]%2==0)
		{
			temp=0;
		} 
	}
	if(temp==1||flag==1) cout<<"NO"<<endl;
	else if(temp==0) cout<<"YES"<<endl; 
}