PAT
鱼忘机
这个作者很懒,什么都没留下…
展开
-
PAT乙级1004题目:成绩排名 C++
PAT1004题 成绩排名 主要使用结构来完成,需要注意的是,结构的初始构造;这个题还是写复杂了,子函数可以进一步简化,需要注意的点标注在代码中 //输入格式:每个测试输入包含1个测试用例,格式为 /// 第1行:正整数n // 第2行:第1个学生的姓名 学号 成绩 // 第3行:第2个学生的姓名 学号 成绩 // ... ... ... // 第n+1行:第n个学生的姓名 学号...原创 2018-03-11 23:23:15 · 445 阅读 · 0 评论 -
PAT乙级 1005题.继续(3n+1)猜想
PAT乙级 1005题.继续(3n+1)猜想 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这4个数已经在验证3的时候遇到过了,我们称5、8、4、2是被3“覆盖”的数。我们称一个数列中的某个数n为...原创 2018-03-12 18:42:14 · 275 阅读 · 0 评论 -
PAT 乙级1006. 换个格式输出整数
PAT 乙级1006. 换个格式输出整数 让我们用字母B来表示“百”、字母S表示“十”,用“12…n”来表示个位数字n(<10),换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234,因为它有2个“百”、3个“十”、以及个位的4。 输入格式:每个测试输入包含1个测试用例,给出正整数n(<1000)。 输出格式:每个测试用例的输出占一行,用规定的格式...原创 2018-03-12 19:02:36 · 124 阅读 · 0 评论 -
PAT 乙级1007. 素数对猜想
PAT 乙级1007. 素数对猜想 让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。 输入格式:每个测试输入包含1个测试用例,给出正整数N。 输出格式:每个测试用例的输出...原创 2018-03-24 00:01:27 · 123 阅读 · 0 评论 -
PAT乙级 1008 数组右移
题目:一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下, 将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1……AN-1) 变换为(AN-M …… AN-1 A0 A1……AN-M-1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法? 输入格式:每个输入包含一个测试用例,第1行输入N ( 1&...原创 2018-03-25 01:09:01 · 204 阅读 · 0 评论 -
PAT乙级1018 石头剪刀布
题目: 大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。 输入格式: 输入第1行给出正整数N(<=105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表乙...原创 2018-04-01 22:51:09 · 180 阅读 · 0 评论 -
sort函数用法(转载)
在做PAT时使用到了sort函数。转载一篇很好的博文。已附原链接 1.sort 使用:#include using namespace std; 作用:排序 时间复杂度:n*lg(n) 实现原理:sort并不是简单的快速排序,它对普通的快速排序进行了优化,此外,它还结合了插入排序和推排序。系统会根据你的数据形式和数据量自动选择合适的排序方法,这并不是说它每次排序只选择一...转载 2018-04-11 16:19:18 · 129 阅读 · 0 评论 -
PAT 乙级 1052 卖个萌
1052 卖个萌(20 分) —————————————————— 萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见,我们假设一个表情符号是按下列格式输出的: [左手]([左眼][口][右眼])[右手] 现给出可选用的符号集合,请你按用户的要求输出表情。 —————————————————— 输入格式: 输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号...原创 2018-09-08 00:53:25 · 191 阅读 · 0 评论