Codeforces Round #376 (Div. 2) A.B

A题

题意：

给出一个字符串，询问在a开始，转动转盘需要最少多少步可以转出这个字符串。（每次转完不返回a）

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <queue>
#include <stack>
#include <algorithm>
#include <math.h>
using namespace std;
char a[105];
int main()
{
    gets(a);
    int it=0;
    int sum=0;
    for(int i=0;i<strlen(a);i++)
    {
        if(a[i]-'a'==it)
            continue;
        int t1=a[i]-'a'-it;
        int t2=it-(a[i]-'a');
        if(t1<0)
            t1+=26;
        if(t2<0)
            t2+=26;
        if(t1<t2)
        {
            sum+=t1;
        }
        else
            sum+=t2;
        it=a[i]-'a';
    }
    cout<<sum<<endl;
    return 0;
}

B题

题意：

给出两种方案买PIZZA 。 第一种，买二的倍数个PIZZA。第二种买今天的一个PIZZA ，明天也必须在订单中先买一个PIZZA。注意最后一天如果自己单独买PIZZA，不能买一个PIZZA。当然如果倒数第二天买了一个，最后一天可以单独买一个。

思路：

2的倍数，做标记

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <queue>
#include <stack>
#include <algorithm>
using namespace std;
int a[200050];

int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    int fg=0;
    int over=0;
    if(a[1]%2==1)
    {
        fg=1;
    }
    for(int i=2;i<=n;i++)
    {
        if(fg==1)
        {
            a[i]--;
            if(a[i]<0)
            {
                over=1;
                break;
            }
        }
        a[i]=a[i]%2;
        if(a[i]==1)
        {
            fg=1;
        }
        else
            fg=0;
    }
        if(fg==1)
        {
            printf("NO\n");
        }
        else
        {
            if(over==1)
            {
                printf("NO\n");
            }
            else
                printf("YES\n");
        }




    return 0;
}