摘要: 题目链接 https://pintia.cn/problem sets/994805260223102976/problems/994805284092887040 题解一 这份代码最后一个点会超时 c++ // PAT BasicLevel 1038 // https://pintia.cn/pr 阅读全文
posted @ 2019-08-10 19:48 臭咸鱼 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://pintia.cn/problem sets/994805260223102976/problems/994805288530460672 题解 刚开始没有理解到,如果上档键坏的话,所有大写字母都不行(My bad),后来改代码思路就很乱,甚至还考虑过 和`+`是否输出之类 阅读全文
posted @ 2019-08-09 00:22 臭咸鱼 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://pintia.cn/problem sets/994805260223102976/problems/994805289432236032 题解 用数组的下标表示学校,数组元素表示分数。统计各校分数后,遍历求最大就好了。 做这道题遇到一个 初始化数组元素的问题,具体见htt 阅读全文
posted @ 2019-08-08 18:34 臭咸鱼 阅读(160) 评论(0) 推荐(0) 编辑
摘要: `memset`函数常被我们用来初始化数组,然而有个坑可能会被我们踩到。 静态数组初始化 一般情形是这样的: c++ include int main() { // 静态数组arr int arr[10]; // 将数组所有元素初始化为0 memset(arr,0,sizeof(arr)); // 阅读全文
posted @ 2019-08-08 18:31 臭咸鱼 阅读(8673) 评论(0) 推荐(2) 编辑
摘要: 我们今天讨论数组名是什么东西,理解它有助于我们进一步理解和使用指针。 因为它涉及到了内存地址。 问题 数组名是什么?含义是什么? 思路 前提 一个值+1之后的变化可以反映出它的意义/含义。 前提的证明 其实不证自明,计算机中就是这样的。 生活中 一个苹果+1,结果是两个,增加了一个苹果。 一箱苹果+ 阅读全文
posted @ 2019-08-08 18:23 臭咸鱼 阅读(815) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://pintia.cn/problem sets/994805260223102976/problems/994805290334011392 题解 emmm。对于每个身份证号,判断前17位是否合法,并计算其与对应权重积之和,最后判断校验位是否合法。 c++ // PAT Ba 阅读全文
posted @ 2019-08-07 23:48 臭咸鱼 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://pintia.cn/problem sets/994805260223102976/problems/994805292322111488 题解 emm刚开始思路有点错误,我直接将从小到大排序后的数列首个元素作为数列的最小值,但其实不是,数列第一个元素的不同可能会导致更大的 阅读全文
posted @ 2019-08-07 22:56 臭咸鱼 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://pintia.cn/problem sets/994805260223102976/problems/994805293282607104 题解 这题跟那个德才论(PAT乙级1015)什么的差不多。 因为我用了string和algorithm,所以整个代码实现比较简单。 值 阅读全文
posted @ 2019-08-07 22:55 臭咸鱼 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://pintia.cn/problem sets/994805260223102976/problems/994805292322111488 题解 思路: 可以想到,没有坏键的话就是两个字符串是一样的。所以我们按下标进行比较,发现不一样的就是坏掉的,然后在错误字符串的该位置添 阅读全文
posted @ 2019-08-07 22:55 臭咸鱼 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://pintia.cn/problem sets/994805260223102976/problems/994805295203598336 题解 就只有一个四舍五入需要注意一下,其他的没啥难度,都是简单的运算而已…… 作者: "@臭咸鱼" 转载请注明出处: 欢迎讨论和交流! 阅读全文
posted @ 2019-08-07 22:54 臭咸鱼 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://pintia.cn/problem sets/994805260223102976/problems/994805294251491328 题解 主要有两个内容: 1. 获取第一行(最长行)字符的个数。这个与一般的菱形打印不同,该题的字符不一定用完。 2. 通过循环输出空格 阅读全文
posted @ 2019-08-07 22:54 臭咸鱼 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://pintia.cn/problem-sets/994805260223102976/problems/994805296180871168 题解 第一遍没有全部AC,最后1个测试点没过,原因是题目给的结点中有可能有无效结点,所以需要重新统计结点个数。(参考链接:https: 阅读全文
posted @ 2019-08-06 21:34 臭咸鱼 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题解 第一遍也是没有全部AC,有3个测试点没过,原因如下: 1. 没有处理指数为0的情况 2. 指数为正时,没有处理不需补充0而需插入小数点的情况。(经过提示才知道的) 修改后全部都AC了。 整体的思路是获取整数和小数数值部分,然后获取指数,最后进行小数点的移动。 c++ // PAT B 阅读全文
posted @ 2019-08-06 21:33 臭咸鱼 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题解 主要就是控制首位不能为0,其他的都很简单,就遍历然后往尾部加数字就好了。 c++ // PAT BasicLevel 1023 // https://pintia.cn/problem sets/994805260223102976/problems/9948052982696345 阅读全文
posted @ 2019-08-06 15:32 臭咸鱼 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题解 很容易看出这是个背包(非01背包)问题,直接用贪心求解即可。 需要注意的是,这里涉及到单价的计算,要注意整数计算会损失精度的问题,所以月饼的总价、库存量、单价都使用了double进行定义。 作者: "@臭咸鱼" 转载请注明出处: 欢迎讨论和交流! 阅读全文
posted @ 2019-08-06 15:31 臭咸鱼 阅读(206) 评论(0) 推荐(0) 编辑