2019杭电多校第九场

1005 Rikka with Game

如果开头是a～x的话直接结束游戏
如果开头是y，都不会改变
如果开头是z，那么先手变为a，后手变为b
所以就是跳过开头一堆y，然后如果是z就变为b，否则不变

#include<bits/stdc++.h>
#define fo(i,a,b) for(i=a;i<=b;i++)
using namespace std;
int T,n,flag,i;
char a[200];
int main()
{
    scanf("%d",&T);
    while (T--)
    {
        scanf("%s",a+1);
        n = strlen(a+1);
        i = 1;
        while (i <= n && a[i] == 'y') i++;
        if (i > n) {printf("%s\n",a+1); continue;}
        if (a[i] != 'z') {printf("%s\n",a+1); continue;}
        a[i] = 'b';
        printf("%s\n",a+1);
    }
    return 0;
}

1006 Rikka with Coin

有好多非常恶心的坑的题
大致思路就是暴力计算出小于200的情况，然后拿一堆100就好了
注意这里不能暴力组合100
然后就是要先暴力小的再做100，因为小的价格有可能组合出100，可能少取一个100

#include<iostream>
#define fo(i,a,b) for(i=a;i<=b;i++)
using namespace std;
int T,n,flag,res,res2,i,j,k,i1,j1,k1,t,sum,temp,mark,x,y;
int a[1000],s[1000],b[1000];
int main()
{
    scanf("%d",&T);
    while (T--)
    {
        scanf("%d",&n);
        fo(i,1,n) scanf("%d",&a[i]);
        flag = 0;
        fo(i,1,n) if (a[i] % 10 != 0) {flag = -1; break;}
        if (flag == -1) {cout<<-1<<endl; continue;}
        res2 = 2e9;
        fo(i,0,100)
        if (i * 10 > 200) break; else
        fo(j,0,100)
        if (i * 10 + j * 20 > 200) break; else
        fo(k,0,100)
        if (i * 10 + j * 20 + k * 50 > 200) break; else
        {
            fo(t,1,200) b[t] = 0;
            fo(i1,0,i)
            fo(j1,0,j)
            fo(k1,0,k)
            {
                sum = i1 * 10 + j1 * 20 + k1 * 50;
                b[sum] = 1;
            }
            res = 0;
            fo(t,1,n)
                {
                    x = -1;
                    if (a[t] >= 100)
                    {
                        temp = a[t] % 100 + 100;
                        if (b[temp] == 1) x = a[t] / 100 - 1; else x = -1;
                    }
                    temp = a[t] % 100;
                    if (b[temp] == 1) y = a[t] / 100; else y = -1;
                    if (x == -1 && y == -1) {res = -1; break;}
                    if (x == -1) res = max(res,y); else
                    if (y == -1) res = max(res,x); else
                    res = max(res,min(x,y));
                }
            if (res == -1) continue;
            res2 = min(res2,res+i+j+k);
        }
        cout<<res2<<endl;
    }
}