- 博客(60)
- 收藏
- 关注
RSS订阅
1原创 PAT 1030 完美数列（C++实现）
给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。
2023-01-27 12:05:52
532
原创 PAT 1024 科学计数法（C++实现）
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+-][1-9][0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。
2023-01-27 11:02:54
989
原创 PAT 1020 月饼（C++实现）
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。
2023-01-26 11:44:30
710
原创 1028 人口普查（C++实现）
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。
2023-01-26 10:31:42
956
原创 PAT 1040 有几个PAT（C++实现）
字符串APPAPT中包含了两个单词PAT，其中第一个PAT是第 2 位(P)，第 4 位(A)，第 6 位(T第二个PAT是第 3 位(P)，第 4 位(A)，第 6 位(T现给定字符串，问一共可以形成多少个PAT？
2023-01-26 09:34:19
1142
原创 PAT 1060 爱丁顿数 （C++实现）
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。
2023-01-25 12:03:21
354
原创 PAT 1015 德才论（C++实现）
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。现给出一批考生的德才分数，请根据司马光的理论给出录取排名。
2023-01-25 12:00:55
668
原创 PAT 1014 福尔摩斯的约会（C++实现）
大侦探福尔摩斯接到一张奇怪的字条，大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母D，代表星期四；第 2 对相同的字符是E，那是第 5 个英文字母，代表一天里的第 14 个钟头（于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母A到N表示）；后面两字符串第 1 对相同的英文字母s出现在第 4 个位置（从 0 开始计数）上，代表第 4 分钟。现给定两对字符串，请帮助福尔摩斯解码得到约会的时间。
2023-01-25 09:41:45
544
原创 PAT 1074 宇宙无敌加法器（C++解法）
地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或者是 0（表示十进制）、或者是 [2，9] 区间内的整数。
2023-01-24 11:24:47
514
原创 PAT 1103 缘分数（C++实现）
所谓是指这样一对正整数 a 和 b，其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方，而 c 正好是 b 和它的小弟 b−1 的平方和。例如 83−73=169=132，而 13=32+22，于是 8 和 3 就是一对缘分数。给定 a 所在的区间 [m,n]，是否存在缘分数？
2023-01-24 10:32:18
626
原创 PAT1027 打印沙漏（C++实现）
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
2023-01-24 09:59:23
1334
原创 PAT 1029 旧键盘（C++实现）
PAT 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。
2023-01-22 11:56:09
838
原创 PTA 1107 老鼠爱大米（C++实现）
翁恺老师曾经设计过一款 Java 挑战游戏，叫“老鼠爱大米”（或许因为他的外号叫“胖胖鼠”）。每个玩家用 Java 代码控制一只鼠，目标是抢吃尽可能多的大米让自己变成胖胖鼠，最胖的那只就是冠军。因为游戏时间不能太长，我们把玩家分成 N 组，每组 M 只老鼠同场竞技，然后从 N 个分组冠军中直接选出最胖的冠军胖胖鼠。现在就请你写个程序来得到冠军的体重。
2023-01-22 11:33:52
658
原创 PTA 1067 试密码（C++实现）
当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。
2023-01-20 17:43:34
722
原创 PTA 1093 字符串A+B（C++实现）
给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但。
2023-01-20 13:47:31
1026
原创 PTA 1095 解码PAT准考证 （C语言实现）
1095 解码PAT准考证TAB现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。本文按照C语言实现，时间复杂度为o(n)在第二个和第五个测试点出了问题，有高手的话可以看一看指点一下。
2023-01-16 18:42:46
507
原创 PAT1052 卖个萌 - C语言解法
1052 卖个萌萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的：[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合，请你按用户的要求输出表情。
2023-01-15 14:44:36
152
原创 写一个宏，计算结构体某个变量相对于起始位置的偏移量(模拟实现offsetof)
模拟实现宏offsetofsize_t offsetof(structName, memberName)
2022-12-30 20:26:52
68
原创 C语言位操作符练习题 —— 数组中有两个单独存在元素，其他元素全部成对，要求找到并返回这两个单独元素
C语言位操作符练习题 —— 数组中有两个单独存在元素，其他元素全部成对，要求找到并返回这两个单独元素。基本思想:全部元素亦或在一起得到结果——判断结果哪一位不是0——将所有元素按照这一位是不是0分组——组内亦或，得到每个单独元素
2022-12-30 17:53:25
51
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人