
数据结构学习&PAT刷题
蒟蒻的·数据结构学习&PAT刷题
咚唔
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
中国大学MOOC-陈越、何钦铭-数据结构-2020春期末考试【个人完整题解记录-判断选择部分】
欢快地安排了大半个晚上来做这次线上期末考,最后发现每种题型做完后都没摁保存(我就一直纳闷题目列表的状态怎么不会有变化!)...最后几分钟赶紧回忆答案尽可能多的填上去qwq,本来有机会拿50块PAT代金券的说,蠢这一下子估计就20的代金卷了qwq...大家做期末考(期中考应该也是!可惜俺错误了),一定要做完一类题型,摁一下最下面的保存!!一、判断题5道1-1 对N个不同的数据采用冒泡排序进行从大到小的排序,当元素基本有序时交换元素次数肯定最多。1-2 对一棵平衡二叉树,所有非叶结点的平衡因子都..原创 2020-05-19 15:17:13 · 6893 阅读 · 0 评论 -
拼题A【PTA】——520 钻石争霸赛·个人解题记录上(水题部分)
前言:一小时,八道题,真的有点吓人的说。个人情况的话,老萌新了,a掉前五题,第7题a了两个测试点(这俩点也不是摸鱼混分的哈~虽然考试的话,其实应该学会点混分技巧的说...);总的难度的话,貌似听说是乙级的难度7-1考试周(5分)考试周快到了,浙江大学的电子屏又调皮了…… 本题请你帮小编写一个自动倒计时的程序,对给定的日期(例如“腊八”就对应 8)和倒计时天数(例如电子屏上的“四天之后”就对应 4),自动调整公式里的分母(例如 8/2=4 里面的那个 2)。输入格式:输入在一...原创 2020-05-28 16:30:59 · 2416 阅读 · 1 评论 -
【PAT甲级】 1100 Mars Numbers 数字、字符及进制转换
【题意】【原题链接】People on Mars count their numbers with base 13:Zero on Earth is called "tret" on Mars. The numbers 1 to 12 on Earth is called "jan, feb, mar, apr, may, jun, jly, aug, sep, oct, no...原创 2020-05-02 22:04:39 · 265 阅读 · 0 评论 -
【PAT甲级】1027 Colors in Mars 直接进制转换
【题意】给定三个10进制、都不超168的整数,将仨个数都转为13进制数一并输出。【原题链接】People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a color is represented by a 6-digit number, wh...原创 2020-05-02 17:47:25 · 170 阅读 · 0 评论 -
【PAT甲级】1024 Palindromic Number 模拟字符级回文检查与调整处理过程
【题意】读入一个正整数与其最大调整次数,判断该正整数是否为回文(从左往右读和从右往左读都一样),不是的话,在最大调整次数内进行将 该数加上其反转数(逆序数)的调整,形成新的当前数的操作,直到当前数为回文,或超过最大调整次数为止。【原题链接】A number that will be the same when it is written forwards or backwards is...原创 2020-05-01 16:35:17 · 178 阅读 · 0 评论 -
【PAT甲级】1023 Have Fun with Numbers 累加后组成数相同吗——模拟加法进位运算
【题意】输入一个不超20位的数字,计算其两倍的结果,然后判断其两倍的结果与初始数的各个数位,不同数字出现次数是否相同,然后再输出初始数两倍的结果。PS:注意初始数long long(最多19位)可能也存不下20位的情况,int(最多10位)更不用说了;【原题链接】Notice that the number 123456789 is a 9-digit number consist...原创 2020-05-01 11:34:30 · 137 阅读 · 0 评论 -
【PAT甲级】1015 Reversible Primes 转进制逆序后判素数
【题意】给一个十进制数n,和一个进制数d,如果n为质数,那么将n转为d进制数,然后反序该数,再转回十进制,最后判该数是否仍为质数;给多组数判别,当输入出现负数时终止输入条件判别。【原题链接】Areversible primein any number system is a prime whose "reverse" in that number system is also a ...原创 2020-05-02 17:17:20 · 207 阅读 · 0 评论 -
【PAT甲级】1010 Radix 进制匹配
【题意】读入俩数n1和n2,以及1或2的tag标签,还有一个进制数radix(2到36的整数);若tag为1,那么表示n1为radix进制的数,求n2为何进制时,与n1等值;注意n1、n2数位上的数可以为小写英文字母(a∼z表示10∼35)。【原题链接】Given a pair of positive integers, for example, 6 and 110, can th...原创 2020-05-02 16:18:51 · 209 阅读 · 0 评论 -
【PAT甲级】1009 Product of Polynomials 指数相加,系数相乘——模拟两多项式相乘
【题意】近似题目1002,输入俩多项式,计算两式乘积结果并输出;注意系数可以是小数,并且输出时要保留一位小数,同时要按指数递降顺序输出结果。【原题链接】This time, you are supposed to findA×BwhereAandBare two polynomials.Input Specification:Each input file cont...原创 2020-05-01 10:11:19 · 283 阅读 · 0 评论 -
【PAT甲级】1002 A+B for Polynomials 两种解法
【题意】输入俩多项式,计算加和并输出;注意系数可以是小数,并且输出时要保留一位小数,同时要按指数递降顺序输出结果。原创 2020-04-30 15:40:33 · 382 阅读 · 1 评论 -
【PAT甲级】1001 A+B Format的两种思路三种解法
【题意】输入两个整数,并计算两数的相加和,注意输出时从低位到高位,每隔三位加入一个逗号分隔符,若不满四位则不需要加。如:123→123,2133→2,133,222333→222,333,-1234567→-1,234,567【原题链接】Calculatea+band output the sum in standard format -- that is, the digit...原创 2020-04-29 12:35:28 · 631 阅读 · 0 评论