- 博客(53)
- 收藏
- 关注
RSS订阅原创 7-20 串的模式匹配
新学到的知识是，strstr函数比如 char a[100]="abdce"那么strstr(a,b)返回的是dce，如果b在a中找不到 那么返回NULL因为之前的串匹配都是BF可以解决 但是这次是为了测试KMP的题目所以TL所以用到了strstr 原代码附上，1e6的数据量超时给定两个由英文字母组成的字符串 String 和 Pattern，要求找到 Pattern 在 String 中第一次出现的位置，并将此位置后的 String 的子串输出。如果找不到，则输出“Not Found”。
2023-01-28 19:34:15
227
原创 （set get！！）PAT 乙级 1064 朋友数
setst;//将a放入setset容器：所有元素在插入时自动被排序，属于关联式容器，底层结构为二叉树set与multiset区别：set不允许有重复元素，而multiset可以构造和赋值：sets1=赋值插入：只有insert方式set.insert(elem)注意：若要是插入后元素是降序排列，则要使用仿函数作为排列规则具体就是写一个函数，让他降序，类似于sort大小和交换：set.size()插入和删除：所以很简单咯代码如下。
2022-11-21 19:22:38
187
原创 PTA 1053 住房空置率
在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下：在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e，则该住房为“可能空置”；若观察期超过某给定阈值 D 天，且满足上一个条件，则该住房为“空置”。现给定某居民区的住户用电量数据，请你统计“可能空置”的比率和“空置”比率，即以上两种状态的住房占居民区住房总套数的百分比。
2022-11-18 17:00:43
177
原创 PAT 乙级 1051 复数乘法
复数可以写成 (A+Bi) 的常规形式，其中 A 是实部，B 是虚部，i 是虚数单位，满足 i2=−1；也可以写成极坐标下的指数形式 (R×e(Pi))，其中 R 是复数模，P 是辐角，i 是虚数单位，其等价于三角形式 R(cos(P)+isin(P))。现给定两个复数的 R 和 P，要求输出两数乘积的常规形式。
2022-11-18 15:06:05
139
原创 PAT 乙级 1048 数字加密
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。
2022-11-18 15:04:56
75
原创 PAT 乙级 1101 B是A的多少倍
设一个数 A 的最低 D 位形成的数是 ad。如果把 ad 截下来移到 A 的最高位前面，就形成了一个新的数 B。B 是 A 的多少倍？例如将 12345 的最低 2 位 45 截下来放到 123 的前面，就得到 45123，它约是 12345 的 3.66 倍。
2022-11-18 15:02:59
151
原创 PAT 乙级 1102 教超冠军卷
教育超市”是拼题 A 系统的一个衍生产品，发布了各种试卷和练习供用户选购。在试卷列表中，系统不仅列出了每份试卷的单价，还显示了当前的购买人次。本题就请你根据这些信息找出教育超市所有试卷中的销量（即购买人次）冠军和销售额冠军。
2022-11-18 15:02:57
91
原创 PAT 乙级 1103 缘分数
所谓是指这样一对正整数 a 和 b，其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方，而 c 正好是 b 和它的小弟 b−1 的平方和。例如 83−73=169=132，而 13=32+22，于是 8 和 3 就是一对缘分数。给定 a 所在的区间 [m,n]，是否存在缘分数？
2022-11-17 16:28:45
104
原创 PAT 乙级 1107 老鼠爱大米
翁恺老师曾经设计过一款 Java 挑战游戏，叫“老鼠爱大米”（或许因为他的外号叫“胖胖鼠”）。每个玩家用 Java 代码控制一只鼠，目标是抢吃尽可能多的大米让自己变成胖胖鼠，最胖的那只就是冠军。因为游戏时间不能太长，我们把玩家分成 N 组，每组 M 只老鼠同场竞技，然后从 N 个分组冠军中直接选出最胖的冠军胖胖鼠。现在就请你写个程序来得到冠军的体重。
2022-11-17 16:27:56
129
原创 PAT 乙级 1106 2019数列
把 2019 各个数位上的数字 2、0、1、9 作为一个数列的前 4 项，用它们去构造一个无穷数列，其中第 n（>4）项是它前 4 项之和的个位数字。例如第 5 项为 2， 因为 2+0+1+9=12，个位数是 2。本题就请你编写程序，列出这个序列的前 n 项。
2022-11-17 16:27:10
168
原创 PAT 乙级 1044 火星数字
例如地球人的数字29翻译成火星文就是hel mar；而火星文elo nov对应地球数字115。为了方便交流，请你编写程序实现地球和火星数字之间的互译。
2022-11-17 16:25:38
124
原创 PAT 乙级 1046 划拳
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。
2022-11-17 16:24:49
90
原创 PAT 乙级 1108 String复读机
给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按（注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按String的顺序打印，直到所有字符都被输出。例如gnirtSSs要调整成StringS输出，其中s是多余字符被忽略。
2022-11-17 16:23:15
168
原创 PAT 乙级 1043 输出PATest（本题和1108String复读机一个思路）
给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。
2022-11-17 16:22:21
107
原创 PAT 乙级 1041 考试座位号
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。
2022-11-17 16:20:22
129
原创 Codeforces Round #827 (Div. 4) B. Increasing
【代码】Codeforces Round #827 (Div. 4) B. Increasing。
2022-10-21 17:55:16
148
原创 Codeforces Round #827 (Div. 4) A. Sum
InputOutputExampleinputCopy71 4 32 5 89 11 200 0 020 20 204 12 315 7 8outputCopyYESNOYESYESNONOYESNote。
2022-10-21 17:54:02
181
原创 PTA 乙级 1099 性感素数
性感素数”是指形如 (p, p+6) 这样的一对素数。之所以叫这个名字，是因为拉丁语管“六”叫“sex”（即英语的“性感”）。（原文摘自 http://mathworld.wolfram.com/SexyPrimes.html）现给定一个整数，请你判断其是否为一个性感素数。
2022-10-21 17:52:24
126
原创 PTA 乙级 1040 有几个PAT
字符串APPAPT中包含了两个单词PAT，其中第一个PAT是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个PAT是第 3 位(P)，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个PAT？
2022-10-19 17:07:20
181
4原创 PAT 乙级 1036 跟奥巴马一起编程
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！
2022-10-19 09:36:19
335
原创 PAT 乙级 1032 挖掘机技术哪家强
为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。
2022-10-19 09:35:33
112
原创 PAT 乙级 1031 查验身份证
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。
2022-10-19 09:34:35
176
原创 PAT 乙级 1027 打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。经典算法，但是这里我用了好理解的方法，所以一步一步来。
2022-10-19 09:33:06
306
原创 PAT 乙级 1026 程序运行时间
要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调用 clock()，获得一个时钟打点数 C1；在 f 执行完成后再调用 clock()，获得另一个时钟打点数 C2；
2022-10-19 09:31:03
130
原创 PAT 乙级 1024 科学计数法
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。
2022-10-19 09:30:11
80
原创 PAT 乙级 1023 组个最小数
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。
2022-10-19 09:28:51
165
原创 Codeforces Round #825 (Div. 2), problem: (B) Playing with GCD
【代码】Codeforces Round #825 (Div. 2), problem: (B) Playing with GCD。
2022-10-18 08:49:24
215
原创 Codeforces Round #825 (Div. 2) A. Make A Equal to B
InputOutputExampleinputCopy531 0 10 0 141 1 0 00 1 1 121 11 141 0 0 10 1 1 0101outputCopy12011Note。
2022-10-18 08:48:15
105
原创 Codeforces Round #826 (Div. 3) B. Funny Permutation
【代码】Codeforces Round #826 (Div. 3) B. Funny Permutation。
2022-10-18 08:46:30
210
原创 Codeforces Round #826 (Div. 3) A. Compare T-Shirt Sizes
思路是利用数字判断size大小就很容易了。
2022-10-18 08:45:33
926
原创 PAT 乙级 1021 个位数统计
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。
2022-10-18 08:43:12
161
原创 PAT 乙级 1020 月饼
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。
2022-10-18 08:42:33
79
原创 PAT 乙级 1019 数字黑洞
给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到现给定任意 4 位正整数，请编写程序演示到达黑洞的过程。
2022-10-18 08:41:20
89
原创 PAT 乙级 1016 部分A+B
正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA 组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”PA 是 66，因为 A 中有 2 个 6。现给定 A、DA、B、DB，请编写程序计算 PA+PB。
2022-10-18 08:40:21
83
c++学生管理系统，代码体量360行
2023-02-27
图书/学生/企业的简单管理系统
2022-11-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人