- 博客(1066)
- 收藏
- 关注
RSS订阅原创 剑指offer 二维数组中的查找
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路：\color{blue}解题思路：解题思路：这道题最容易想到的思路是暴搜，时间复杂度为n * m，但是这样显然没有利用从左到右递增、从上到下递增的排列顺序，体现不出算法的高效性。这道...
2020-03-11 15:51:28
309
原创 PAT顶级(Top Level)练习题 LUCKY STRING
题目描述A string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Given a string consisting of only lower case letters , output all its lucky non-empty substrings ...
2020-03-10 22:12:19
1588
原创 PAT乙级(Basic Level)真题 A+B和C (15)
题目描述给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。输入描述:输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出描述:对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的...
2020-03-10 09:45:39
439
原创 PAT乙级(Basic Level)练习题 一元多项式求导 (25)
题目描述设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入描述:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出描述:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。输入例子:3 4 -5 2 6 1 ...
2020-03-09 22:26:33
408
原创 PAT乙级(Basic Level)练习题 说反话 (20)
题目描述给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入描述:测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出描述:每个测试用例的输出占一行，输出倒序后的句子。输入例子:Hello World Here I Co...
2020-03-09 21:57:09
526
原创 PAT乙级(Basic Level)练习题 数组元素循环右移问题 (20)
题目描述一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1 ……AN-1 ）变换为（AN-M …… AN-1 A0 A1 ……AN-M-1 ）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入描述:每个输入包含一个测试用例，第1行输入N...
2020-03-09 21:22:09
457
原创 PAT乙级(Basic Level)练习题 素数对猜想 (20)(筛选法)
题目描述让我们定义 dn 为：dn = pn+1 - pn ，其中 pi 是第i个素数。显然有 d1 =1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 105 )，请计算不超过N的满足猜想的素数对的个数。输入描述:每个测试输入包含1个测试用例，给出正整数N。输出描述:每个测试用例的输出占一行，不超过N的...
2020-03-09 20:31:51
329
原创 PAT乙级(Basic Level)练习题 换个格式输出整数 (15)
题目描述让我们用字母B来表示“百”、字母S表示“十”，用“12…n”来表示个位数字n（<10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入描述:每个测试输入包含1个测试用例，给出正整数n（<1000）。输出描述:每个测试用例的输出占一行，用规定的格式输出n。输入例子:234输出...
2020-03-09 19:53:43
271
原创 PAT乙级(Basic Level)练习题 继续(3n+1)猜想 (25)
题目描述卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4...
2020-03-09 17:29:45
525
原创 PAT乙级(Basic Level)练习题 成绩排名 (20)
题目描述读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入描述:每个测试输入包含1个测试用例，格式为第1行：正整数n第2行：第1个学生的姓名 学号 成绩第3行：第2个学生的姓名 学号 成绩… … …第n+1行：第n个学生的姓名 学号 成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的...
2020-03-09 16:13:57
293
原创 PAT乙级(Basic Level)练习题 我要通过！(20)
题目描述“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aP...
2020-03-09 15:52:07
374
原创 PAT乙级(Basic Level)练习题 写出这个数 (20)
题目描述读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入描述:每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出描述:在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入例子:1234567890987654321123456789输出例子:yi san wu解题思路：\c...
2020-03-08 21:35:42
313
原创 PAT乙级(Basic Level)练习题 害死人不偿命的(3n+1)猜想 (15)
题目描述卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数...
2020-03-08 21:06:31
288
原创 PAT乙级(Basic Level)练习题 选大王
题目描述有n只猴子，按顺时针方向围成一圈选大王(编号从1到n)，从第1号开始报数，一直数到m，数到m的猴子退出圈外，剩下的猴子再接着从 1 开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王。现在告诉你 n 和 m，请帮忙求出哪一只猴子能当大王。输入描述:输入包含多组数据。每组数据包含两个正整数 n 和m（1≤ m < n ≤ 10000）。输出描述:对应每一组输入，...
2020-03-08 20:38:36
359
原创 PAT乙级(Basic Level)练习题 直方图
题目描述又到年底统计报表的时间了。我们公司一共生产“0”到“9”十种产品，现在给你一份销售记录，请你帮忙绘制一份直方图。输入描述:输入包含多组数据，每组数据包含一个字符串s。s仅包含数字，长度不超过100。输出描述:对应每一组数据，依次为十种产品绘制高度等于其销量的“*”柱图。直方图的高度等于数据中数量最多产品的个数，如果某种产品高度不到直方图的高度，用空格补全。直方图下方依次输出...
2020-03-08 10:36:36
332
原创 PAT乙级(Basic Level)练习题 最难的问题
题目描述NowCoder生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设你是军团中的一名军官，需要把发送来的消息破译出来、并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A 都分别替换成字母F），其他字符不 变，并且消息原文的所有字母都是大写的。密码中的字母与原文中的字母对应关系如下。密码...
2020-03-07 20:21:42
579
原创 PAT乙级(Basic Level)练习题 不吉利的日期
题目描述在国外，每月的 13 号和每周的星期 5 都是不吉利的。特别是当 13 号那天恰好是星期 5时，更不吉利。现在给你一个年份，请你从小到大依次输出当年所有13 号是星期 5 的月份。输入描述:输入包含多组数据，每组数据包含一个正整数year（2000≤year≤9999）。输出描述:对应每一组数据，输出所有符合条件的月份，月份之间用空格隔开。如果当年不存在13号是星期五的月份，...
2020-03-07 17:14:42
696
原创 PAT乙级(Basic Level)练习题 乒乓球筐
题目描述nowcoder有两盒（A、B）乒乓球，有红双喜的、有亚力亚的……现在他需要判别A盒是否包含了B盒中所有的种类，并且每种球的数量不少于B盒中的数量，该怎么办呢？输入描述:输入有多组数据。每组数据包含两个字符串A、B，代表A盒与B盒中的乒乓球，每个乒乓球用一个大写字母表示，即相同类型的乒乓球为相同的大写字母。字符串长度不大于10000。输出描述:每一组输入对应一行输出：如果B盒...
2020-03-07 12:06:32
609
原创 C++自封装工具类 大数计算器（万进制实现）
何为大数计算，比如让你计算一个乘法m*n，其中m、n都是几百位长\color{red}几百位长几百位长的数据，并且需要保持原来数据的精度，这时基本数据类型int、long long肯定不行，早就超过范围了。在Java中，有大数工具类BigInteger等一些大数处理类，在Python中，语言本身就支持不限数据长度的计算，而在C++中，本身并不支持。博主接连造了几次轮子，现在自封装实现一个大数运...
2020-03-07 09:38:24
1460
原创 PAT乙级(Basic Level)练习题 送外卖（大数乘法，万进制实现）
题目描述冬天到了，小伙伴们都懒得出去吃饭了，纷纷打电话叫起了外卖。送外卖的小哥想找出一条最短的路径，小区门口进来，送完外卖又回到小区门口。整个小区是一个由m*n个边长为1的正方形组成的矩形，各幢公寓楼分布于正方型的顶点上，小区门口位于左上角。每幢楼与相邻的八个方向的楼之间都有道路。下图为m=2，n=3的小区地图，并且外卖小哥要经过的最短路径为6。输入描述:输入有多组数据。每组数据包含...
2020-03-06 23:36:03
509
原创 PAT乙级(Basic Level)练习题 圆周率
题目描述计算机大牛们都在拼算法，计算圆周率小数点后面的第n位。这涉及到许多除法，现在给你一个被除数和除数，请你计算小数点后n位的值。输入描述:输入包含多组数据。每组数据包含三个正整数：被除数a和除数b（1≤a<b≤100），以及精度n（1≤n≤1000）。输出描述:对应每组数据，输出a/b的结果，小数后面保留n位（不到n位的补零）。输入例子:1 2 52 3 3输出例子:...
2020-03-06 17:54:54
685
原创 PAT乙级(Basic Level)练习题 三角形
题目描述给定三条边，请你判断一下能不能组成一个三角形。输入描述:输入包含多组数据，每组数据包含三个正整数a、b、c（1≤a, b, c≤10^100）。输出描述:对应每一组数据，如果它们能组成一个三角形，则输出“Yes”；否则，输出“No”。输入例子:1 2 32 2 2输出例子:NoYes解题思路：\color{blue}解题思路：解题思路：对三角形判断成立条件，学...
2020-03-06 16:59:32
447
原创 PAT乙级(Basic Level)练习题 蟠桃记
题目描述喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵-当时的情况是这样的：第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请...
2020-03-06 12:07:41
420
原创 PAT乙级(Basic Level)练习题 考新郎
题目描述过年期间，老家举行了一场盛大的集体婚礼，为了使婚礼进行的丰富一些，司仪临时想出了有一个有意思的节目，叫做“考新郎”，具体的操作是这样的：首先，给每位新娘打扮得几乎一模一样，并盖上大大的红盖头随机坐成一排；然后，让各位新郎寻找自己的新娘。每人只准找一个，并且不允许多人找一个；最后，揭开盖头，如果找错了对象就要当众跪搓衣板…假设一共有n对新婚夫妇，其中有m个新郎找错了新娘，求发生这...
2020-03-06 10:51:33
494
原创 PAT乙级(Basic Level)练习题 有假币
题目描述居然有假币！ 现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。nowcoder这就去买猪肉，结果找来的零钱中有假币！！！可惜nowcoder一不小心把它混进了一堆真币里面去了。只知道假币的重量比真币的质量要轻，给你一个天平（天平两端能容纳无限个硬币），请用最快的时间把那个可恶的假币找出来。输入描述:1≤n≤2^30,输入0结束程序。输出描述:最多要称几次一定能把那个假币...
2020-03-06 10:25:57
533
原创 PAT乙级(Basic Level)练习题 年会抽奖
题目描述今年公司年会的奖品特别给力，但获奖的规矩却很奇葩：首先，所有人员都将一张写有自己名字的字条放入抽奖箱中；待所有字条加入完毕，每人从箱中取一个字条；如果抽到的字条上写的就是自己的名字，那么“恭喜你，中奖了！”现在告诉你参加晚会的人数，请你计算有多少概率会出现无人获奖？输入描述:输入包含多组数据，每组数据包含一个正整数n（2≤n≤20）。输出描述:对应每一组数据，以“xx...
2020-03-06 08:48:23
373
原创 PAT乙级(Basic Level)练习题 采花生
题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说:“你先找出花生最多的植株，去采摘它的...
2020-03-05 23:03:12
496
原创 Windows下VMware Workstations Pro15.5.0安装dmg镜像（macOS Catalina 10.15虚拟机）
喜闻乐见、大快人心、普天同庆、奔走相告\color{red}喜闻乐见、大快人心、普天同庆、奔走相告喜闻乐见、大快人心、普天同庆、奔走相告喜闻乐见、大快人心、普天同庆、奔走相告\color{red}喜闻乐见、大快人心、普天同庆、奔走相告喜闻乐见、大快人心、普天同庆、奔走相告喜闻乐见、大快人心、普天同庆、奔走相告\color{red}喜闻乐见、大快人心、普天同庆、奔走相告喜闻乐见、大快人心、普天同...
2020-03-05 13:14:57
55136
53
原创 PAT乙级(Basic Level)练习题 发邮件
题目描述NowCoder每天要给很多人发邮件。有一天他发现发错了邮件，把发给A的邮件发给了B，把发给B的邮件发给了A。于是他就思考，要给n个人发邮件，在每个人仅收到1封邮件的情况下，有多少种情况是所有人都收到了错误的邮件？即没有人收到属于自己的邮件。输入描述:输入包含多组数据，每组数据包含一个正整数n（2≤n≤20）。输出描述:对应每一组数据，输出一个正整数，表示无人收到自己邮件的种数...
2020-03-04 21:22:21
489
原创 PAT乙级(Basic Level)练习题 进制回文数
题目描述如果一个数字从左边读和从右边读一样，那么这个数字就是一个回文数。例如32123就是一个回文数；17在某种意义上也是一个回文数，因为它的二进制型式——10001——是一个回文数。请你帮忙开发一个程序，判断一个数n在任意进制（2-16）下是否有回文数。输入描述:输入包含多组数据。每组数据包括一个正整数n (1≤n<2^31)。输出描述:对应每组数据，如果n在2-16进制下存...
2020-03-04 20:06:05
406
原创 PAT乙级(Basic Level)练习题 数位和
题目描述把一个整数的各位累加，NowCoder称它为“数位和”。例如正整数123456的数位和是1+2+3+4+5+6=21。现在，请你帮忙计算一个整数n在r进制下的数位和，并用相应的进制输出结果。输入描述:输入有多组数据。每组数据包含两个正整数n (1≤n≤2147483647)和r (2≤n≤16)。输出描述:对应每一组数据，输出十进制正整数n转换成r进制后的数位和，并用r进制输出...
2020-03-04 19:39:31
258
原创 PAT乙级(Basic Level)练习题 外星人的语言
题目描述nowcoder费了很大劲，终于和地外文明联系上。我们地球人通常有10根手指，因此我们习惯用10进制的数，而外星人的手指有16跟、8根等不等的数目，因此他们使用与我们不同的进制。为了方便沟通，需要你开发一款工具，把地球人的10进制转换成外星人的R进制形式。输入描述:输入有多行。每行包括两个正整数n和R，其中2≤R≤16。输入直到文件结束为止。输出描述:对于每个用例，输出n对应...
2020-03-04 19:17:07
245
原创 PAT乙级(Basic Level)练习题 一的个数
题目描述NowCoder总是力争上游，凡事都要拿第一，所以他对“1”这个数情有独钟。爱屋及乌，他也很喜欢包含1的数，例如10、11、12……。不仅如此，他同样喜欢任意进制中包含1的数。当然，其中包含1的个数越多他越喜欢。你能帮他统计一下某个数在特定的进制下1的个数吗？输入描述:输入有多组数据，每组数据包含一个正整数n (1≤n≤2147483647)和一个正整数r (2≤r≤16)。其中n...
2020-03-04 19:01:18
243
原创 PAT乙级(Basic Level)练习题 skew数
题目描述在 skew binary 表示中，第 k 位的值 x[k] 表示 x[k]×(2(k+1)-1)。每个位上的可能数字是 0 或 1，最后面一个非零位可以是 2，例如，10120(skew) = 1×(25-1) + 0×(24-1) + 1×(23-1) + 2×(22-1) + 0×(21-1) = 31 + 0 + 7 + 6 + 0 = 44。前十个 skew 数是 0、1、2、...
2020-03-04 18:47:20
195
原创 PAT乙级(Basic Level)练习题 因子个数
题目描述一个正整数可以分解成一个或多个数组的积。例如36=223*3，即包含2和3两个因子。NowCoder最近在研究因子个数的分布规律，现在给出一系列正整数，他希望你开发一个程序输出每个正整数的因子个数。输入描述:输入包括多组数据。每组数据仅有一个整数n (2≤n≤100000)。输出描述:对应每个整数，输出其因子个数，每个结果占一行。输入例子:302620输出例子:3...
2020-03-04 18:16:54
318
原创 PAT乙级(Basic Level)练习题 分解因数
题目描述所谓因子分解，就是把给定的正整数a，分解成若干个素数的乘积，即 a = a1 × a2 × a3 × … × an,并且 1 < a1 ≤ a2 ≤ a3 ≤ … ≤ an。其中a1、a2、…、an均为素数。先给出一个整数a，请输出分解后的因子。输入描述:输入包含多组数据，每组数据包含一个正整数a（2≤a≤1000000）。输出描述:对应每组数据，以“a = a1 * a...
2020-03-04 16:04:06
218
原创 PAT乙级(Basic Level)练习题 分数运算
题目描述计算机中采用浮点数表示所有实数，但这意味着精度丢失。例如无法精确表示“1/3”。NowCoder最近要处理很多金融问题，这些账目不允许出现精度丢失，因为差之毫厘谬之千里。你能帮他实现一套分数的计算器吗？输入描述:输入包含多组数据。每组数据一行，包含两个分数和一个运算符，中间用空格隔开。其中分子与分母均为不大于30的正整数。输出描述:对应每一组数据，输出两个分数的计算结果。...
2020-03-04 11:51:04
259
原创 PAT乙级(Basic Level)练习题 NowCoder小定律
题目描述对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<50),判定该表达式的值是否为素数输入描述:输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。输出描述:对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,每组输出占一行。输入例子:0 1...
2020-03-04 10:51:24
345
原创 PAT乙级(Basic Level)练习题 NowCoder数列
题目描述NowCoder最近在研究一个数列：F(0) = 7F(1) = 11F(n) = F(n-1) + F(n-2) (n≥2)他称之为NowCoder数列。请你帮忙确认一下数列中第n个数是否是3的倍数。输入描述:输入包含多组数据。每组数据包含一个整数n，(0≤n≤1000000)。输出描述:对应每一组输入有一行输出。如果F(n)是3的倍数，则输出“Yes”；否则输...
2020-03-03 21:12:15
170
原创 PAT乙级(Basic Level)练习题 养兔子
题目描述一只成熟的兔子每天能产下一胎兔子。每只小兔子的成熟期是一天。 某人领养了一只小兔子，请问第N天以后，他将会得到多少只兔子。输入描述:测试数据包括多组，每组一行，为整数n(1≤n≤90)。输出描述:对应输出第n天有几只兔子(假设没有兔子死亡现象)。输入例子:12输出例子:12解题思路：\color{red}解题思路：解题思路：不难看出，由于兔子成熟期为1天，因...
2020-03-03 21:07:10
390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人