山东大学程序设计思维CSP模拟1

A.咕咕东的奇遇

题目概述

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

输入输出
输入一行，是一个字符串
输出需要转的次数

分析：这个题比较简单，每次转完更新一下位置，即求前后差的绝对值，如果小于13那么就转绝对值，否则转（26-绝对值）

#include <iostream>
#include <string>
#include "string"
#include <cstring>
using namespace std;
int main() {
   
    char* str=new char[1];
    scanf("%s",str);
    int n=strlen(str);
    int pre='a';
    int total=0;
    for(int i=0;i<n;i++){
   
        if(str[i]-pre>13||pre-str[i]>13){
   
            total+=26-abs(str[i]-pre);
        }
        else{
   
            total+=abs(str[i]-pre);
        }
        pre=str[i];
    }
    cout<<total;
}

反思：这题按说很好过，结果没有得到一分，弄到vjudge上一字未改就AC了，原因应该是出在了char* str上，不知道是否是初始化的原因。自己对char这些不大熟悉，如果改用string应该更稳妥。

B.咕咕东想吃饭

题目描述：

咕咕东考试周开始了，考试周一共有n天。他不想考试周这么累，于是打算每天都吃顿好的。他决定每天都吃生煎，咕咕东每天需要买ai个生煎。但是生煎店为了刺激消费，只有两种购买方式：①在某一天一次性买两个生煎 ②今天买一个生煎，同时为明天买一个生煎，店家会给一个券，第二天用券来拿。

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

输入输出：
第一行输入天数，第二行输入每天要吃的生煎数量

input
4
1 2 1 2
Output
YES

思路：首先我们可以知道，买多个第二种方案是没必要的，因为偶数个是可以随便买的，所以给第二天留一张券就够了。我是从后向前去想，如果最后一天是奇数，那么之前一天必须要有券，这时候更新前一天需要的数量为a[n-2]-1（认为已经买了一个生煎+券），成为新的最后一天这样类推到第一天，第一天没有券，所以只能买偶数个，如果第一天要买的生煎数为偶数，那么可以买，否则不行。

//
// Created by haofeng on 3/11/20.
//从后往前推，为奇数则前一天要留券，为偶数则不用留
//

#include <iostream>

using namespace std;
int main(){
   
    int n;cin>>n;
    int * shengjian=new int [n];
    int * needquan=new int[n];
    for(int i=0;i<n;i++){
   
        scanf("%d",&shengjian[i]);
        needquan[i]=0;
    }
    for(int j=n-1;j>0;j--){
   
        if(shengjian[j]%2==1){
   
            needquan[j-1]=1;
            shengjian[j-1]++;
        }
        else{
   
            needquan[j-1]=0;
        }
    }
    if(shengjian