PAT
关注
分享
扫一扫
文章平均质量分 73
锐不可当cr
持续努力 保持激情 勿忘初心
展开
-
PAT1027. 打印沙漏（找规律——图形打印）
1027. 打印沙漏(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** **原创 2018-02-24 22:13:37 · 562 阅读 · 0 评论 -
PAT1060. 爱丁顿数（排序+扫描）
1060. 爱丁顿数(25)时间限制250 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E原创 2018-03-18 15:53:08 · 225 阅读 · 0 评论 -
PAT甲级1005. Spell It Right（数位基本操作）
1005. Spell It Right (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a non-negative integer N, your task i原创 2018-03-11 17:04:29 · 283 阅读 · 0 评论 -
PAT甲级1001. A+B Format（a+b变形）
1001. A+B Format (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueCalculate a + b and output the sum in standard原创 2018-03-11 16:53:27 · 203 阅读 · 0 评论 -
PAT甲级1065. 单身狗（二分搜索+输出格式控制）
1065. 单身狗(25)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数N（<=50000），是已知夫妻/伴侣的对数；随后N行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个ID号，为5...原创 2018-02-18 16:35:26 · 272 阅读 · 0 评论 -
PAT乙级1019. 数字黑洞（数位基本操作）
1019. 数字黑洞 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6...原创 2018-02-24 19:49:27 · 293 阅读 · 0 评论 -
PAT乙级1020. 月饼（贪心+分数背包）
1020. 月饼 (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、...原创 2018-02-24 20:13:20 · 520 阅读 · 0 评论 -
PAT乙级1023. 组个最小数（数位基本操作）
1023. 组个最小数 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入...原创 2018-02-24 20:25:04 · 233 阅读 · 0 评论 -
PAT乙级1055. 集体照（排序）
1055. 集体照 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下：每排人数为N/K（向下取整），多出来的人全部站在最后一排；后排所有人的个子都不比前排任何人矮；每排中最高者站中间（中间位置为m/2+1，其中m为该排人数，除法向下取整）；每排其他人以中间人为...原创 2018-02-24 21:10:22 · 425 阅读 · 0 评论 -
PAT甲级1043. Is It a Binary Search Tree（BST）
1043. Is It a Binary Search Tree (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The...原创 2018-02-18 17:54:33 · 296 阅读 · 0 评论 -
PAT乙组1040. 有几个PAT
1040. 有几个PAT（25）时间限制120 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；原创 2018-03-29 18:31:59 · 287 阅读 · 0 评论