PTA
Return42
没什么好说的
展开
-
7-26 单词长度 (15 分)
7-26 单词长度 (15 分)你的程序要读入一行文本,其中以空格分隔为若干个单词,以.结束。你要输出每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如it's算一个单词,长度为4。注意,行中可能出现连续的空格;最后的.不计算在内。输入格式:输入在一行中给出一行文本,以.结束提示:用scanf("%c",...);来读入一个字符,直到读到.为止。输出格式:在一行中...转载 2019-01-03 16:32:17 · 836 阅读 · 0 评论 -
7-28 猴子选大王 (20 分)
7-28 猴子选大王 (20 分)一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?输入格式:输入在一行中给一个正整数N(≤1000)。输出格式:在一行中输出当选...转载 2019-01-03 20:14:44 · 1050 阅读 · 0 评论 -
时间差值问题
题目描述: 有两个日期,求两个日期之间的天数,如果 两个日期是连续的我们规定他们之间的天数为两天。 输入: 有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD。 输出: 每组数据输出一行,即日期差值。 样例输入: 20110412 20110422 样例输出: 11方法一:统一到特定日期与一个原点时间(如0000年1月1日)的天数差#include&l...原创 2019-01-06 16:14:11 · 434 阅读 · 0 评论 -
1025 PAT Ranking (25 分)
1025 PAT Ranking (25 分)Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in seve...原创 2019-01-06 21:39:25 · 221 阅读 · 0 评论 -
1033 To Fill or Not to Fill (25 分)
1033 To Fill or Not to Fill (25 分)With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the...原创 2019-01-07 16:37:27 · 202 阅读 · 0 评论 -
7-22 龟兔赛跑 (20 分)
7-22 龟兔赛跑 (20 分)参考了https://blog.csdn.net/qq_37729102/article/details/80615026乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休...转载 2019-01-03 10:58:01 · 492 阅读 · 0 评论 -
1045 快速排序 (25 分)
1045 快速排序 (25 分)著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元?例如给定 $N = 5$, 排列是1、3、2、4、5。则:1 的左边没有元素,右边的元素都比它大,所以它可能是主元; ...原创 2019-01-08 11:28:08 · 248 阅读 · 0 评论