2019年8月6日
PAT乙级1021
摘要： 题目链接 题解 很简单，用string保存这个数字，用一个数组保存各数字出现的次数，然后遍历字符串统计各数字个数，最后按照格式输出各位数字的个数。 c++ // PAT BasicLevel 1021 // https://pintia.cn/problem sets/994805260223102 阅读全文
posted @ 2019-08-06 15:31 臭咸鱼 阅读(140) 评论(0) 推荐(0) 编辑
PAT乙级1022
摘要： 题目链接 题解 很简单，参考十进制转二进制的方法，除二取余至商为0。 这里要注意：需要处理a+b等于0的情况（参考了，我又没发现边界……My bad,this is not so me.） 作者： "@臭咸鱼" 转载请注明出处： 欢迎讨论和交流! 阅读全文
posted @ 2019-08-06 15:31 臭咸鱼 阅读(155) 评论(0) 推荐(0) 编辑
PAT乙级1019
摘要： 题目链接 https://pintia.cn/problem sets/994805260223102976/problems/994805302786899968 题解 根据用户输入或者每次的计算结果，生成大数和小数，然后输出计算过程，一直循环该过程；当结果为0或6174时，循环终止。 刚开始我有 阅读全文
posted @ 2019-08-06 15:30 臭咸鱼 阅读(148) 评论(0) 推荐(0) 编辑
2019年8月5日
PAT乙级1016
摘要： 题目链接 https://pintia.cn/problem sets/994805260223102976/problems/994805306310115328 题解 很简单，遍历两个字符串，找到da或db，然后不断更新pa和pb即可。 c++ // PAT BasicLevel 1016 // 阅读全文
posted @ 2019-08-05 22:40 臭咸鱼 阅读(178) 评论(0) 推荐(0) 编辑
PAT乙级1018
摘要： 题目链接 https://pintia.cn/problem sets/994805260223102976/problems/994805304020025344 题解 刚开始做很懵逼，可能并不难吧，但就是感觉做出来的话代码会很不优雅，所以想了半天。 然后把这个题放了会儿，有了思路。现在第3个测试 阅读全文
posted @ 2019-08-05 22:40 臭咸鱼 阅读(250) 评论(2) 推荐(0) 编辑
PAT乙级1013
摘要： 题目链接 https://pintia.cn/problem sets/994805260223102976/problems/994805309963354112 题解一 从第一个素数开始找起，输出$P_M$至$P_N$即可 c++ // PAT BasicLevel 1013 // https: 阅读全文
posted @ 2019-08-05 16:12 臭咸鱼 阅读(196) 评论(0) 推荐(0) 编辑
PAT乙级1014
摘要： 题目链接 https://pintia.cn/problem sets/994805260223102976/problems/994805308755394560 题解一（部分正确） 这是我的方法，第2个测试点没有过，和正确的代码比较，目前没比较出来错误，可能是我 用错了？ 需要注意的点: 1. 阅读全文
posted @ 2019-08-05 16:12 臭咸鱼 阅读(322) 评论(0) 推荐(0) 编辑
PAT乙级1015
摘要： 题目链接 https://pintia.cn/problem sets/994805260223102976/problems/994805307551629312 题解 思路比较简单，核心就是定义一个学生的排序规则：将考生分为4类（德和才分数都低于L的直接淘汰），先比较考生的类型，再比较分数或者准 阅读全文
posted @ 2019-08-05 16:12 臭咸鱼 阅读(203) 评论(0) 推荐(0) 编辑
2019年8月4日
PAT乙级1006
摘要： 题目链接 题解一 这道题其实很简单，获取用户输入后，判断数字的位数，根据位数的不同，再获取百位、十位、个位的数字，然后据其进行字符串拼接，最后输出。 啧，太久没有写C++代码了，下面代码里的 可以用string类型的，而且你看完题解二会觉得我是不是傻了。 题解二 这是网上搜到的题解，比题解一好多了。 阅读全文
posted @ 2019-08-04 23:48 臭咸鱼 阅读(214) 评论(0) 推荐(1) 编辑
PAT乙级1010
摘要： 题目链接 https://pintia.cn/problem sets/994805260223102976/problems/994805313708867584 我有点看不懂题目……，在网上找题解后，经测试推导题意发现： 如果输入的式子（一项或多项均可）中的常数是0时，输入是应该有 的。 而导数 阅读全文
posted @ 2019-08-04 23:47 臭咸鱼 阅读(407) 评论(0) 推荐(0) 编辑
PAT乙级1011
摘要： 题目链接 https://pintia.cn/problem sets/994805260223102976/problems/994805312417021952 题解 很明显这题是考数值范围的， 占4个字节，范围正好是$ [−2^{31},2^{31}]$。 两个大的 相加会溢出，而 只保证不比 阅读全文
posted @ 2019-08-04 23:47 臭咸鱼 阅读(179) 评论(0) 推荐(0) 编辑
PAT乙级1012
摘要： 题目链接 https://pintia.cn/problem sets/994805260223102976/problems/994805311146147840 题解 就比较简单，判断每个数字是哪种情况，然后进行相应的计算即可。 下面的代码中其实数组是不必要的，每取一个数字就可以直接进行相应计算 阅读全文
posted @ 2019-08-04 23:47 臭咸鱼 阅读(192) 评论(0) 推荐(0) 编辑
PAT乙级1008
摘要： 题目链接 查了查网上的题解，情况如下： 一种方法是和我（题解一）一样的 这个方法真的奇葩，并不交换数组元素位置，只是根据n和m改变输出顺序，我个人觉得不可取 参考链接： 这种方法应该是最符合题目要求的，三次逆置法（题解二），感觉很像上学期算法设计与分析考试里的一道题。 参考链接： 还有一个方法，看起 阅读全文
posted @ 2019-08-04 23:46 臭咸鱼 阅读(212) 评论(0) 推荐(0) 编辑
PAT乙级1009
摘要： 题目链接 题解一 我的方法如下： 1. 将这一行字符串格式看做： 2. 利用循环输出所有 3. 输出 c++ // PAT BasicLevel 1009 // https://pintia.cn/problem sets/994805260223102976/problems/9948053149 阅读全文
posted @ 2019-08-04 23:46 臭咸鱼 阅读(188) 评论(0) 推荐(0) 编辑
PAT乙级1007
摘要： 题目链接 题解一 根据题意，素数对有两个特点：差为2、相邻，所以我们可以从3开始枚举每一对数字，然后再判断它们两个是不是素数。 这道题刚开始还是有一个点超时（TLE）了，主要原因有三点： 1. 枚举方法太low，没有利用偶数不可能是素数这一性质。（题解一已处理） 我刚开始是枚举的是3,5、4,6、… 阅读全文
posted @ 2019-08-04 23:45 臭咸鱼 阅读(360) 评论(0) 推荐(0) 编辑