这场比赛是手速场，第 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=%dn", 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("%.1fn", 1.0 * sum_girl / ngirl); else printf("Xn"); 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; }