2016年10月12日

PTA 07-图4 哈利·波特的考试 (25分)

摘要: 哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将 阅读全文

posted @ 2016-10-12 18:39 于无声出听惊雷 阅读(1268) 评论(0) 推荐(0) 编辑

2016年10月9日

PAT 1025. 反转链表 (25)

摘要: 给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4;如果K为4,则输出应该为4→3→2→1→5→6,即最后不到K个元素不反转。 输入格式: 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、 阅读全文

posted @ 2016-10-09 17:54 于无声出听惊雷 阅读(756) 评论(0) 推荐(0) 编辑

2016年10月8日

PAT 1024. 科学计数法 (20)

摘要: 1024. 科学计数法 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 HOU, Qiming 时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 阅读全文

posted @ 2016-10-08 22:19 于无声出听惊雷 阅读(852) 评论(0) 推荐(0) 编辑

PAT 1076. Forwards on Weibo (30)

摘要: Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social n 阅读全文

posted @ 2016-10-08 10:33 于无声出听惊雷 阅读(432) 评论(0) 推荐(0) 编辑

C++——cout输出小数点后指定位数

摘要: 转载自 http://blog.csdn.net/edricbjtu/article/details/41082597 阅读全文

posted @ 2016-10-08 09:44 于无声出听惊雷 阅读(302) 评论(0) 推荐(0) 编辑

PTA 06-图3 六度空间 (30分)

摘要: “六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 图1 六度空间示意图 “六度空间”理论虽然得到广泛的认同,并且正 阅读全文

posted @ 2016-10-08 09:36 于无声出听惊雷 阅读(1323) 评论(0) 推荐(0) 编辑

2016年10月7日

PTA 06-图2 Saving James Bond - Easy Version (25分)

摘要: This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of d 阅读全文

posted @ 2016-10-07 22:55 于无声出听惊雷 阅读(1463) 评论(0) 推荐(0) 编辑

PTA - - 06-图1 列出连通集 (25分)

摘要: 06-图1 列出连通集 (25分) 给定一个有NN个顶点和EE条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N-1N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数NN(0<N\le 100<N≤10)和 阅读全文

posted @ 2016-10-07 18:55 于无声出听惊雷 阅读(1043) 评论(1) 推荐(0) 编辑

2016年10月2日

浙大PTA - - 堆中的路径

摘要: 题目链接:https://pta.patest.cn/pta/test/1342/exam/4/question/21731 本题即考察最小堆的基本操作: 阅读全文

posted @ 2016-10-02 17:03 于无声出听惊雷 阅读(1129) 评论(0) 推荐(0) 编辑

浙大PTA - - File Transfer

摘要: 题目链接:https://pta.patest.cn/pta/test/1342/exam/4/question/21732 阅读全文

posted @ 2016-10-02 00:36 于无声出听惊雷 阅读(1198) 评论(0) 推荐(0) 编辑

导航