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;
}