[算法编程]PAT-B

每天一道算法编程题（1）——网易笔试"工程师工作分配“问题

1.png首先理解题目意思：每个人只能做工作序号表里的一件工作且两个人不能同时做一件工作。AC思路：采用暴力枚举每种可能的分配方案，子问题的解决逐步向上解决了母问题，最终原问题得解。标程作者：NotDeep(牛客网)链接：https://www.nowcoder.com/discuss/22696?type=6&order=0&pos=5&page=2#includeusingnamespaces
Aliezliu·2017-03-25 22:59

阴影算法技术讲解

CSDN视频网址：http://edu.csdn.net/lecturer/144图形学渲染与算法是紧密相关的，算法对于程序员来说非常重要，掌握算法编程就掌握了编程的精髓，阴影算法与
海洋_·2017-03-22 19:15

4 动态编程（Dynamic Programming, DP）

动态编程（DynamicProgramming,DP）这个词大家肯定都不陌生，在解决算法编程问题当中经常会用到，它的主要思想就是将一个复杂的问题分解成多个子问题，将子问题的解结合
cute_Lily·2017-03-17 17:10

PAT-B 1070. 结绳(25)

传送门https://www.patest.cn/contests/pat-b-practise/1070题目给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定N段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式：每个输入包含
FlyRush·2017-03-13 21:09

PAT-B 1023. 组个最小数 (20)

题目链接在此。思路要输出最小的数，那么高位的数一定要比低位的数小才行。又因为第一位不能是0，所以第一位就需要从1~9中输出存在的最小的那个，然后接下来的那些位就依次输出0~9各自有的个数。AC代码#include#include#includeusingnamespacestd;intnum[10];intmain(){intindex=0;inttemp;while(scanf("%d",&te
JimmieZou·2017-03-10 17:22

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

题目链接在此。思路题目要统计的只是英文字母的频率（a~z和A~Z），并且不区分大小写。所以用一个int型hashTable数组保存每个字符对应出现的次数，遇到大写字母时先转换成小写字母之后再进行字符统计。AC代码#include#include#includeusingnamespacestd;intmain(){charstr[1010];gets(str);inthashTable[256]=
JimmieZou·2017-03-07 16:44

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

题目链接在此。思路及代码非hash：1.需要一个bool型数组gflag，数组中的某一项如果为true则表示这一项的下标球已经被买；需要一个count变量，存放还需要买几个球。2.在遍历第二个字符串的时候遍历第一个字符串，如果是要买的球，则标记上gflag数组相应的位置并且count–，如果没找到，则开始查询第二个串的下一个。3.最后，如果conut>0则表示还要珠子是需要买没买到的；count=
JimmieZou·2017-03-07 16:06

2017阿里算法编程题--数组分片问题

对于一个长度为N的整型数组A，数组里所有的数都是正整数，对于两个满足0sumr){//右边j自减j--;sumr+=a[j];}else{//suml==sumrmid=Math.max(mid,i+2);suma=0;sumb=0;while(midsumr){j--;sumr+=a[j];}elseif(suml==sumr){result=checkMiddle(i+1,j-1,suml,a
杜鲁门·2017-03-07 12:31

PAT-B 1038. 统计同成绩学生(20)

题目链接在此。思路用一个整型数组score[100]保存每个人数的人数，读入一个分数，则score[temp]+1，最后读入查询时，输出score[temp]即可。AC代码#includeintmain(){intN,K;scanf("%d",&N);intscore[101]={0};inttemp;for(inti=0;i
JimmieZou·2017-03-06 19:23

PAT-B 1032. 挖掘机技术哪家强(20)

题目链接在此。#includeintmain(){intN;scanf("%d",&N);intgrades[100002]={0};intid,grade;for(inti=0;imax){max=grades[i];max_index=i;}}printf("%d%d\n",max_index,grades[max_index]);return0;}
JimmieZou·2017-02-16 17:20

PAT-B 1028. 人口普查(20)

题目链接在此。第一次感觉自己的想法比《算法笔记》的“酷炫”，开心~我的思路也是脱胎于《算法笔记》对这个题目的解法中两个日期的比较。我的思路这个题目的根本其实就是两个时间的比较，这给我的第一个想法是常规做法（后面的《算法笔记》思路会讲到），后来写到一半，突然想起了《算法笔记》中对上面那个题目中两个日期的比较方法：正常读入，然后用一个longlong型变量=year*10000+month*100+d
JimmieZou·2017-02-16 17:22

PAT-B 1016. 部分A+B (15)

题目链接在此。这个题目在做的过程中发现需要注意的点有：scanf的输入控制符（%lld,%d），可参见这篇文章。若一个数由n个x组成，求这个数以上也是解这道题目的关键所在。刚开始的思路是想：将输入的A,B读入char[]数组中，然后用循环判断每一位是否等于DA，DB，得到等于DA,DB的个数，然后得出PA,PB，最后求得结果。这种方法也不算复杂。后来想到，既然又是整数的处理，是否能用除法和取余这两
JimmieZou·2017-02-07 21:55

PAT-B 1026. 程序运行时间(15)

这个题目没什么难度，但是在做的过程中还是有几个需要注意的地方。记录一下这几个出错的地方，并记录下几个知识点。题目链接在此。题目分析这个题目的核心无非就是“四舍五入”取整。法一：通过round()函数（需要引入浮点数）法二：直接判断(C2-C1)%100是否大于等于50，手动进行取整操作。（大于等于50则(C2-C1)%100+1，否则不+1）round()函数原型：doubleround(doub
JimmieZou·2017-02-07 20:21

PAT-B 1011.A+B和C (15)

这个题目没有什么难度，只是有一些知识点需要记录一下。此处就不贴题目了，题目连接在此。AC代码#includeintmain(){longlonga,b,c;intN;scanf("%d",&N);for(inti=0;ic){printf("Case#%d:true\n",i+1);}else{printf("Case#%d:false\n",i+1);}}return0;}知识点记录四种基本数据
JimmieZou·2017-02-07 17:58

冰球项目日志4-yjw

杨静梧：确定击球算法编程。输入：冰球位置，速度大小方向；输出：撞击时冰球中心位置。曹迦勒：确定击球手速度，位置。输入：撞击时冰球中心位置，冰球速度；输出：击球手位置，速度方向。李开旭：确定击球手轨迹。
小羊_同学·2017-01-07 20:00

算法编程题#iOS

1.编程题：假设某一个生物每B年繁殖一次，一次繁殖N只，寿命是M年，编写程序起初有X只生物，求T年之后生物的总数是多少？@interfaceAnimal()/**假设某一个生物每B年繁殖一次，一次繁殖N只，寿命是M年，编写程序起初有X只生物，求T年之后生物的总数是多少？@paramoriginalCount起初X只生物@paramyearsToBreed每B年繁殖一次@paramcountPerB
daniel_xing·2017-01-04 11:47

算法设计与分析题目练习一：运动员打靶（递归算法）

请用递归算法编程实现。*//
DaveBobo·2016-12-22 18:28

MNL(SUE) --> CNL-UE with FW

casestudyVIProjectionandMPFWcomparisonfindtheyallcollapse,findwhereistheproblemseetheperformanceofMNLbasedsue公式是什么正确吗算法编程
Silly_N_Fool·2016-11-25 19:32

PAT-B 1052. 卖个萌 (20)

传送门https://www.patest.cn/contests/pat-b-practise/1052题目萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的：[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合，请你按用户的要求输出表情。输入格式：输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]
FlyRush·2016-10-23 23:22

Android进程调度之adj算法

Android进程调度之adj算法编程技术一、概述提到进程调度，可能大家首先想到的是Linuxcpu调度算法，进程优先级之类概念，本文并不打算介绍这些内容，而是介绍Androidframework层中承载
ccjhdopc·2016-10-14 18:51

PAT-B 1037. 在霍格沃茨找零钱（20）

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805284923359232题目如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统——就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务
FlyRush·2016-10-08 12:46

PAT-B 1031. 查验身份证(15)

传送门https://www.patest.cn/contests/pat-b-practise/1031题目一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：01
FlyRush·2016-10-06 16:37

PAT-B 1027. 打印沙漏(20)

传送门https://www.patest.cn/contests/pat-b-practise/1027题目本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印*****************（按中心居中打印，这里无法显示居中效果）所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增
FlyRush·2016-10-05 10:21

PAT-B 1024. 科学计数法 (20)

传送门https://www.patest.cn/contests/pat-b-practise/1024题目科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示
FlyRush·2016-10-04 12:44

PAT-B 1019. 数字黑洞 (20)

传送门https://www.patest.cn/contests/pat-b-practise/1019题目给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766-667
FlyRush·2016-09-25 00:50

DFS（深度优先）算法编程实践

DFS定义DFS（Depth-First-Search）深度优先搜索算法，是搜索算法的一种。是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点。特点每次深度优先搜索的结果必然是图的一个连通分量。深度优先搜索可以从多点发起。如果将每个节点在深度优先搜索过程中的“结束时间”排序(具体做法是创建一个list,然后在每个节点的相邻节点都已被访问的情况下，将该节点加入list结尾，然后逆
u010321471·2016-09-19 10:00

PAT-B 1016. 部分A+B (15)

传送门https://www.patest.cn/contests/pat-b-practise/1016题目正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A=3862767，DA=6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA+PB。输入格式：输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0#in
FlyRush·2016-09-19 09:40

PAT-B 1002. 写出这个数 (20) Stupid!

题目链接：点击打开题目链接这个题需要注意的就是空格的输出，这应该属于这个题目的边界条件。AC代码：#include#includeusingnamespacestd;intmain(){charn;charnum[10][5]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};intsum=0,x;intg,s,b;while((n=
JimmieZou·2016-08-19 16:20

PAT-B 1045. 快速排序

题目内容：著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N=5,排列是1、3、2、4、5。则：1的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管3的左边元素都比它小，但是它右边的2它小，所以它不能是
plank_root·2016-05-12 12:00

PAT-B 1044. 火星数字

题目内容：火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec。火星人将进位以后的12个高位数字分别称为：tam,hel,maa,huh,tou,kes,hei,elo,syy,lok,mer,jou。例如地球人的数字“29”翻译成火星文就是“helmar”；而火星
plank_root·2016-05-12 12:00

PAT-B 1043. 输出PATest

题目内容：给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest….”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：在一行中按题目要求输出排序后
plank_root·2016-05-11 12:00

PAT-B 1042. 字符统计

题目内容：请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例：Thisisa
plank_root·2016-05-11 12:00

PAT-B 1041. 考试座位号

题目内容：每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（ intmain() { intn=0,
plank_root·2016-05-06 23:00

PAT-B 1040. 有几个PAT

题目内容：字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出格式：在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1000000007取
plank_root·2016-05-06 23:00

PAT-B 1039. 到底买不买

题目内容：小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的
plank_root·2016-05-06 22:00

PAT-B 1038. 统计同成绩学生

题目内容：本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出不超过105的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。输入样例：10 607590
plank_root·2016-05-06 22:00

PAT-B 1037. 在霍格沃茨找零钱

题目内容：如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统——就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用1个空格分隔。这里Gal
plank_root·2016-05-06 21:00

PAT-B 1036. 跟奥巴马一起编程

题目内容：美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3 intmain() { intn; charchr; scanf("%d%c",&n,&chr); for(int
plank_root·2016-05-06 21:00

PAT-B 1035. 插入与归并

题目内容：根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成N个只包含1个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下1个有序的序列。现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究竟是哪种
plank_root·2016-05-06 13:00

PAT-B 1034. 有理数四则运算

题目内容：本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照“a1/b1a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。输出格式：分别在4行中按照“有理数1运算符有理数2=结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式“ka/b”，其中k是整数部分，a/b是最
plank_root·2016-05-06 13:00

PAT-B 1033. 旧键盘打字

题目内容：旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母[a-z,A-Z]、数字0-9、以及下划线“_”（代表空格）、“,”、“.”、“-”、“+”（代表上档键
plank_root·2016-05-06 13:00

PAT-B 1032. 挖掘机技术哪家强

题目内容：为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一
plank_root·2016-05-06 13:00

PAT-B 1031. 查验身份证

题目内容：一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：012345678910 M：10X98765432 现在给定一些身份证号码，请你验证校验码的有效性，并
plank_root·2016-05-06 12:00

【追求进步】把字符串转换成整数

大概有10天左右没有练习算法编程了！还是不能放下。。。剑指offer49题题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。
quentain·2016-05-03 10:00

PAT-B 1030. 完美数列

题目内容：给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M≤m∗p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（≤105）是输入的正整数的个数，p（≤109）是给定的参数。第二行给出N个正整数，每个数不超过109。输出格式：在一行中输出最多可以选择多少个数可以用它们组成一
plank_root·2016-04-30 00:00

PAT-B 1029. 旧键盘

题目内容：旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。输出格式：按照发现顺序，在一行中输出坏掉的键。
plank_root·2016-04-29 22:00

PAT-B 1028. 人口普查

题目内容：某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0,105]；随后N行，每行给出1个人的姓名（由不超过5个英文字母组成的字符串
plank_root·2016-04-29 21:00

PAT-B 1027. 打印沙漏

题目内容：本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式：输入在一行给出1个正
plank_root·2016-04-29 16:00

PAT-B 1026. 程序运行时间

题目内容：要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clocktick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟打点数C1；在f执行完成后
plank_root·2016-04-29 15:00

PAT-B 1025. 反转链表

题目内容：给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(≤105)、以及正整数K(≤N)，即要求反转的子链结点的个数。结点的地址是
plank_root·2016-04-29 15:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他