- 博客(125)
- 收藏
- 关注
RSS订阅原创 1095 解码PAT准考证
/** * 1.解题思路：给出一组学生的准考证号和成绩，准考证号包含了等级(乙甲顶)，考场号，日期，和个人编号信息，并有三种查询方式 * 查询一：给出考试等级，找出该等级的考生，按照成绩降序，准考证升序排序 * 查询二：给出考场号，统计该考场的考生数量和总得分 * 查询三：给出考试日期，查询改日期下所有考场的考试人数，按照人...
2019-08-31 16:48:58
216
原创 1094 谷歌的招聘
/** * 1.解题思路：给出一个l长度的字符串，求出其中第一个k位的素数 * 枚举每个k位的子串，转换成整数，判断是否是素数 * （判断素数的时候要把0和1也考虑进去） * * 2.参考博客：https://blog.csdn.net/liuchuo/article/details/84972915 **/#include <ios...
2019-08-31 16:48:32
158
1
原创 1093 字符串A+B
/** * 1.解题思路：求出两个字符串的并集，按照原有顺序输出。 * 意思是按顺序输出，第一次出现的所有字符。 * 用数组hash标记一下是否是第一次输出即可, * 字符本身是一个ASCII码值，可当作整数用 * * 2.参考博客：https://blog.csdn.net/liuchuo/article/detai...
2019-08-31 16:47:57
183
原创 1092 最好吃的月饼
/** * 1.解题思路：用二维数组记录月饼的销售记录，用sum数组统计每种月饼的总销量 * 并且求出最大销量。然后遍历每种月饼的销量，等于最大值的就保存输出 * * 2.参考博客：https://blog.csdn.net/liuchuo/article/details/84972972 **/#include <iostream>#includ...
2019-08-29 20:37:22
112
原创 1091 N-自守数
/** * 1.解题思路：从1-9枚举，判断是否存在N。通过to_string把乘积转成字符串，再通过substr取末尾子串比较即可 * * 2.参考博客：https://blog.csdn.net/liuchuo/article/details/84972987 **/#include <iostream>#include <string>using n...
2019-08-29 20:36:52
88
原创 1090 危险品装箱
/** * 1.解题思路：用map存储每一个货物的所有不兼容货物 * 在判断给出的一堆货物是否是相容的时候，判断任一货物的不兼容货物是否在这堆货物中 * 如果存在不兼容的货物，则这堆货物不能相容 * 如果遍历完所有的货物，都找不到不兼容的两个货物，则这堆货物就是兼容的 * * 2.参考博客：https://blog.c...
2019-08-29 20:36:21
120
原创 1089 狼人杀-简单版
/** * 1.解题思路：每个人说的数字保存在v数组中，i从1～n、j从i+1～n遍历，分别假设i和j是狼人 * a数组表示该人是狼人还是好人，等于1表示是好人，等于-1表示是狼人。 * k从1～n分别判断k所说的话是真是假，k说的话和真实情况不同 * （即v[k] * a[abs(v[k])] < 0）则表示k在说谎，...
2019-08-29 20:35:51
137
原创 1088 三人行
/** * 1.解题思路：丙不一定是int值，可能是4.5这样的数字～所以要用double存储丙～ * i、j、k分别代表甲乙丙～i从99遍历到10找到符合题意的那个数字即可 * * 2.参考博客：https://blog.csdn.net/liuchuo/article/details/82560849 **/#include <iostream>...
2019-08-29 20:35:18
82
原创 1087 有多少不同的值
/** * 1.解题思路：把i/2 + i/3 + i/n的值插入到set中，输出set的size就是算式中不同值的个数 * * 2.参考博客：https://blog.csdn.net/liuchuo/article/details/82560814 **/#include <iostream>#include <set>using namespace s...
2019-08-29 20:34:48
111
原创 1086 就不告诉你
/** * 1.解题思路：a 和 b的乘积转换成字符串，再将字符串反转，最后将反转过的字符串转换成数字 * * 2.参考博客：https://blog.csdn.net/liuchuo/article/details/82560818 **/#include <iostream>#include <string>#include <algorithm&...
2019-08-29 20:34:17
77
原创 1085 PAT单位排行
/** * 1.解题思路：两个map，一个cnt用来存储某学校名称对应的参赛人数 * 另一个sum计算某学校名称对应的总加权成绩。 * 每次学校名称string school都要转化为全小写 * 将map中所有学校都保存在vector ans中 * 类型为node，node中包括学校姓名、加权总分、参...
2019-08-29 20:33:41
143
原创 1084 外观数列
/** * 1.解题思路：用string s接收所需变幻的数字，每次遍历s * 从当前位置i开始，看后面有多少个与s[i]相同，设j处开始不相同 * 那么临时字符串 t += s[i] + to_string(j – i); * 然后再将t赋值给s，cnt只要没达到n次就继续加油循环下一次，最后输出s的值 * * 2....
2019-08-29 20:33:10
113
原创 1083 是否存在相等的差
/** * 1.解题思路：所有差值出现的次数保存在a数组中，从后往前输出所有出现的次数>=2的值 * * 2.参考博客：https://www.liuchuo.net/archives/4644 **/#include <iostream>using namespace std;int main() { int n, t, a[10000] = {0};...
2019-08-29 20:32:45
75
原创 1082 射击比赛
/** * 1.解题思路：1、注意n=1的情况，即冠军和菜鸟都是同一个人的情况（第二个测试点） * 2、注意距离越大的越差 * * 2.参考博客：https://www.liuchuo.net/archives/4642 **/#include <iostream>using namespace std;int main() { int ...
2019-08-27 10:34:00
156
原创 1081 检查密码
/** * 1.解题思路：非空字符串，每个字符串以回车结束，但是字符串里面可能会有空格 * 所以不能直接用cin，要用getline接收一行字符。 * 在接收完n后要getchar()读取一下换行符才能用getline * 否则换行符会被读进getline中 * * 2.参考博客：https://www.liuchuo...
2019-08-27 10:33:30
165
原创 1080 MOOC期终成绩
/** * 1.解题思路:1.因为所有人必须要G编程>=200分，所以用v数组保存所有G编程>=200的人 * （一开始gm和gf都为-1），用map映射保存名字所对应v中的下标 * （为了避免与“不存在”混淆，保存下标+1，当为0时表示该学生的姓名在v中不存在） * 2.G期中中出现的名字，如果对应的map并不存在（==...
2019-08-27 10:33:04
187
原创 1079 延迟的回文数
/** * 1.解题思路:将字符串倒置与原字符串比较看是否相等可知s是否为回文串 * 字符串s和它的倒置t相加，只需从头到尾相加然后再倒置 * （记得要处理最后一个进位carry，如果有进位要在末尾+’1’） * 倒置可采用algorithm头文件里面的函数reverse(s.begin(), s.end())直接对s进行倒置 *...
2019-08-27 10:32:27
123
原创 1078 字符串压缩与解压
/** * 1.解题思路:解压时，cnt初始值为1，若遇到数字则将字符串数字转化为int型数字cnt，之后输出cnt次当前字母。 * 压缩时，用pre保存前一个字母，当当前字母与pre相同时，cnt++；否则输出cnt(cnt>=2时才需输出cnt) * 和pre，然后令pre=当前字母。最后别忘记结尾处理：当cnt>=2时输出cnt，然后...
2019-08-27 10:31:52
369
原创 1077 互评成绩计算
/** * 1.解题思路:maxn和minn分别保存最高分和最低分~将所有其他组评分中的有效分数累加到g1 * 最后减去minn和maxn并求平均分，最后求得最终得分 * * 2.参考博客：https://www.liuchuo.net/archives/4196 **/#include <iostream>using namespace std;...
2019-08-27 10:31:04
113
原创 1076 Wifi密码
/** * 1.解题思路:以字符串方式接收输入，只要遇到任何一个字符串s满足大小为3且s[2]为’T’ * 就将s[0]字母对应的wifi密码输出 * * 2.参考博客：https://www.liuchuo.net/archives/4193 **/#include <iostream>using namespace std;int main()...
2019-08-27 10:30:44
180
原创 1075 链表元素分类
/** * 1.解题思路:将结点用list[10000]保存，list为node类型 * node中保存结点的值value和它的next地址。list的下标就是结点的地址。 * 将<0、0～k、>k三部分的结点地址分别保存在v[0]、v[1]、v[2]中 * 最后将vector中的值依次输出即可 * * 2.参考...
2019-08-27 10:29:17
86
原创 1074 宇宙无敌加法器
/** * 1.本题思路：先将要相加的两个字符串S1和S2都扩展到和S等长 * 然后从后往前按照进制相加到ans中，注意进位carry，最后输出字符串ans * 记得不要输出字符串ans前面的0。如果一次都没有输出，最后要输出一个0 * * 2.参考博客：https://www.liuchuo.net/archives/4218 **/#...
2019-08-27 10:28:37
174
原创 1073 多选题常见计分法
/** * 1.解题思路:错误是指错选或者漏选。用异或运算来判断一个选项和正确选项是否匹配 * 如果是匹配的，那么异或的结果应当是0；如果不匹配 * 那么这个选项就是存在错选或者漏选的情况 * 例如：设a为00001，b为00010，c为00100，d为01000，e为10000 * 如果给定的正确答案是ac...
2019-08-27 10:27:51
116
原创 1072 开学寄语
/** * 1.解题思路:bool类型的forbid存储禁止携带的物品，如果需要被查缴则赋值为true； * flag变量表示当前学生是否已经输出过姓名，一开始flag=false * 当前学生如果有需要被查缴的物品且还未输出过他的姓名，则输出name * 并令flag=true；如果有需要被查缴的物品且已经输出过姓名，则输出该物...
2019-08-26 17:06:51
131
原创 1071 小赌怡情
/** * 1.解题思路:ans表示n1和n2真实的结果，如果n1 > n2，ans为0 * 表示应该赌小，否则ans = 1，表示玩家应该赌大。 * T表示当前玩家有的筹码数，如果T=0，表示玩家已经输光 * 输出Game Over；如果t > T，表示玩家下注超过持有的筹码量 * 输出Not ...
2019-08-26 17:06:19
78
原创 1070 结绳
/** * 1.解题思路：因为所有长度都要串在一起，每次都等于(旧的绳子长度+新的绳子长度)/2 * 所以越是早加入绳子长度中的段越要对折的次数多 * 所以既然希望绳子长度是最长的，就必须让长的段对折次数尽可能的短。 * 所以将所有段从小到大排序，然后从头到尾从小到大分别将每一段依次加入结绳的绳子中 * ...
2019-08-26 17:05:20
189
原创 1069 微博转发抽奖
/** * 1.解题思路：见注释。 * * 2.参考博客：https://www.liuchuo.net/archives/3743 **/#include <iostream>#include <map>using namespace std;int main() { int m, n, s; scanf("%d%d%d", &m...
2019-08-26 17:04:43
121
原创 1068 万绿丛中一点红
/** * 1.解题思路：首先这个点必须是唯一的，所以用map标记如果不是唯一的点就不用考虑了 * 接着对于每个点，判断它的周围八个点与它的差值是否大于阈值 * 如果有一个点没有满足大于阈值就return false * 最后记得输入的时候是列、行——m、n，输出的时候也是列、行坐标 * * 2.参考博客：https:...
2019-08-26 17:04:11
79
原创 1067 试密码
/** * 1.解题思路：如果已经是”#”了就不要继续下面的判断了，不然可能输出Wrong password: “#” * 如果密码错误并且达到了尝试的次数，是先输出Wrong password那句紧接着输出Account locked那句 * Wrong password: 后面有个空格 * * 2.参考博客：https://www.liu...
2019-08-26 17:03:39
209
原创 1066 图像过滤
/** * 1.解题思路：边输入边处理输出 * 假设当前输入的temp值在a～b区间就将temp替换为num * 以%03d的方式输出temp～ * * 2.参考博客：https://www.liuchuo.net/archives/3747 **/#include <iostream>using namespace std...
2019-08-26 17:03:09
128
1
原创 1065 单身狗
/** * 1.解题思路:设立数组couple[i] = j表示i的对象是j～一开始先设置为都是-1 * 设立数组isExist表示某人的对象是否来到了派对上～接收数据的时候 * 对于每一对a和b，将couple的a设置为b，b设置为a，表示他俩是一对 * 对于每一个需要判断的人，将其存储在guest数组里面 * ...
2019-08-26 17:02:39
132
原创 1064 朋友数
/** * 1.解题思路：在接收输入数据的时候就把该数字的每一位相加，并把结果插入一个set集合中。 * 因为set是有序的、不重复的，所以set的size值就是输出的个数 * set中的每一个数字即所有答案的数字序列 * * 2.参考博客：https://www.liuchuo.net/archives/2889 **/#include...
2019-08-26 17:02:03
136
原创 1063 计算谱半径
/** * 1.本题解析：见注释。 * * 2.参考博客：https://www.liuchuo.net/archives/2746 **/#include <iostream>#include <cmath>using namespace std;int main() { int n; scanf("%d", &n); /...
2019-08-26 17:01:17
119
原创 1062 最简分数
/** * 1.解题思路： * * * * **/#include <iostream>using namespace std;//辗转相除法:求出最大公约数int gcd(int a, int b){ return b == 0 ? a : gcd(b, a % b);}int main() { int n1, m1, n2, m2, ...
2019-08-25 18:37:24
96
原创 1061 判断题
/** * 1.本题解析：见注释。 * * 2.参考博客：https://www.liuchuo.net/archives/2742 * */#include <iostream>#include <vector>using namespace std;int main() { int n, m, temp; scanf("%d%d", &...
2019-08-25 18:36:54
141
原创 1060 爱丁顿数
/** * 1.解题思路：从下标1开始存储n天的公里数在数组a中，对n个数据从大到小排序 * i表示了骑车的天数，那么满足a[i] > i的最大值即为所求。 * *2.举例： 10的时候，第一天，(1天超过1 英里) ； * 9的时候，(2天超过2英里)；8的时候(3天超过3英里)； * 8的时候(4天超过...
2019-08-25 18:36:22
76
原创 1059 C语言竞赛
/** * 1.解题思路：ran数组标记每个id对应的排名，集合ss存储所有已经询问过的id * 如果发现当前id已经出现在ss中，则输出“Checked”，如果ran[id] == 0 * 说明当前id不在排名列表中，所以输出“Are you kidding?” * 如果ran[id]为1则输出“Minion”，如果ran...
2019-08-25 18:35:49
100
原创 1058 选择题
/** * 1.解题思路：顺序查看注释 * * 2.参考博客：https://blog.csdn.net/liuchuo/article/details/52510582 **/#include <cstdio>#include <vector>#include <set>using namespace std;int main() { ...
2019-08-25 18:35:18
137
1
原创 1057 数零壹
/** * 1.解题思路：用getline接收一行字符串，对于字符串的每一位 * 如果是字母(isalpha)，则将字母转化为大写，并累加(s[i] – ‘A’ + 1)算出n * 然后将n转化为二进制，对每一位处理，如果是0则cnt0++，如果是1则cnt1++ * * 2.参考博客：https://www.liuchuo.net/arc...
2019-08-25 18:34:43
130
原创 1056 组合数的和
/** * 1.解题思路：用sum统计所有可能组合出来的两位数字之和，在sum累加的过程中 * 对于每一个输入的数字temp，都能和其他N-1个数字组合出新的数字 * temp能够放在个位也能够放在十位，所以每个数字temp都能在个位出现(N-1)次 * 十位出现(N-1)次，在个位产生的累加效果为temp * (N-1)...
2019-08-25 18:34:12
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人