模拟

元音字母 原题链接：https://oj.haizeix.com/problem/477 给定一个只包含大写字母 A − Z 的字符串，找到相邻两个元音字母之间间隔最大的距离。注：元音字母为 AEIOU 思路：记录上一个元音字母的位置last，以及当前访问的元音字母的位置i，计算最大距离判断是否更新ans的结果。如此循环 题解1逻辑有些混乱 1234567891011121314151617181920212223bool check(char c) { if (c == 'A' || c == 'E' || c == 'I' || c == 'O' || c == 'U') return true; return false;}int func(string str) { int index[2]; int maxlen = 0; int flag = 0; for (int i = 0; i < str.length(); ++i) { if (flag && check(str[i])) { index[1] = i; int newlen = index[1] - index[0]; if (newlen > maxlen) maxlen = newlen; index[0] = index[1]; } if (!flag && check(str[i])) {//第1个元音字母 index[0] = i; flag = 1; } } return maxlen;} 题解2对首个元音字母的处理 进行逻辑优化 12345678910111213141516171819bool check(char c) { if (c == 'A' || c = ...

乒乓球 原题链接：https://oj.haizeix.com/problem/479 国际乒联前主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。 其中 11 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白 11 分制和 21 分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。 华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 11 分制和 21 分制下，双方的比赛结果（截至记录末尾）。 比如现在有这么一份记录，（其中 W 表示华华获得一分，L 表示华华对手获得一分）： 1WWWWWWWWWWWWWWWWWWWWWWLW 在 11 分制下，此时比赛的结果是华华第一局 11 比 0 获胜，第二局 11 比 0 获胜，正在进行第三局，当前比分 1 比 1。 而在 21 分制下，此时比赛结果是华华第一局 21 比 0 获胜，正在进行第二局，比分 2 比 1。 如果一局比赛刚开始，则此时比分为 0 比 0。直到分差大于或者等于 2，才一局结束。 你的程序就是要对于一系列比赛信息的输入（WL形式），输出正确的结果。 输入：每个输入文件包含若干行字符串，字符串有大写的 W、L 和 E 组成。其中 E 表示比赛信息结束，程序应该忽略 E 之后的所有内容。 输出：输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分（按比赛信息输入顺序）。其中第一部分是 11 分制下的结果，第二部分是 21 分制下的结果，两部分之间由一个空行分隔。 样例： 12WWWWWWWWWWWWWWWWWWWWWWLWE 12345611:011:01:121:02:1 试解版本1代码冗余！且没有数据的保存（输出后立刻丢失） 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include<iostream>using namespace std;void func11(string str) { if (str[0] == ' ...

保龄球 原题链接：https://oj.haizeix.com/problem/480 打保龄球是用一个滚球去打击十个站立的柱，将柱击倒。 一局分十轮，每轮可滚球一次或多次，以击倒的柱数为依据计分。 一局得分为十轮得分之和，而每轮的得分不仅与本轮滚球情况有关，还可能与后续一两轮的滚球情况有关。即某轮某次滚球击倒的柱数不仅要计入本轮得分，还可能会计入前一两轮得分。具体的滚球击柱规则和计分方法如下： 若某一轮的第一次滚球就击倒全部十个柱，则本轮不再滚球（若是第十轮则还需另加两次滚球，不妨称其为第十一轮和第十二轮，并不是所有的情况都需要滚第十一轮和第十二轮球）。该轮得分为本次击倒柱数 10 与以后两次滚球所击倒柱数之和。 若某一轮的第一次滚球未击倒十个柱，则可对剩下未倒的柱再滚球一次。如果这两次滚球击倒全部十个柱，则本轮不再滚球（若是第十轮则还需另加一次滚球），该轮得分为这两次共击倒柱数 10 与以后一次滚球所击倒柱数之和。 若某一轮两次滚球未击倒全部十个柱，则本轮不再继续滚球，该轮得分为这两次滚球击倒的柱数之和。 总之，若—轮中一次滚球或两次滚球击倒十个柱，则本轮得分是本轮首次滚球开始的连续三次滚球击倒柱数之和（其中有一次或两次不是本轮滚球）。若一轮内二次滚球击倒柱数不足十个，则本轮得分即为这两次击倒柱数之和。 下面以实例说明如下(字符“/”表示击倒当前球道上的全部的柱)： 1234轮 1 2 3 4 5 6 7 8 9 10 11 12击球情况 / / / 72 9/ 81 8/ / 9/ / 8/每轮得分 30 27 19 9 18 9 20 20 20 20累计总分 30 57 76 85 103 112 132 152 172 192 现在请你编写一个保龄球实时计分程序，用来计算和显示结束后的得分情况。 样例： 1/ / / 72 9/ 81 8/ / 9/ / 8/ 1192 试解思路：先将所有数据输入存储起来，再去从前向后遍历 进行数据的处理 123456789101112131415161718192021222324252627282930313233343536373839#incl ...

冰壶比赛 原题链接：https://oj.haizeix.com/problem/481 在冰壶比赛中给出一个目标点 P 以及一个规定的正整数 r，每一局由甲和乙两队轮流投冰壶各 88 次后该局比赛结束。 此时哪一方的冰壶最终离目标点最近，该方得分另一方不得分。 得分方离目标点 P 距离小于或等于 r，位置较另一队所有冰壶都更接近目标点 P 的冰壶都可以得1分（比赛最多进行 10 局） 双方之间的某局比赛结束后落后一方可以弃权，此时比赛不再进行下去。 已知某一局结束时，双方的每个冰壶离目标点 P 的距离以及正整数 r，请写一个程序判断两队之间每一局比赛的得分，以及总得分。 输入 第 1 行一个正整数 r。 以下有若干行，表示对局，每一行 8 个正整数； 第 2 行的第 j 个数表示第 1 局比赛结束时，甲方的第 j 个冰壶距离目标点 P 的距离； 第 3 行的第 j 个数表示第 1 局比赛结束时，乙方的第 j 个冰壶距离目标点 P 的距离； …… 第 2k 行的第 j 个数表示第 k 局比赛结束时，甲方的第 j 个冰壶距离目标点 P 的距离； 第 2k+1 行的第 j 个数表示第 k 局比赛结束时，乙方的第 j 个冰壶距离目标点 P 的距离； 如果有一方中途弃权，则最后一行（偶数行）只有一个整数 −1，表示此时发生弃权情况； 比赛最多进行 10 局，若输入多于 21 行，请忽略 21 行后的所有内容。 输出 输出若干行，每行两个整数，中间以冒号分隔，表示每一局比赛甲乙双方的比分（甲得分在前）。 最后一行有 2 个整数，中间以冒号分隔，表示甲乙双方比赛的最终得分（甲得分在前）。 样例： 123456789//样例185 20 18 19 3 15 13 320 2 17 12 5 18 10 1120 3 4 1 2 11 9 21 15 19 9 8 14 11 1015 2 10 1 19 14 3 1815 17 21 19 24 32 19 26-1 12340:10:03:03:1 123456789101112131415161718192021//样例285 20 18 19 3 15 13 320 2 17 12 5 18 10 1120 3 4 1 2 11 9 21 15 19 9 8 14 11 1015 2 10 1 19 ...

垃圾邮件 原题链接：https://oj.haizeix.com/problem/483 一个有效的邮箱地址包含以下几点要求： 地址是由小写英文字母、英文的句号 “.” 和一个 “@” 字符组成的字符串。 紧靠 “@” 字符左边和右边的两个字符必须是一个字母，地址的第一个和最后一个字符不能是 “.”。 比如，”mama@ta..ta” “m.am.a@t..a.t..a” 和 “m@t” 都是有效的，而 “ma@” “@ma.ma” “.mama@tata” 和 “ma.ma@tata.tata.” 不是。 可以这样来打乱自己的自制： 将 “@” 符号替换为 “at” 在地址的任意位置（包括首尾）插入0或1次 “nospam” 现在需要编写一个程序，给定一个打乱过的地址，还原出所有可能的原始有效地址。 输入 一行一个打乱过的地址，长度不超过 100。 输出 按照字典序从小到大输出所有可能的原始有效地址，每行输出一个。 样例： 1nospammamaattatahr 1234mama@tatahrmamaatt@ahrnospammama@tatahrnospammamaatt@ahr 参考代码==思路==：对string的操作 先在给定的字符串中寻找nospam字符串，有几个删除几个，将所有的可能都存在ans数组中。 将at字符替换为@，如果有很多at则逐个尝试，将所有可能的情况存到ans数组中 对ans中所有的情况，按照字典序进行sort排序后输出。 1

柱状统计图 原题链接：https://oj.haizeix.com/problem/484 给出一些字符串，总长度不超过1000，统计其中大写字母的个数，并按照给定样例格式输出。 输入 一堆字符串，每两个字符串之间可能用空格、换行隔开。 输出 参照样例输出柱状统计图，每个 * 表示出现一次，注意每行不要有多余的空格。 样例： 12ABC ABC.DEF()G GCC XY354342aaaCaa aaaaaaaabcdbcd 123456 * * ** * * ** * * * * * * * *A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 参考代码思路： 大写字母统计string str[1000] cin >> str;，对应的字符数量增加num[str['A']]++; 统计结果输出 确定图形高度（最多数量的字母的数量） 每一行确定输出到哪里 进行输出 1

均分纸牌 原题链接：https://oj.haizeix.com/problem/485 有 N 堆纸牌，编号分别为 1,2,…,N。 每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为： 在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N−1 的堆上； 其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。 例如 N=4，4堆纸牌数分别为：① 9 ② 8 ③ 17 ④ 6 移动 3 次可达到目的： 从 ③ 取 4 张牌放到 ④ （9,8,13,10）-> 从 ③ 取 3 张牌放到 ②（9,11,10,10）-> 从 ② 取 1 张牌放到①（10,10,10,10） 输入 第一行一个整数 N。（1 ≤ N ≤ 100） 第二行 N 个整数，A1, A2, …,An。（N堆纸牌，每堆纸牌初始数，1 ≤ Ai ≤ 10000） 输出 输出一个整数表示所有堆均达到相等时的最少移动次数。 样例： 1249 8 17 6 13 参考代码123456789101112131415161718192021222324#include <iostream>using namespace std;int sum;int n, num[105];//牌堆信息int main(){ cin >> n; for (int i = 0; i < n; ++i) { cin >> num[i]; sum += num[i]; } int avg = sum / n; int ans = 0;//需要移动的次数 for (int i = 0; i < n - 1; ++i) { if (num[i] != avg) { ans++; num[i + 1] += num[i] - avg; num[i] = avg; } } cout << ans <<endl; return 0;}