csp模拟测试_1 T1咕咕东的奇遇和T2咕咕东想吃饭

T1咕咕东的奇遇

问题描述

咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。

Input

输入只有一行，是一个字符串。

Output

输出最少要转的次数

Sample Input

zeus

Sample Output

18

解题思路以及关键代码

观察题目，计算字符串两个相邻字符之间的最短距离即可。所谓顺时针逆时针只是减的被减数不同罢了；

int func(char a,char b)
{
	int tmp=b-a;
	if(tmp<0) tmp=-tmp;
	if(tmp>13) tmp = 26 - tmp;
	return tmp;
}

全部代码

#include<iostream>
#include<string>
using namespace std;
int func(char a,char b)
{
	int tmp=b-a;
	if(tmp<0) tmp=-tmp;
	if(tmp>13) tmp = 26 - tmp;
	return tmp;
}
int main()
{
    string s;
    cin>>s;
    char c = 'a';
    int count=func(c,s[0]);
    int n = s.size();
    for(int i=0;i<n-1;i++)
    {
    	count+=func(s[i],s[i+1]);
	}
	cout<<count;
    return 0;
}

T2咕咕东想吃饭

问题描述

咕咕东考试周开始了，考试周一共有n天。他不想考试周这么累，于是打算每天都吃顿好的。他决定每天都吃生煎，咕咕东每天需要买ai个生煎。但是生煎店为了刺激消费，只有两种购买方式：①在某一天一次性买两个生煎。②今天买一个生煎，同时为明天买一个生煎，店家会给一个券，第二天用券来拿。没有其余的购买方式，这两种购买方式可以用无数次,但是咕咕东是个节俭的好孩子，他训练结束就走了，不允许训练结束时手里有券。咕咕东非常有钱，你不需要担心咕咕东没钱，但是咕咕东太笨了，他想问你他能否在考试周每天都能恰好买ai​个生煎。

Input

Output

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

Sample Input_1

4
1 2 1 2

Sample Output_1

YES

Sample Input_2

3
1 0 1

Sample Output_2

NO

解题思路以及关键代码

可以看出一天如果买大于等于两次第二种方案（买一个明天送一个），都可以等效由第一种方案转换为
①买0次第二种方案和若干次第一种方案
②买1次第二种方案和若干次第一种方案
所以我们从第一天开始遍历，如果第一天是奇数，那我们就等效为②，则与它可以辐射到的下一天一同减1，消除了前一天对他的影响之后，在对其本身进行处理。如果碰到负数，说明不可能出现。

if(a[i]%2==1)
{
	a[i]--; a[i+1]--;
	if(a[i]<0||a[i+1]<0)
	{
		cout<<"NO";
		break; 
	}
}

全部代码

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin >> n;
	int* a = new int [n];
	for(int i=0;i<n;i++)
		cin>>a[i];
	if(n==1&&a[0]%2==1)
	{
		cout<<"NO";
	}
	if(n==1&&a[0]%2==0)     //如果考试周只有一天的话 
	{
		cout<<"YES";
	}
	for(int i=0;i<n-1;i++)  //两天及以上 
	{
		if(a[i]%2==1)
		{
			a[i]--; a[i+1]--;
			if(a[i]<0||a[i+1]<0)
			{
				cout<<"NO";
				break; 
			}
		}
		if(i==n-2&&a[i+1]%2==0)
		{
			cout<<"YES";
		}
		if(i==n-2&&a[i+1]%2==1)
		{
			cout<<"NO";
		}
	}
	delete a;
    return 0;
}