- 博客(13)
- 收藏
- 关注
RSS订阅原创 PAT (Basic Level) Practice 1120 买地攻略 C++ 折半查找
数码城市有土地出售。待售的土地被划分成若干块，每一块标有一个价格。这里假设每块土地只有两块相邻的土地，除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。现给定这一系列土地的标价，请你编写程序，根据客户手头的现金量，告诉客户有多少种不同的购买方案。
2024-03-16 23:00:14
1828
2
原创 PAT (Basic Level) Practice （中文） 1028 人口普查 （C）
二、关于年龄的比较可以用设计函数计算各有效生日的居民的岁数*365（闰年*366）+当年天数（如果岁数>0）。随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/dd （即年/月/日）格式给出的生日。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。一、分别存放有效生日的居民的姓名和年龄到字符串组和数组。
2023-04-02 11:38:06
63
原创 PAT (Basic Level) Practice （中文） 1109 擅长C （C） 查找表
输入首先给出 26 个英文大写字母 A-Z，每个字母用一个 7×5 的、由 C 和 . 组成的矩阵构成。最后在一行中给出一个句子，以回车结束。句子是由若干个单词（每个包含不超过 10 个连续的大写英文字母）组成的，单词间以任何非大写英文字母分隔。当你被面试官要求用 C 写一个“Hello World”时，有本事像下图显示的那样写一个出来吗？对每个单词，将其每个字母用矩阵形式在一行中输出，字母间有一列空格分隔。单词的首尾不得有多余空格。相邻的两个单词间必须有一空行分隔。输出的首尾不得有多余空行。
2023-04-01 16:51:52
57
原创 PAT (Basic Level) Practice （中文） 1094 谷歌的招聘 （C）
内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。在一行中输出 N 中最早出现的 K 位连续数字所组成的素数。输入在第一行给出 2 个正整数，分别是 L（不超过 1000 的正整数，为数字长度）和 K（小于 10 的正整数）。本题要求你编程解决一个更通用的问题：从任一给定的长度为 L 的数字中，找出最早出现的 K 位连续数字所组成的素数。
2023-04-01 16:05:17
103
原创 PAT (Basic Level) Practice （中文） 1019 数字黑洞 （C）
给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。如果 N 的 4 位数字全相等，则在一行内输出 N - N = 0000；否则将计算的每一步在一行内输出，直到 6174 作为差出现，输出格式见样例。一、为便于排序，设计函数用以取出 N 的各位数字到数组 a[4]。
2023-03-31 19:59:16
46
原创 PAT (Basic Level) Practice （中文） 1010 一元多项式求导 （C） EOF
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为。四、使用 if ( scanf("...", ...)!的写法可有效解决界值问题。以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。设计函数求一元多项式的导数。（注：x^n（n为整数）的一阶导数为nx^(n−1)。二、零多项式 0 0，输出也为 0 0。三、输入不保证最后一项的指数为 0。一、多项式各项指数非零。
2023-03-30 17:05:57
45
原创 PAT (Basic Level) Practice （中文） 1014 福尔摩斯的约会 （C） 查找表
大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母D，代表星期四；第 2 对相同的字符是E，那是第 5 个英文字母，代表一天里的第 14 个钟头（于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母A到N表示）；后面两字符串第 1 对相同的英文字母s出现在第 4 个位置（从 0 开始计数）上，代表第 4 分钟。现给定两对字符串，请帮助福尔摩斯解码得到约会的时间。
2023-03-29 21:33:10
45
原创 PAT (Basic Level) Practice （中文） 1105 链表合并 （C）
本文使用双向链表解答。之所以使用双向链表而非静态连续存储的方式一是为了提供新的解决问题的方法，二是为了熟练掌握C语言的灵魂——指针。
2023-03-29 20:03:08
684
1
原创 PAT (Basic Level) Practice （中文）1003 我要通过！
是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“”大派送 —— 只要读入的字符串满足下列条件，系统就输出“”，否则输出“得到“PATxPATxxAaPbTcaPbATcaabcA现在就请你为 PAT 写一个自动裁判程序，判定哪些字符串是可以获得“”的。
2023-03-28 21:32:35
34
原创 统计短文的单词数量
最近在家收拾笔记本，发现一篇手抄英文短文，不禁读了起来。短文故事生动，寓意美好。于是想编写一个统计单词数量的代码，留作纪念。统计 N 个段落的英文短文的单词总数量。
2023-03-27 19:00:30
146
原创 PAT (Basic Level) Practice （中文） 1025 反转链表 C
以输入样例为例，样例：4<-->1<-->6<-->3<-->5<-->2。
2023-03-21 21:38:02
89
原创 PAT (Basic Level) Practice （中文） 1045 快速排序 C
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定 N=5, 排列是1、3、2、4、5。因此，有 3 个元素可能是主元。
2023-03-21 00:01:01
77
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人