这场比赛是手速场,第 7 题需要注意数据范围,容易被卡。
7-1 考试周 (5分)
考试周快到了,浙江大学的电子屏又调皮了…… 本题请你帮小编写一个自动倒计时的程序,对给定的日期(例如“腊八”就对应 8)和倒计时天数(例如电子屏上的“四天之后”就对应 4),自动调整公式里的分母(例如 8/2=4 里面的那个 2)。
输入格式:
输入在一行中给出两个正整数:A 是给定的日期,不超过 30;B 是倒计时天数,不超过 10。
输出格式:
在一行中输出公式 A/X=B,其中 X 是满足等式的数字,输出时保留小数点后 1 位即可。
输入样例:
8 3
输出样例:
8/2.7=3
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a, b;
scanf("%d%d", &a, &b);
double x = 1.0 * a / b;
printf("%d/%.1f=%d\n", a, x, b);
return 0;
}
7-2 真的恭喜你 (10分)
当别人告诉你自己考了 x 分的时候,你要回答说:“恭喜你考了 x 分!”比如小明告诉你他考了90分,你就用汉语拼音打出来 gong xi ni kao le 90 fen!
。
但是如果小明没考好,比如只考了 20 分,你也“恭喜”人家就不对了。这时候你应该安慰他说:“考了 20 分别泄气!”用汉语拼音写出来就是 kao le 20 fen bie xie qi!
。
输入格式:
输入在一行里给出一位小朋友的分数。这个分数是一个 0 到 100 之间的整数。
输出格式:
在一行中输出你对这位小朋友说的话。如果人家考到不低于 90 分,就说 gong xi ni kao le X fen!
;如果不到 90 分,就说 kao le X fen bie xie qi!
。其中 X
是小朋友输入的分数。
输入样例 1:
95
输出样例 1:
gong xi ni kao le 95 fen!
输入样例 2:
89
输出样例 2:
kao le 89 fen bie xie qi!
#include <bits/stdc++.h>
using namespace std;
int main()
{
int x;
cin >> x;
if (x >= 90)
cout << "gong xi ni kao le " << x << " fen!" << endl;
else
cout << "kao le " << x << " fen bie xie qi!" << endl;
return 0;
}
7-3 平均成绩 (10分)
给定一所学校学生的体育成绩,请你统计全班的平均成绩和男生、女生的平均成绩。
输入格式:
输入首先在第一行中给出一个正整数 N(≤10000),即全校学生人数。最后 N 行,每行按照格式 性别 成绩
给出一位学生的信息。其中 性别
为 1 表示男生,0 表示女生;成绩
是一个 0 到 100 之间的整数。
输出格式:
在一行中依次输出全班的平均成绩、男生的平均成绩、女生的平均成绩。输出小数点后1位,数字间有一个空格分隔。
注意:如果全是男生或全是女生,则缺少的性别就没有办法计算平均分,相应的位置应该输出一个 X
表示没有。
输入样例 1:
5
1 97
0 91
0 98
1 95
1 90
输出样例 1:
94.2 94.0 94.5
输入样例 2:
5
0 97
0 91
0 98
0 95
0 90
输出样例 2:
94.2 X 94.2
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n = 0, nboy = 0, ngirl = 0;
int sum = 0, sum_boy = 0, sum_girl = 0;
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
int gen, gra;
scanf("%d%d", &gen, &gra);
sum += gra;
if (gen)
{
nboy++;
sum_boy += gra;
}
else
{
ngirl++;
sum_girl += gra;
}
}
printf("%.1f ", 1.0 * sum / n);
if (nboy) printf("%.1f ", 1.0 * sum_boy / nboy);
else printf("X ");
if (ngirl) printf("%.1f\n", 1.0 * sum_girl / ngirl);
else printf("X\n");
return 0;
}
7-4 古风A+B (15分)
给定两个绝对值不超过 109 的整数 A 和 B,计算它们的和 A+B 是非常简单的事,但要将和这个数字按照中国古风从上到下竖着输出,就不是那么简单了吧?
输入格式:
输入在一行中给出 2 个绝对值不超过 109 的整数 A 和 B,其间以空格分隔。
输出格式:
将 A+B 数值的每一位从上到下竖着输出。如果是负数,那么负号占第 1 行,其它数字不用输出符号。
输入样例:
-6666 233
输出样例:
-
6
4
3
3
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a, b;
cin >> a >> b;
string s = to_string(a + b);
for (char c : s) cout << c << endl;
return 0;
}
7-5 猜近似数字 (15分)
甲想好了一个 n 位数字让乙来猜,只要猜的数字位数正确,至多有 1 位与谜底不同,且不同的数字相差不超过 1,就算猜对了。例如谜底是 67,若乙猜 66、68、77、57,就都算对了;猜 167 就不能算对。
输入格式:
输入首先在第一行给出一个不超过 1000 位数的、最高位不是 0 的正整数,是甲给出的谜底。随后若干行,每行给出一个乙猜的数字,都是最高位不是 0 的正整数。直到出现 -1 表示输入结束,这个数字不要做任何处理。题目保证乙至少猜了一次。
输出格式:
对每一个乙猜的数字,如果猜对了就输出 Yes
,否则输出 No
。
输入样例:
12345678909876
2345678909876
12345678900876
12345678809876
12345678909888
1234567890987
-1
输出样例:
No
No
Yes
No
No
#include <bits/stdc++.h>
using namespace std;
bool check(const string& ans, const string& str)
{
if (ans.length() != str.length()) return false;
int ndif = 0, len = (int)ans.length();
for (int i = 0; i < len; i++)
{
int a = ans[i] - '0', b = str[i] - '0';
if (a == b) continue;
else if (abs(a - b) == 1) ndif++;
else return false;
}
return ndif <= 1;
}
int main()
{
string ans, str;
cin >> ans;
while (cin >> str && str != "-1")
cout << (check(ans, str) ? "Yes" : "No") << endl;
return 0;
}
7-6 随机输一次 (20分)
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现要求你编写一个控制赢面的程序,根据对方的出招,给出对应的赢招。但是!为了不让对方意识到你在控制结果,你需要隔 K次输一次,其中 K 是系统设定的随机数。
输入格式:
输入首先在第一行给出正整数 N(≤10),随后给出 N 个系统产生的不超过 10 的正随机数 { K1,K2,⋯,K**N },数字间以空格分隔。这意味着第 i(i=0,1,⋯,N−1)次输局之后应该隔 K**i+1 次再让下一个输局。如果对方出招太多,则随机数按顺序循环使用。例如在样例中,系统产生了 3 个随机数 {2, 4, 1},则你需要:赢 2 次,输 1 次;赢 4 次,输 1 次;赢 1 次,输 1 次;然后再次回到第 1 个随机数,赢 2 次,输 1 次。
之后每行给出对方的一次出招:“ChuiZi”代表“锤子”、“JianDao”代表“剪刀”、“Bu”代表“布”。“End”代表输入结束,这一行不要作为出招处理。输入保证对方至少出了一招。
输出格式:
对每一个输入的出招,按要求输出赢或输局的招式。每招占一行。
输入样例:
3 2 4 1
ChuiZi
JianDao
Bu
JianDao
Bu
ChuiZi
ChuiZi
ChuiZi
JianDao
Bu
JianDao
Bu
ChuiZi
End
输出样例:
Bu
ChuiZi
ChuiZi
ChuiZi
JianDao
Bu
Bu
JianDao
ChuiZi
ChuiZi
ChuiZi
JianDao
JianDao
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e3;
bool lose[maxn];
const string gest[] = { "ChuiZi", "JianDao", "Bu" };
int getIdx(const string& s)
{
for (int i = 0; i < 3; i++)
if (s == gest[i])
return i;
return -1;
}
int main()
{
int n, sum = 0, cnt = 0;
cin >> n;
while (n--)
{
int x;
cin >> x;
sum += x + 1;
lose[sum - 1] = true;
}
string s;
while (cin >> s && s != "End")
{
int pos = getIdx(s);
if (lose[cnt++ % sum]) cout << gest[(pos + 1 + 3) % 3] << endl;
else cout << gest[(pos - 1 + 3) % 3] << endl;
}
return 0;
}
7-7 阶乘的非零尾数 (20分)
“求 N 阶乘末尾的第一个非零数字”是一道常见的企业笔试题。这里我们略微做个变化,求 N 阶乘末尾的第一个非零 K 位数,同时输出末尾有多少个零。
输入格式:
输入给出一个不超过 107 的正整数 N 和要求输出的位数 0<K<10。
输出格式:
在一行中输出 N 阶乘末尾的第一个非零 K 位数(注意前导零也要输出)、以及末尾 0 的个数,其间以 1 个空格分隔。
输入样例:
18 5
输出样例:
05728 3
#include <bits/stdc++.h>
using namespace std;
typedef __int128 ll;
const ll mod = 1e13;
void write(ll x, int s, int k)
{
if (s == k) return;
write(x / 10, s + 1, k);
putchar(x % 10 + '0');
}
int main()
{
int n, k;
cin >> n >> k;
ll now = 1;
int cnt = 0;
for (int i = 1; i <= n; i++)
{
now *= i;
while (now % 10 == 0)
{
now /= 10;
cnt++;
}
now %= mod;
}
write(now, 0, k);
cout << " " << cnt << endl;
return 0;
}
7-8 三足鼎立 (25分)
当三个国家中的任何两国实力之和都大于第三国的时候,这三个国家互相结盟就呈“三足鼎立”之势,这种状态是最稳定的。
现已知本国的实力值,又给出 n 个其他国家的实力值。我们需要从这 n 个国家中找 2 个结盟,以成三足鼎立。有多少种选择呢?
输入格式:
输入首先在第一行给出 2 个正整数 n(2≤n≤105)和 P(≤109),分别为其他国家的个数、以及本国的实力值。随后一行给出 n 个正整数,表示n 个其他国家的实力值。每个数值不超过 109,数字间以空格分隔。
输出格式:
在一行中输出本国结盟选择的个数。
输入样例:
7 30
42 16 2 51 92 27 35
输出样例:
9
样例解释:
能联合的另外 2 个国家的 9 种选择分别为:
{16, 27}, {16, 35}, {16, 42}, {27, 35}, {27, 42}, {27, 51}, {35, 42}, {35, 51}, {42, 51}。
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e5 + 10;
int a[maxn], b[maxn];
int main()
{
int n, p;
cin >> n >> p;
for (int i = 0; i < n; i++)
{
cin >> a[i];
b[i] = a[i];
}
sort(a, a + n, less<int>());
sort(b, b + n, greater<int>());
ll sum = 0;
for (int i = 0; i < n; i++)
{
int low = abs(p - a[i]) + 1;
int high = p + a[i] - 1;
ll pa = lower_bound(a + i + 1, a + n, low, less<int>()) - a;
ll pb = n - 1 - (lower_bound(b, b + n - i, high, greater<int>()) - b);
sum += max(pb - pa + 1, 0ll);
}
cout << sum << endl;
return 0;
}