第一次模测1.2题解

题意：有一个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。现有一个字符串，问最少需要转多少次。
思路：一个字符串从一个字符到另一个字符，需要考虑的是逆时针还是顺时针转格数最少
代码：

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;

int main()
 {
 	char str[10002];
 	cin>>str;
 	int np=0;int sum=0;
 	for(int i=0;i<strlen(str);i++)
 	{
 		 int kk=str[i]-'a';
 		 if(abs(kk-np)<=(26-abs(kk-np)))
 		 sum=sum+abs(kk-np);
 		 else sum=sum+26-abs(kk-np);
 		 np=kk;
	 }
    
    cout<<sum<<endl;
     return 0;
 }

题意：咕咕东考试周开始了，考试周一共有n天。他不想考试周这么累，于是打算每天都吃顿好的。他决定每天都吃生煎，咕咕东每天需要买ai个生煎。但是生煎店为了刺激消费，只有两种购买方式：①在某一天一次性买两个生煎。②今天买一个生煎，同时为明天买一个生煎，店家会给一个券，第二天用券来拿。没有其余的购买方式，这两种购买方式可以用无数次,但是咕咕东是个节俭的好孩子，他训练结束就走了，不允许训练结束时手里有券。咕咕东非常有钱，你不需要担心咕咕东没钱，但是咕咕东太笨了，他想问你他能否在考试周每天都能恰好买ai个生煎。
思路：题目中明显说出咕咕东是个节俭的好孩子，他训练结束就走了，不允许训练结束时手里有券。所以贪心思想，保证每一天的券最少，即ai是偶数时，就采取1方案，ai是奇数时，只采用一次2，剩下的采取1
总结：该题需要理解题目确定如何贪心（局部贪心->全局最优）
代码：

#include<iostream>
using namespace std;
int a[100002];
int main()
{   int n;cin>>n;
    for(int i=1;i<=n;i++)
     cin>>a[i];
    a[n+1]=0;
   for(int i=1;i<=n;i++)
   {if(a[i]<0) 
     {
     	cout<<"NO"<<endl;exit(0);
	 }
   	if(a[i]%2!=0) a[i+1]--;
   }
   
   if(a[n+1]<0) 
   {
   	cout<<"NO"<<endl;
   }
   else cout<<"YES"<<endl;
	return 0;
}