- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 1015 Reversible Primes (20 分)C++实现 (已AC)
题目题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805495863296000思路:这道题的思路很简单, 检查输入数是否是质数, 如果是的话, 把它按进制转换, 再翻转, 转换回10, 判断是否为质数.坑点:别忘了1不是质数检查输入的N是否是质数本题中不涉及的可能存在的坑, 如果D是一个大于1...
2018-10-31 16:49:54 171
原创 1014 Waiting in Line (30 分)C++实现(已AC)
题目题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805498207911936思路:创建一个窗口列表,每个列表维护一个M长度的队列, 以及队列末尾的人服务结束的时间, 逐个插入客户,当有队列不满的时候, 直接插入到当前人数最少的队列;当所有队列都满的时候, 找到队首客户服务时间结束最早的队列,把队首客户...
2018-10-31 11:48:51 414
原创 1012 The Best Rank (25 分)c++实现(已AC, 已重构)
题目:链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805502658068480思路:像是自己见一个数据库, 用以增和查, 我的思路是按照4个科目(M, C, E, A)建四个表, 每张表的内容为<姓名, 成绩>,这个表在类内用map维护, 成绩输入完成后, 做一张<姓名, 排名>表...
2018-10-30 19:11:56 236
原创 1010 Radix (25 分)C++实现-终于AC了
题目题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805507225665536是一道目前为止比较有意思的题,也是碰到的为数不多需要考虑上溢出的题目知识点:整型上溢出, 二分查找思路:题目是一个进制转化问题,思路是将两个数都转化为10进制进行比较,对于未知数的base通过逐个base尝试转化为10进制...
2018-10-30 10:17:34 1837 2
原创 1004 Counting Leaves (30 分)c++实现
题目https://pintia.cn/problem-sets/994805342720868352/problems/994805521431773184解题思路与代码实现思路1:构建一个结构体,包含三个元素,id,是否有孩子, 层级构建一个数组维护树结构读取元素以及其孩子,对其孩子id对应的数组位置的level进行更新,为本节点+1读取完数据后, 按照level对数组遍历, 对...
2018-10-24 18:31:02 325
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人