PTA(B)
文章平均质量分 83
小徐变大徐
这个作者很懒,什么都没留下…
展开
-
PTA(B)1003我要通过
PTA(B)1003我要通过题面这个题目其实通过举例子可以找到规律:注意XPATX中的X代表字符串,只要左右两边完全相同就可以认为符合。比如:AAPATAAAPATAPAT…紧接着题面说如果aPbTc符合,那么aPbATca符合观察一下aPbTc---->aPbATca变化了什么?不难发现当b多增加一个A,右边的c多增加了整个a字符串,而且数量也是1!而且结合第一个条件知道P和T左右两边永远只能是A。那么有如下推导式:P左边的A个数*P和T中间的A个数 = T右边的A个原创 2020-11-03 19:44:22 · 381 阅读 · 0 评论 -
PAT (Basic Level) Practice数字黑洞
1019 数字黑洞 (20分) 题目给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 61747641 -原创 2020-07-10 17:17:04 · 203 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1024
1024 科学计数法 (20分)这个题目不难但是真的很烦人注意题中的9999字节理解为字符串长度最大为9999 第一遍写的时候的拙劣代码#include <cstdio>#include <cstring>char str[10010];char floatStr[10000];int main(){ char s1,s2,iter; int i,j = 0,expStr = 0,r = 1,k; scanf("原创 2020-06-22 22:53:20 · 170 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1014
1014 福尔摩斯的约会 (20分)大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母 D,代表星期四;第 2 对相同的字符是 E ,那是第 5 个英文字母,代表一天里的第 14 个钟头(于是一天的 0 点到 23 点由数字原创 2020-06-22 15:41:58 · 336 阅读 · 0 评论 -
计算机中的数据存储与PTA
计算机数据存储在做PTA上的题目时,我们经常遇到要处理数据溢出的问题,本篇文章大致讲述了如何理解数据在计算机中的表现形式和数据溢出。位模式:由计算机位组成的有序序列。通常长度为八的位模式称为一字节。计算机通过位模式表达各种数据,但计算机表示数据的位是有限的,所以计算机不能直接表达无穷大的数据。计算机表达整数:整数被当作小数点位置固定的数字,所以可以用定点表示法存储整数。尽管如此,对于较大的整数,我们可能会将其存储为小数部分为0的实数。无符号整数和有符号整数在计算机内的表示不同。1. 无符原创 2020-06-21 17:53:11 · 852 阅读 · 0 评论 -
PAT (Basic Level) Practice 1028
1028 人口普查 (20分)题目粘过来格式不对就不写题目了,自行查看浙大PTA乙级1028,以后会用Latex后再补充回来题目。本题属于简单查找类型,我采用C++编译器,版本是g++ 6.5.0题解按照惯例提供两种方法并分析。 题解一#include <cstdio>struct{ char name[6]; int year_mon_day;}temp,old,young; // 好理解,结构保存名字和时间,因为时间是8位数字,直接用原创 2020-06-19 21:39:48 · 194 阅读 · 0 评论 -
PAT (Basic Level) Practice 1041
1041 考试座位号 (15分)该题属于简单查找,后续博文会持续更新简单查找的题目。编译器采用C++编译器,g++ 6.5.0。题解给出两种解法和思路,并分析时间上的差别。养成好习惯,每个题目无论难易粗略分析时间和空间复杂度。 题解一#include <cstdio>struct{ char stuID[20]; int tNUM; int num;}studentInfo[1000];int main(){ int原创 2020-06-19 15:15:15 · 244 阅读 · 0 评论 -
PTA(乙级)1009说反话
PTA1009说反话1009 说反话 (20分)给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Here I Come输出样例:Come I Here World H原创 2020-06-17 20:07:43 · 474 阅读 · 0 评论