Baifeili的博客

1005 Spell It Right (20 分) 题目大意 给定一个非负数N，计算N的每一位相加的和，然后输出和的每一位的英文读音。 基本思路 简单题： 求出每一位相加的和sum 将sum转换成字符串b 枚举字符串b的每一位，利用表change中的结果输出每一位的读音 代码 #include <cstring> #include <string> #include <iostream> #include <algorithm> using namesp

1035 Password (20 分) 题目大意 给定n个用户的姓名和密码，把密码中的1改为@，0改为%，l改为L，O改为o 如果不存在需要修改的密码，则输出There are n accounts and no account is modified。注意单复数，如果只有一个账户，就输出There is 1 account and no account is modified 基本思路 枚举每一组测试用例：枚举密码的每一位，如果需要修改，就把对应位的字符修改并置flag为true；//如果密码被修改，则

1061 Dating (20 分) 题目大意 福尔摩斯接到一张奇怪的字条：“我们约会吧！3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母D，代表星期四；第2对相同的字符是E，那是第5个英文字母，代表一天里的第14个钟头（于是一天的0点到23点由数字0到9、以及大写字母A到N表示）；后面两字符串第1对相同的英文字母s出现在第4个位置（从0开始计数

1071 Speech Patterns (25 分) 题目大意 给定一个字符串，要求统计每个单词的出现次数（大小写字母+数字的组合才是合法的单词），求出现次数最多的那个单词和它的出现次数。如果有并列的，那么输出字典序里面的第一个. 基本思路 枚举字符串中的每一位： 如果当前字符是构成字符串t/单词（数字+字符串）所需的，则把它放在字符串t后面 如果遇到当前字符不是字母/数字（非字符串t中需要的合法字符）或者 当前字符已经是字符串s的最后一个字符，说明已经生成一个单词（也有可能是空串，更新次数前判断！），更

1077 Kuchiguse (20 分) 题目大意 给定N给字符串，求他们的公共后缀，如果不存在公共后缀，就输出“nai” 基本思路 求公共后缀太麻烦了，我们可以来比较前缀，所以每读入一个的时候都把它反转，这样就可以比较前缀了。 读入第一个字符串ans，求出其长度len1后反转。 然后循环n-1次，读入剩下的n-1个字符串，在一个for循环中： 读入字符串s，求出其长度len2后反转。 因为字符串s可能在上一个for循环中被修剪过，所以重新计算字符串ans的长度len1，并求出字符串s1和字符串ans的长

1084 Broken Keyboard (20 分) 题目大意 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。 基本思路 枚举字符串s1的每一个字符s1[i]：如果在字符串s2中找不到字符s1[i]并且在字符串ans中找不到字符s1[i]（小写字母转换成大写字母），把字符s1[i]（小写字母转换成大写字母）连接在字符串ans后面。 输出结果串ans。 代码 #include <iostream> #

1112 Stucked Keyboard (20 分) 题目大意 键盘某些键卡住了，按一次重复k次，要求找出可能的键，并且输出正确的字符串顺序。可能的键要求按照被发现的顺序输出。 基本思路 建立一个哈希表st，下标为某个字符（ascll值），值表示该字符是好的还是坏的。初始化每个字符都是坏的 枚举字符串str中每一段由相同字符构成的字符串，根据它的长度能否被len整除，判断这个字符是不是好的，如果是好的，修改哈希值为1。 按顺序枚举字符串str的每一个字符：如果当前键是坏的（哈希值为0，没输出过）且没有输

1140 Look-and-say Sequence (20 分) 题目大意 给出两个数字D和n，第一个序列是D，后一个序列描述前一个的所有数字以及这个数字的出现次数，比如D出现了1次，那么第二个序列就是D1，对于第二个序列D1，第三个序列这样描述，D出现了1次，1出现了1次，所以是D111…以此类推，输出第n个序列 基本思路 设置一个哈希表count，下标为某一数字字符转换而来的数字，值为这个数字字符连续出现的次数。 对于每一轮迭代（n-1轮迭代），字符串s作为初始串，字符串s2为字符串s迭代后的字符串：