- 博客(6)
- 收藏
- 关注
RSS订阅转载 PAT_C第p1008题的解决方案
重点：该题目不是完全依赖自己的思维解决的，借鉴别人的解决方案 题目： 1008 数组元素循环右移问题 （20 分） 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0 A1 ⋯AN−1）变换为（AN−M ⋯AN−1A0A1 ⋯AN−M−1 ）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的...
2019-01-22 15:53:04
118
原创 很多坑的题目PAT1007
这道题是真的有坑，毕竟我没有使用动态数组，这是我编程习惯的弊端，在日后的编程学习过程中我会努力改变自己的，毕竟这种碰巧申请数组大小满足数据大小的事只有在数据很小的时候能够呈现。 问题： 1007 素数对猜想 （20 分） 让我们定义dn为：dn=pn+1−pn ，其中pi是第i个素数。显然有d =1，且对于n>1有dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 ...
2019-01-22 13:06:54
273
原创 PAT1006（炒鸡简单题题解）
本着每题都要上传的原则，我还是要把这道简单题的题解上传了（害羞） 题目： 让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12…n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。 输入格式： 每个测试输入包含 1 个测试用例，给出正整数 n（&l...
2019-01-22 10:34:59
182
原创 PAT乙组题解p1004心得
这道题应该算是简单题类，通过率比较高，整体来说思想简单，但是应该注意到题目的隐藏条件。 问题： 读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式： 每个测试输入包含 1 个测试用例，格式为 第 1 行：正整数 n 第 2 行：第 1 个学生的姓名 学号 成绩 第 3 行：第 2 个学生的姓名 学号 成绩 … … … 第 n+1 行：第 n 个学...
2019-01-22 10:00:34
163
原创 PAT乙组题解p1002心得
此题通过率比较低吧，在题库中通过率为0.25我也是被坑了许久才，修改完bug。主要是大二大三我们主要使用的都是Java语言，使用c++时间比较短，没有大一那么勤，特别是大三学期，只是使用c++和opencv库做过一个简单的视频特效。希望在完成PAT的题目过程中从新拾起c++，毕竟我对C/C++情有独钟，当然个人觉得最好不过Python，因为花哨啊！ 题目描述： 读入一个正整数 n，计算其各位数字之...
2019-01-20 15:45:49
143
原创 PAT乙组题解p1001心得
题目描述： 1001 害死人不偿命的(3n+1)猜想 （15 分） 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只...
2019-01-20 14:54:07
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人