Innovating_-CSDN博客

原创洛谷 P1102 A-B 数对

出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！

2023-12-20 15:52:01 358

原创 PAT (Basic Level) Practice （中文）1045 快速排序

著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定 N=5, 排列是1、3、2、4、5。因此，有 3 个元素可能是主元。

2023-08-13 13:24:28 60

原创 PAT (Basic Level) Practice （中文）1043 输出PATest

给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。

2023-08-12 19:57:37 81

原创 PAT (Basic Level) Practice （中文）1040 有几个PAT

字符串APPAPT中包含了两个单词PAT，其中第一个PAT是第 2 位(P)，第 4 位(A)，第 6 位(T第二个PAT是第 3 位(P)，第 4 位(A)，第 6 位(T现给定字符串，问一共可以形成多少个PAT？

2023-08-12 16:45:56 44

原创 PAT (Basic Level) Practice （中文）1037 在霍格沃茨找零钱

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。

2023-08-10 20:48:56 50

原创 PAT (Basic Level) Practice （中文）1029/1033

遍历输出字符串，将其转换成大写字符暂存在temp中，查看temp是否为坏键，若不为坏键，如果是大写字母，若上键未坏则输出；利用toupper()函数将输入输出串都转换成大写，res用于存放结果字符串，遍历输入串，如果输出串中不含输入串中的字符且该字符未加到结果串中，就把它加到结果串中，最后输出结果串即可。输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？

2023-07-25 20:51:26 101

原创 PAT (Basic Level) Practice （中文）1028 人口普查

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。

2023-07-23 19:49:01 44

原创 PAT (Basic Level) Practice （中文）1019 数字黑洞

给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到... ...现给定任意 4 位正整数，请编写程序演示到达黑洞的过程。

2023-07-19 23:30:46 30

原创 PAT (Basic Level) Practice （中文）1017 A除以B

本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。

2023-07-18 14:25:41 131

原创 PAT (Basic Level) Practice （中文）1015 德才论

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。现给出一批考生的德才分数，请根据司马光的理论给出录取排名。

2023-07-17 14:34:52 26

原创 PAT (Basic Level) Practice （中文） 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。

2023-07-16 21:32:13 36

原创 PAT (Basic Level) Practice （中文） 1007 素数对猜想

让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。

2023-07-11 11:25:50 46 2

原创 PAT (Basic Level) Practice （中文）1005 继续(3n+1)猜想

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。

2023-07-10 18:18:14 128

原创 PAT (Basic Level) Practice （中文）1003 我要通过！

是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“”大派送 —— 只要读入的字符串满足下列条件，系统就输出“”，否则输出“得到“PATxPATxxAaPbTcaPbATcaabcA现在就请你为 PAT 写一个自动裁判程序，判定哪些字符串是可以获得“”的。

2023-07-09 20:31:26 62 2

原创 PAT (Basic Level) Practice （中文）1012 数字分类

通读题目后，本人选择将题目要求分解为五个函数解决，最后按照题目要求进行输出。本题中的要求都比较简单，需要注意的是A4中要求输出精确到小数点后一位，由于编写的是c++函数，故需要加上头文件#include <iomanip>来控制后面的输出精度。每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。对给定的 N 个正整数，按题目要求计算 A1~A5 并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。

2023-07-08 00:18:16 26

原创 PAT (Basic Level) Practice （中文）1002 写出这个数

读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。

2023-07-06 20:03:28 36 1

原创 cpa我来了！

一个个读入字符直到出现换行符（本人此处先是使用cin输入，但是发现超时，后来尝试使用scanf输入后就解决了，cin和scanf的输入流差距至少在100ms以上，故遇到大数据输入时尽量使用scanf），将输入字符出现次数加一并判断是否出现了连续的cpa（不区分大小写），最后根据题目要求进行输出。第一个解题思路中判断是否出现了连续的cpa（不区分大小写）是一个个字符进行判断的，当题目要求查找的串长度较长时，使用该方法就过于笨拙了，所以本人使用了字符串匹配的方法改进上述代码，主要使用的是较简单的BF算法。

2023-07-04 18:19:42 90

原创线性分类器 CCF 202006-1

按题目要求将输入数据按类别存入数组，然后分别遍历两个数组，将数据点带入直线方程判断其所在位置，将结果按0和1存入该数据点中，最后遍历两个数组，判断所有数据点是否都符合要求。

2022-08-18 19:30:34 144 1

原创 HNUST 1520 压缩编码

因为大多数时候，相邻的采样间隔数据是相同的，可以利用这个特征做数据的压缩存储。顺着该数据向后查找，若数据不同，则计算含有的连续的不同数据的个数，将个数*-1存入数组，并倒退回第一个不等数据，将这些数据依次存入数组，因为每一次循环i都要加一，而存储数据时i也在向后移动，所以存储完后i应当减一，否则会导致数组遍历不完全。遍历原数组，每次比较前将计数变量cnt初始化为零，顺着该数据向后查找，若为相同数据，计数变量加一，直到数据不相同，此时将相同数据的个数和数据本身计入另一个数组（然后输入n个采样数据。......

2022-08-03 17:59:28 70

原创 PTA 1078 字符串压缩与解压

文本压缩有很多种方法，这里我们只考虑最简单的一种把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如ccccc就用5c来表示。如果字符没有重复，就原样输出。例如aba压缩后仍然是aba。解压方法就是反过来，把形如5c这样的表示恢复为ccccc。本题需要你根据压缩或解压的要求，对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。......

2022-07-31 15:32:26 92

原创 CCF 202112-1 序列查询

题目要找的是0-N中小于等于他的最大值的下标，从数组数据来看，就是数组元素间两两看做一个左闭右开的区间，在这个区间内函数值都等于区间左值的下标，由此可得算式。注意，数组中的最后一个元素无法单独构成区间，经分析，应该在数值末尾再加一值，既然是在0-N中求函数值，最后一值就理应为N（即a[n+1]=N）。若存在区间[i,j)满足f(i)=f(i+1)=⋯=f(j−1)，使用乘法运算f(i)×(j−i)代替将f(i)到f(j−1)逐个相加，或可大幅提高算法效率。从标准输入读入数据。......

2022-07-27 19:38:58 817 4

原创 PTA 1057 数零壹

给定一串长度不超过105的字符串，本题要求你将其中所有英文字母的序号（字母a-z对应序号1-26，不分大小写）相加，得到整数N，然后再分析一下N的二进制表示中有多少0、多少1。例如给定字符串，其字母序号之和为16+1+20+2+1+19+9+3=71，而71的二进制是1000111，即有3个0、4个1。...

2022-07-25 10:53:49 68

原创 L1-054 福到了——团体程序设计天梯赛-练习集

福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个N×N的网格组成的，网格中的元素或者为字符@或者为空格。而倒过来的汉字所用的字符由裁判指定。...

2022-07-24 22:12:33 84

原创 1032 挖掘机技术哪家强——PAT (Basic Level) Practice （中文）

为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。

2022-07-21 22:48:12 43

原创 PAT (Basic Level) Practice （中文） 1014 福尔摩斯的约会

大侦探福尔摩斯接到一张奇怪的字条我们约会吧！s&hgsfdkd&Hyscvnm大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四1404，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母D，代表星期四；第2对相同的字符是E，那是第5个英文字母，代表一天里的第14个钟头（于是一天的0点到23点由数字0到9、以及大写字母A到N表示）；后面两字符串第1对相同的英文字母s。......

2022-07-21 16:47:34 44

原创团体程序设计天梯赛-练习集 L1-044 稳赢

大家应该都会玩“锤子剪刀布”的游戏两人同时给出手势，胜负规则如图所示现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。...

2022-07-17 18:17:28 69

原创团体程序设计天梯赛-练习集 L1-025 正整数A+B

题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。

2022-07-15 23:55:02 215

原创 Codeforces Round #806 (Div. 4) C. Cypher

由于是逆推，所以遇到D，数就加一，反之遇到U，数要减一。特别地，遇到9时加一为0，遇到0时减一为9。本题是以密码锁为背景设定的，给定一个数列及从原数列得到该数列的过程，要我们求解原数列。...

2022-07-15 00:04:09 502

原创团体程序设计天梯赛-练习集 L1-011 A-B

本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。在一行中打印出A−B的结果字符串。本题可以将第二个字符串中的字符与第一个字符串中的字符一个个进行比较，若第二个字符串中的字符都不等于第一个字符串中的字符，将其存入一个自定义字符数组中，比较完毕后记得将自定义数组先封口再输出。值得注意的

2022-07-12 20:00:20 57

原创 HNUST 1669 我的算法会不会Time Limit Exceeded

有一天小蓝来到了2014广东工业大学新生杯，他随手写了一道题，可是结果是Time Limited Exceed，也是就超时，算法过慢，需要优化，小蓝改进了自己的算法，却不知道自己的算法够不够快，直接交上去了，万一还是TLE可是会有惩罚的，尸兄告诉他，你可以大致从你的for循环里面估计会不会TLE，当运算次数超过10^8的时候，很可能会TLE，现在小蓝知道每一层for的运算次数，求问他的算法会TLE么？每一层for都嵌套在上一个for上面，也就是像这样:第一行：T（1...

2022-07-11 12:45:43 70

原创牛牛的身高

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网牛牛：“你低我 4.86 厘米，四舍五入后就是 4.9 厘米，再四舍五入后就是 5 厘米，再四舍五入后就是 10 厘米！”我们知道，牛牛很在意自己的身高，所以他想请你帮忙求一下他的身高四舍五入后的最大值是多少，为了简化问题，我们认为牛牛的身高是一个正整数。“四舍五入”：这里的意思是可以以任何顺序在任意位进行任意次四舍五入，比如有：14861 -> 14900 -> 15000 -> 20000 。第一行一个整数 T代表案例组数。接下来 T 行每行

2022-07-11 10:16:06 276

原创 CCF 202203-1 未初始化警告

一个未经初始化的变量，里面存储的值可能是任意的。因此直接使用未初始化的变量，比如将其赋值给另一个变量，并不符合一般的编程逻辑。代码中出现这种情况，往往是因为遗漏了初始化语句、或是打错了变量名。对代码中使用了未初始化变量的语句进行检查，可以方便地排查出代码中的一些隐秘 Bug。考虑一段包含 k 条赋值语句的简单代码。该段代码最多使用到 n 个变量，分别记作 a1,a2,⋯,an；该段代码使用的常量均记作 a0。第 i 条（1≤i≤k）赋值语句为 axi=ayi，满足 1≤xi≤n、0≤yi≤n，表示将 ayi

2022-07-10 16:38:20 472

m0_63356894的博客

原创洛谷 P2089 烤鸡