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

A - Jogging

题意 ：高桥和青木决定一起慢跑。高桥重复以下动作：“以B米每秒的速度行走A秒，然后休息C秒。”青木重复以下动作：“以E米每秒的速度行走D秒，然后休息F秒。”当从他们同时开始慢跑经过X秒后，谁会领先一步？为了确定高桥和青木谁在X秒后领先，我们需要根据他们行进的距离来计算。高桥经过X秒后的行进距离可以计算为：高桥距离 = B * A * (X // (A + C)) + B * (X % (A + C))青木经过X秒后的行进距离可以计算为：青木距离 = E * D * (X // (D + F)) + E * (X % (D + F))如果高桥距离大于青木距离，则高桥提前。否则，青木提前。

思路：考察了 % 和 / 的知识，然后根据题目的公式求出答案即可

AC代码

#include <bits/stdc++.h>

using namespace std;

int A, B, cnt1, cnt2;
int a, b, c, d, e, f, x;
int takahashi = 0, aoki = 0;

int main() 
{
    
    cin >> a >> b >> c >> d >> e >> f >> x;

    cnt1 = x / (a + c);
    A = x % (a + c);
    
    cnt2 = x / (d + f);
    B = x % (d + f);
    
    takahashi = cnt1 * a * b + min(A * b, a * b);
    aoki = cnt2 * d * e + min(B * e, d * e);
    
    if(takahashi > aoki) cout << "Takahashi" << endl;
    else if(takahashi < aoki) cout << "Aoki" << endl;
    else cout << "Draw" << endl;
    
    return 0;
}

B - Perfect String

题意：称由大写和小写英文字母组成的字符串为“美好字符串”，当满足以下所有条件时：该字符串包含一个大写英文字母。该字符串包含一个小写英文字母。字符串中的所有字符都是两两不同的。例如，"AtCoder"和"Aa"是美好字符串，而"atcoder"和"Perfect"则不是。给定一个字符串S，确定是否S 是一个美好字符串。

思路： 先判断字符串里面有没有大写字母以及小写字母，二者必须同时存在，再两个for循环去逐个对比是否都不一样。

AC代码：

#include <bits/stdc++.h>

using namespace std;

string s;
int ans, res;

int main() 
{
    cin >> s;
    int a = s.size();
    
    for(int i = 0; i < a; i ++)
    {
        if(s[i] >= 'a' && s[i] <= 'z')
        {
            ans ++;
        }
        if(ans == a)
        {
            cout << "No";
            return 0;
        }
    }
    
    for(int i = 0; i < a; i ++)
    {
        if(s[i] >= 'A' && s[i] <= 'Z')
        {
            res ++;
        }
        if(res == a)
        {
            cout << "No";
            return 0;
        }
    }
    
    for(int i = 0; i < a; i ++)
    {
        for(int j = i + 1; j < a; j ++)
        {
            if(s[i] == s[j])
            {
                cout << "No";
                return 0;
            }
        }
    }
    
    cout << "Yes";
    
    return 0;
}

C - Just K

题意： 给定N个由小写英文字母组成的字符串S1, S2, …, SN。考虑从S1, S2, …, SN中选择一些字符串。找到满足以下条件的最大不同字母数量： “该字母在选择的字符串中恰好出现K次。”

思路： 因为数据很小，可以使用dfs算法来实现

#include<bits/stdc++.h>

using namespace std;

const int MAXN = 16, MAXF = 27;

int n, k, a[MAXF], maxn = 0;
string s[MAXN];
int f() 
{
  int sumn = 0;
  
  for(int i = 1; i <= 26; i++) {
    if(a[i] == k) {
      sumn++;
    }
  }
  return sumn;
}
void dfs(int x) 
{
  if(x == n + 1) {
    maxn = max(maxn, f());
    return;
  }
  for(int i = 0; i < s[x].size(); i++) {
    a[int(s[x][i] - 'a' + 1)]++;
  }
  dfs(x + 1);
  for(int i = 0; i < s[x].size(); i++) {
    a[int(s[x][i] - 'a' + 1)]--;
  }
  dfs(x + 1);
}

int main() {
  cin >> n >> k;
  for(int i = 1; i <= n; i++) {
    cin >> s[i];
  }
  dfs(1);
  cout << maxn;
  return 0;
}