零点工作室暑假集训（AtCoder--ABC252）

A - ASCII code

题意：给定正整数N，输出ASCII码是N的字母。97 ≤ N ≤ 122

AC代码：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

typedef long long LL;

int n, k, x;


int main()
{
    cin >> n;
    cout << (char)n << endl;
    
    return 0;
}

B - Takahashi’s Failure

题意：Takahashi家中有N种食物。第i种食物的美味程度为Ai。他不喜欢其中的K种食物：对于每个i=1,2,…,K，他不喜欢第Bi种食物在N种食物中美味程度最高的食物中，Takahashi将随机选择一种食物来吃。如果他有机会吃到他不喜欢的食物，请打印Yes；否则，请打印No。

思路：只要有不喜欢的食物美味度最高就有可能，否则不可能。

AC代码：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

typedef long long LL;

int n, k, x;
int mv1 = 0, mv2 = 0;

int main()
{
    cin >> n >> k;
    
    vector<int> a(n);
    
    for(int i = 0; i < n; i ++ )
    {
        cin >> a[i];
        mv1 = max(mv1, a[i]);
    }
    for(int i = 0; i < k; i ++ )
    {
        cin >> x;
        mv2 = max(mv2, a[x - 1]);
    }
    
    if(mv1 == mv2) cout << "Yes" << endl;
    else cout << "No" << endl;
    
    return 0;
}

C - Slot Strategy

题意：有一个具有N个轴的老虎机。第i个轴上符号的排列由长度为10的字符串Si表示，其中每个数字0、1、…、9恰好出现一次。每个轴都有一个相应的按钮。对于每个非负整数t，高桥可以在轴开始旋转后的t秒内按下其中一个按钮（或什么都不按）。如果在旋转开始后t秒，按下第i个轴的按钮，第i个轴将停止显示Si的第((t mod 10) + 1)个字符。这里，t mod 10表示t除以10的余数。高桥希望停止所有轴以使其显示相同的字符。找到在开始旋转后实现他的目标所需的最短秒数。

思路：其实就是先统计每个排列的每个数字出现的位置，最后的答案出现在0-9之中，在所有答案中取最小值即可，对于0-9的某个数字x，只需要留意“重复的位置”的处理方式即可，因为重复的位置代表进行了第二轮，需要*10

AC代码：

#include<iostream>
#include<cstring>

using namespace std;

typedef long long LL;

const int N = 105, INF = 0x3f3f3f3f;

string s[N];

int main()
{
    int n;
    cin >> n;
    for(int i = 1; i <= n; i++) cin >> s[i];
    int ans = INF;
    int cnt[10];
    for(int i = 0; i <= 9; i++)
    {
        int res = 0;
        memset(cnt, 0, sizeof cnt);
        for(int j = 1; j <= n; j++)
        {
            for(int k = 0; k <= 9; k++)
            {
                
                if (s[j][k] == '0' + i)
                {
                    
                    res = max(res, k + 10 * cnt[k]);
                    cnt[k]++;
                    break;
                }
            }
        }
        ans = min(ans, res);
    }
    cout << ans << '\n';
}