尼克勒的PTA
作者的PTA题解,希望对你有帮助
尼克勒的风
码虫一只
展开
-
LeetCode746.使用最小花费爬楼梯
可类比动态规划的状态转移过程。输入:cost = [1,100,1,1,1,100,1,1,100,1]你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。支付 1 ,向上爬两个台阶,到达下标为 2 的台阶。支付 1 ,向上爬两个台阶,到达下标为 4 的台阶。支付 1 ,向上爬两个台阶,到达下标为 6 的台阶。支付 1 ,向上爬一个台阶,到达下标为 7 的台阶。支付 1 ,向上爬两个台阶,到达下标为 9 的台阶。支付 15 ,向上爬两个台阶,到达楼梯顶部。支付 1 ,向上爬一个台阶,到达楼梯顶部。原创 2024-04-18 11:07:16 · 180 阅读 · 0 评论 -
LeetCode258.各位相加
给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。由于 2 是一位数,所以返回 2。输入: num = 38。输入: num = 0。本题展示字符串的解法。原创 2024-04-18 11:01:53 · 187 阅读 · 0 评论 -
LeetCode790.多米诺和托米诺平铺
数学归纳法可以得到规律f(n)=2f(n-1)+f(n-3),在n>=4的时候成立,因此这就转变成和斐波那契数列相似的问题。思路1.可以用动态规划,这题只有两行,站在本格考虑前格或者考虑后格,列出状态转移方程即可。很大一部分的动态规划的题都可以先穷举几种情况,如何用数学归纳法解决。tips:如果有其它表达式也可能是对的,可以用数学归纳法证明试试。思路3.数学归纳法(本题)原创 2024-04-18 10:54:05 · 171 阅读 · 0 评论 -
PTA 装睡
文章目录题目重述程序代码题目重述7-4 装睡 (10分)你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏,你可以发现谁在装睡!医生告诉我们,正常人睡眠时的呼吸频率是每分钟15-20次,脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏,请你找出他们中间有可能在装睡的人,即至少一项指标不在正常范围内的人。输入格式:输入在第一行给出一个正整数N(≤10)。随后N行,每行给出一个人的名字(仅由英文字母组成的、长度不超过3个字符的串)、其呼吸频率和脉搏(均为不超过100的正整数原创 2020-11-20 19:26:48 · 2326 阅读 · 0 评论 -
PTA 日期的格式化
文章目录题目重述程序代码题目重述7-1 日期格式化 (5分)世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”,而中国人习惯写成“年-月-日”。下面请你写个程序,自动把读入的美国格式的日期改写成中国习惯的日期。输入格式:输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。输出格式:在一行中按照“yyyy-mm-dd”的格式给出年、月、日。输入样例:03-15-2017输出样例:2017-03-1原创 2020-11-20 19:21:58 · 1191 阅读 · 0 评论 -
PTA 寻找250 (10分)
文章目录题目重述程序代码题目重述寻找250 (10分)对方不想和你说话,并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式:输入在一行中给出不知道多少个绝对值不超过1000的整数,其中保证至少存在一个“250”。输出格式:在一行中输出第一次出现的“250”是对方扔过来的第几个数字(计数从1开始)。题目保证输出的数字在整型范围内。输入样例:888 666 123 -233 250 13 250 -222输出样例:5程序代码#in原创 2020-11-20 19:19:21 · 3194 阅读 · 1 评论 -
PTA 谁先倒 (15分)
文章目录题目重述程序代码题目重述7-5 谁先倒 (15分)划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的酒量(最多能喝多少杯不倒)和划拳记录,请你判断两个人谁先倒。输入格式:输入第一行先后给出甲、乙两人的酒量(不超过100的非负整数),以空格分隔。下一行给出一个正整数N(≤100),随后N原创 2020-11-03 20:52:41 · 414 阅读 · 0 评论 -
PTA 情人节
文章目录题目重述程序代码题目重述7-5 情人节 (15分)以上是朋友圈中一奇葩贴:“2月14情人节了,我决定造福大家。第2个赞和第14个赞的,我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单,请你找出那两位要请客的倒霉蛋。输入格式:输入按照点赞的先后顺序给出不知道多少个点赞的人名,每个人名占一行,为不超过10个英文字母的非空单词,以回车结束。一个英文句点.标志输入的结束,这个符号不算在点赞名单里。输出格式:根据点赞情况在一行中输出结论:若存在第2个人A和第14个人B原创 2020-11-03 20:49:16 · 1630 阅读 · 0 评论 -
PTA 出租 (20分)
输出GPLT文章目录题目重述问题分析以及求解思路程序代码题目重述7-8 出租 (20分)下面是新浪微博上曾经很火的一张图:一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序,为任何一个电话号码生成这段代码 —— 事实上,只要生成最前面两原创 2020-11-01 11:59:34 · 2793 阅读 · 0 评论 -
PTA 输出GPLT
输出GPLT文章目录题目重述问题分析以及求解思路程序代码题目重述7-7 输出GPLT (20分)给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT…这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。输入格式:输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式:在一行中按题目要求输出排序后的字符原创 2020-11-01 11:45:03 · 1367 阅读 · 5 评论 -
PTA 个位数统计
个位数统计文章目录题目重述程序代码题目重述L1-003 个位数统计 (15分)请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。输入格式:每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。输出格式:对 N 中每一种不同的个位数字,以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。输入样例:100311输出样例:0:21:33:1程序代原创 2020-10-23 19:55:56 · 3743 阅读 · 1 评论 -
尼克勒的PTA考试座位号 (15分)
文章目录1.题目重述2.程序代码1.题目重述L1-005 考试座位号 (15分)每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。输入格式:输入第一行给出一个正整数 N(≤1000),随后 N 行,每行给出一个考生的信息:准考证号 .原创 2020-10-23 19:29:20 · 327 阅读 · 1 评论