- 博客(7)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 [code] PTA 胡凡算法笔记 DAY055
文章目录题目 A1047 Student List for Course小结 题目 A1047 Student List for Course 题意 输入学生人数和课程数。输入学生名字，选择课程数和各选择课程编号。输出每门课程选课的学生数。课程编号从小到大输出，学生名字按字母序输出。 思路 根据需要输出的内容很明显可以看出这里映射课程号是key，学生姓名是value。而且因为同一个学生会...
2020-01-11 18:26:40
322
原创 [code] PTA 胡凡算法笔记 DAY054
文章目录题目 A1039 Course List for Student小结 题目 A1039 Course List for Student 题意 输入学生人数和课程数。之后输入课程编号及选课人数及所有学生姓名。最后输入所有学生姓名进行查询选课情况。输出格式为：学生姓名 课程数 各课程编号（递增顺序输出） 思路 开始很暴力直接用的map做映射，结果最后有一个case爆了。看解析之后采用...
2020-01-10 21:16:03
278
原创 [code] PTA 胡凡算法笔记 DAY053
文章目录题目 A1024 Palindromic Number小结 题目 A1024 Palindromic Number 题意 输入数N和最大操作次数K，按如下规则进行操作：n += reverse(n)，当n为回文数字或者操作次数到达K后，输出最后的数和操作次数。 思路 因为数据范围超过了long long的范围所以需要设置大整数结构，然后就是大整数的加法操作和判断回文的操作，数字反...
2020-01-09 21:38:49
307
原创 [code] PTA 胡凡算法笔记 DAY052
文章目录题目 A1023 Have Fun with Numbers小结 题目 A1023 Have Fun with Numbers 题意 输入一个数，判断两倍后的数字是否含有和原来数相同的数字及个数。输出Yes or No及两倍后的结果。 思路 构建大整数结构体 字符串输入，转换为大整数类型 *2函数实现，这里我主要通过首数字>=5时会lenth + 1 判断是否两个数所...
2020-01-08 20:48:22
159
原创 [code] PTA 胡凡算法笔记 DAY051
文章目录题目B1017 A除以B小结 题目B1017 A除以B 题意 输入被除数（最长1000位）与除数（1位），输出商和余数。 思路 基本就是按照我们手算的流程进行的，落一位小了再落一位这样。不过这里因为我开始设置余数是0，然后首位不会商0，所以后续多处理了几步，一个是在处理过程中如果出现商0的情况需要单独处理，再就是结果商就是0的情况，需要单独处理。 另外一种方法就是，不够就商0，之...
2020-01-07 20:05:38
186
原创 [code] PTA 胡凡算法笔记 DAY050
文章目录题目 A1059 Prime Factors小结 题目 A1059 Prime Factors 题意 输入n，输出其所有素因子，通过n= p1 ^ k1 * p2 ^ k2 * ....形式。其中pn为质因子，kn为该质因子出现次数，只有kn>1时才输出。 思路 核心点：构造素数表减轻时间复杂度；边计算边输出无需存储结果。需要考虑一下异常，n = 1的情况以及当质因子大于我...
2020-01-06 20:31:51
120
原创 [code] PTA 胡凡算法笔记 DAY049
文章目录题目 A1096 Consecutive Factors小结 题目 A1096 Consecutive Factors 题意 输入数字N，求一段连续的整数序列，其乘积为N的因子。求最长的连续序列，输出长度及序列。如果存在多个序列长度相同的情况，输出最小的序列。 思路 首先需要确定思路，是采用构造连续整数乘积判断是否能被n整除的方式。然后确定范围，最大为sqrt(n)。然后再就是存...
2020-01-02 22:50:26
146
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人