[算法编程]PAT-B

LintCode问题图解-42

本文准备讲解1个算法编程问题，这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章（在线编程平台推荐-LeetCode）。
billliu_0d62·2020-03-28 09:34

PAT-B 写在最前

暑假听说想考浙大的小伙伴都去刷PAT了，勾起来我的好奇心。听说PAT对找工作也有一定的帮助，于是我也光荣的加入到了刷题的行列中来。首先，由于我个人发展方向的缘故，我选择了使用Java语言来做题，但是做题的过程中，发现Java语言的效率实在堪忧，这里没有贬低Java语言的意思，而是由于Java的语言类型以及类加载等各种各样机制存在的缘故，使其速度慢于C/C++等语言，这也是我在做了快20道题时才逐渐
FlyRush·2020-03-26 02:37

PAT-B 1020. 月饼 (25)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805301562163200题目月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月
FlyRush·2020-03-25 19:56

PAT-B 1092 最好吃的月饼（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1092最好吃的月饼月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨……在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。输入格式：输入首先给出两个正整数N（≤1000）和M（≤100），分别为月饼的种类数（于是默认月饼
dk_qi·2020-03-24 22:38

PAT-B 1042 字符统计（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1042字符统计请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字
dk_qi·2020-03-24 20:02

PAT-B 1049. 数列的片段和(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805275792359424题目给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)
FlyRush·2020-03-23 23:29

共享，上传

它是各种科学技术的产物，计算机算法编程是它的大脑，遍布世界各地的摄像头是它的眼睛，而摄像头只
陈小超v·2020-03-23 22:15

PAT-B 1001. 害死人不偿命的(3n+1)猜想 (15)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805325918486528题目卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁
FlyRush·2020-03-23 18:00

PAT-B 1042. 字符统计(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805280817135616题目请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出
FlyRush·2020-03-23 08:17

PAT-B 1060. 爱丁顿数(25)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805269312159744题目英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。现给定某人N天的骑车距离，请你算出对应的爱丁顿数E（天数E，那么这个E符合条件，
FlyRush·2020-03-23 05:00

PAT-B 1013 数素数（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1013数素数令表示第i个素数。现任给两个正整数M≤N≤，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从到的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：527输出样例：11131719232931374143475359616771737983899710110
dk_qi·2020-03-22 04:59

PAT-B 1004. 成绩排名 (20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805321640296448题目读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩.........第n+1行：第n
FlyRush·2020-03-21 12:29

LeetCode问题图解-7

本文准备讲解1个简单的算法编程问题，这个算法编程问题来自LeetCode平台。不了解.LeetCode平台的读者可以阅读笔者文章（在线编程平台推荐-LeetCode）。
billliu_0d62·2020-03-21 06:50

[算法编程]Swap node in a linked list

javascript算法编程思考.jpg昨天做了两个算法题，这是其中一个。后来发现，原来这些题主要来自网站https://leetcode.com/，以前我也浏览过，不过基本都很好少看。
SeasonDe·2020-03-20 17:38

算法编程题库

1.leetcodehttp://leetcode.com/2.careeruphttp://www.careercup.com/http://hawstein.com/posts/ctci-solutions-contents.html3.glassdoorhttp://www.glassdoor.com/index.htm4.topcoderhttp://www.topcoder.com/5.
RivenL·2020-03-20 00:09

算法学习

身份证号码验证算法编程面试的10大算法概念汇总聊一聊排序算法[Objective-C]NSArray的二分查找面试旧敌之红黑树（直白介绍深入
Funnyer·2020-03-19 15:55

LintCode问题图解-20

本文准备讲解1个算法编程问题，这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章（在线编程平台推荐-LeetCode）。
billliu_0d62·2020-03-19 01:53

PAT-B 1017. A除以B (20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805305181847552题目本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A=B*Q+R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。输入样例
FlyRush·2020-03-16 15:01

信息学奥赛NOIP入门计划

什么是NOIP算法编程?
小码王在线·2020-03-15 03:32

PAT-B 1043. 输出PATest(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805280074743808题目给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest....”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATes
FlyRush·2020-03-14 20:09

PAT-B 1014. 福尔摩斯的约会 (20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805308755394560题目大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四14:04”，因为前
FlyRush·2020-03-14 07:57

PAT-B 1022. D进制的A+B (20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805299301433344题目输入两个非负10进制整数A和B(#includeusingnamespacestd;intmain(){inta,b,d;scanf("%d%d%d",&a,&b,&d);stacks;inttmp=a+b;intrest;do{s.p
FlyRush·2020-03-14 06:39

PAT-B 1046 划拳（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1046划拳划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整
dk_qi·2020-03-08 08:49

LintCode问题图解-31

本文准备讲解1个简单的算法编程问题，这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章（在线编程平台推荐-LeetCode）。
billliu_0d62·2020-03-08 06:32

LeetCode问题图解-1

本文准备讲解1个算法编程问题，这个算法编程问题来自LeetCode平台。不了解.LeetCode平台的读者可以阅读笔者文章（在线编程平台推荐-LeetCode）。
billliu_0d62·2020-03-06 20:51

LintCode问题图解-4

本文准备讲解1个简单的算法编程问题，这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章（在线编程平台推荐-LeetCode）。
billliu_0d62·2020-03-06 03:02

PAT-B 1010 一元多项式求导（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1010一元多项式求导设计函数求一元多项式的导数。（注：（n为整数）的一阶导数为。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为00。输
dk_qi·2020-03-02 11:13

LintCode问题图解-8

本文准备讲解1个简单的算法编程问题，这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章（在线编程平台推荐-LeetCode）。
billliu_0d62·2020-03-01 04:14

PAT-B 1044. 火星数字(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805279328157696题目火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec。火星人将进位以后的12个高位数字分别称为：tam
FlyRush·2020-02-29 14:54

PAT-B 1010. 一元多项式求导 (25)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805313708867584题目设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数
FlyRush·2020-02-28 21:42

PAT-B 1069. 微博转发抽奖(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805265159798784题目小明PAT考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔N个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式：输入第一行给出三个正整数M（#include#includeusingnamespacestd
FlyRush·2020-02-28 04:37

PAT-B 1005. 继续(3n+1)猜想 (25)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805320306507776题目卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则
FlyRush·2020-02-27 15:10

PAT-B 1014 福尔摩斯的约会（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1014福尔摩斯的约会大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四14:04，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母D，代表星期四；第2对相同的字
dk_qi·2020-02-27 07:47

PAT-B 1040. 有几个PAT（25）

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805282389999616题目字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个
FlyRush·2020-02-25 21:44

PAT-B 1057. 数零壹(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805270914383872题目给定一串长度不超过10^5的字符串，本题要求你将其中所有英文字母的序号（字母a-z对应序号1-26，不分大小写）相加，得到整数N，然后再分析一下N的二进制表示中有多少0、多少1。例如给定字符串“PAT(Basic)”，其字母序号之和为：
FlyRush·2020-02-23 05:04

PAT-B 1007 素数对猜想（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1007素数对猜想让我们定义为：其中是第i个素数。显然有，且对于n>1有是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4思路当i(4#include#inc
dk_qi·2020-02-23 02:09

PAT-B 1009 说反话（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1009说反话给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入
dk_qi·2020-02-22 04:42

PAT-B 1095 解码PAT准考证（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1095解码PAT准考证PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表甲级；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占2位；最后11~13位是考生编号，范围从000到999。现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。输入格式：输入首先在一
dk_qi·2020-02-20 20:12

PAT-B 1053. 住房空置率 (20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805273284165632题目在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下：在观察期内，若存在超过一半的日子用电量低于某给定的阈值e，则该住房为“可能空置”；若观察期超过某给定阈值D天，且满足上一个条件，则该住房
FlyRush·2020-02-19 05:14

PAT-B 1015 德才论（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1015德才论宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出3个正整数，分别为：N（≤），即考生总数；L（≥60），
dk_qi·2020-02-17 17:45

JS经典算法编程题学习系列-1

JS学习过程中，知识点很多很零碎，但是总有一些经典的算法问题出现在工作、学习之中。典型的问题当你找工作的时候是有很大的可能碰到的。当然虽说我们很多时候前端很少有机会接触到算法。大多都交互性的操作，然而从各大公司面试来看，算法依旧是考察的一方面。实际上学习数据结构与算法对于工程师去理解和分析问题都是有帮助的。如果将来当我们面对较为复杂的问题，这些基础知识的积累可以帮助我们更好的优化解决思路。比如：找
过去的声音·2020-02-15 10:56

PAT-B 1011 A+B 和 C（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1011A+B和C给定区间[,]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(≤10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出Case#X:true如果A+B>C，否则输出Case#X:false，其中X是测试用例的编
dk_qi·2020-02-14 21:45

PAT-B 1056. 组合数的和(15)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805271455449088题目给定N个非0的个位数字，用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在一行中先给出N（1#inc
FlyRush·2020-02-14 19:35

PAT-B 1093 字符串A+B（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1093字符串A+B给定两个字符串A和B，本题要求你输出A+B，即两个字符串的并集。要求先输出A，再输出B，但重复的字符必须被剔除。输入格式：输入在两行中分别给出A和B，均为长度不超过的、由可见ASCII字符(即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式：在一行中输出题面要求的A和B的和。输入样例：Thisisas
dk_qi·2020-02-12 21:39

PAT-B 1039. 到底买不买（20）

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805283241443328题目小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。
FlyRush·2020-02-12 18:32

数组求和-JS经典算法编程题目学习-2

为了突出重点，把内容写在了前面，今天写一下面试中的经典问题之数组求和，上一篇关于查找数组元素位置的文章链接。题目：计算给定数组arr中所有元素的总和输入描述:数组中的元素均为Number类型输入例子:sum([1,2,3,4])输出例子:10数组求和也是大家极为熟悉的问题，不管是在算法问题中还是实际项目中，都经常会用到这个经典问题，解决的办法有很多，这里帮大家总结一下，也是对自己的一个学习和提升：
过去的声音·2020-02-12 15:52

PAT-B 1094 谷歌的招聘（Ｃ语言）

发现的markdown阉割了很多功能，不能改代码块颜色，难受。。题目链接：PAT(BasicLevel)Practice1094谷歌的招聘2004年7月，谷歌在硅谷的101号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以.com结尾的网址，而前面的网址是一个10位素数，这个素数是自然常数e中最早出现的10位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘
dk_qi·2020-02-11 06:31

软工实践个人总结

达到的期待和目标:结识了更多的朋友，理解到团队凝聚力的重要性，提高了团队协作能力存在的不足:个人的算法编程能力还有待提高2）总结这门课程的实践总结和给你带来的提升，包括以下内
晓之以理,动之以翔·2020-01-11 23:00

PAT-B 1008 数组元素循环右移问题（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1008数组元素循环右移问题一个数组A中存有N(>0)个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M(≥0)个位置，即将A中的数据由()变换为()(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N(1≤N≤100)和M(≥0)；第2
dk_qi·2020-01-07 03:52

LintCode问题图解-25

本文准备讲解1个算法编程问题，这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章（在线编程平台推荐-LeetCode）。
billliu_0d62·2020-01-05 21:46
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他