[综合] C++ - PAT- L1-030. 一帮一(天梯赛决赛题目)

“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。 输入格式： 输入第一行给出正偶数N（<=5...

[综合] C++ - PAT - L1-031. 到底是不是太胖了(天梯赛决赛题目)

据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即|真实体重-标准体重|<标准体重x10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。 输入格式： 输入第一行给出一个...

[综合] Java - PAT - L1-032. Left-pad(天梯赛决赛题目)

根据新浪微博上的消息，有一位开发者不满NPM（NodePackageManager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用“*”去填...

[综合] Java - PAT - 1024. 科学计数法 (20)

科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。 现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A...

[综合] C++ - PAT - 1055. 集体照 (25)

拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下： 每排人数为N/K（向下取整），多出来的人全部站在最后一排； 后排所有人的个子都不比前排任何人矮； 每排中最高者站中间（中间位置为m/2+1，其中m为该排人数，除法向下取整）； 每排其他人以中间人为轴，按身高非增序，先右后左交替入...

[综合] C++ - PAT - 1053. 住房空置率 (20)

在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下： 在观察期内，若存在超过一半的日子用电量低于某给定的阈值e，则该住房为“可能空置”； 若观察期超过某给定阈值D天，且满足上一个条件，则该住房为“空置”。 现给定某居民区的住户用电量数据，请你统计“...

[综合] C++ - PAT - 1052. 卖个萌 (20)(栈)(三位数组)

萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的： [左手]([左眼][口][右眼])[右手] 现给出可选用的符号集合，请你按用户的要求输出表情。 输入格式： 输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]...

[综合] C++ - PAT - 1049. 数列的片段和(20)

给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{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)(0.2,0.3,0.4)(0.3)(0.3,0.4)(0.4)...

[综合] Java - PAT - 1033. 旧键盘打字(20)

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？ 输入格式： 输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母[a-z,...

[综合] C++ - PAT - 1025. 反转链表 (25)

给定一个常数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个结点的地址、...

[综合] 4-2 顺序表操作集 (20分)

本题要求实现顺序表的操作集。 函数接口定义： ListMakeEmpty();PositionFind(ListL,ElementTypeX);boolInsert(ListL,ElementTypeX,PositionP);boolDelete(ListL,PositionP); 其中List结构...

[综合] 4-3 求链式表的表长 (10分)

本题要求实现一个函数，求链式表的表长。 函数接口定义： intLength(ListL); 其中List结构定义如下： typedefstructLNode*PtrToLNode;structLNode{ElementTypeData;PtrToLNodeNext;};typedefPtrToLNo...

[综合] 4-4 链式表的按序号查找 (10分)

本题要求实现一个函数，找到并返回链式表的第K个元素。 函数接口定义： ElementTypeFindKth(ListL,intK); 其中List结构定义如下： typedefstructLNode*PtrToLNode;structLNode{ElementTypeData;PtrToLNodeN...

[综合] 4-5 链式表操作集 (20分)

本题要求实现链式表的操作集。 函数接口定义： PositionFind(ListL,ElementTypeX);ListInsert(ListL,ElementTypeX,PositionP);ListDelete(ListL,PositionP); 其中List结构定义如下： typedefstr...

[综合] C++ - PAT - L1-006. 连续因子

一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 输入格式： 输入在一行中给出一个正整数N（1<N<231）。 输出格式： 首先在第1行输出最...

[综合] C++ - PAT - 1050. 螺旋矩阵(25)

本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。 输入格式： 输入在第1行中给出一个正整数N，第2行给出N个待填充的正整数...

[综合] Java - 华为机试训练 - 字符串最后一个单词的长度

时间限制：1秒空间限制：32768K 本题知识点：字符串 算法知识视频讲解 题目描述 计算字符串最后一个单词的长度，单词以空格隔开。 输入描述: 一行字符串，非空，长度小于5000。 输出描述: 整数N，最后一个单词的长度。 输入例子: helloworld 输出例子: 5 ...

[综合] Java - 华为机试训练 - 计算字符个数

时间限制：1秒空间限制：32768K 本题知识点：字符串 算法知识视频讲解 题目描述 写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。 输入描述: 输入一个有字母和数字以及空格组成的字符串，和一个字符。 输出描...

[综合] Java - 华为机试训练 - 明明的随机数

时间限制：1秒空间限制：32768K 本题知识点：数组 算法知识视频讲解 题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学...

[综合] Java - 华为机试训练 - 字符串分隔

时间限制：1秒空间限制：32768K 本题知识点：字符串 算法知识视频讲解 题目描述 ?连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；?长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。 输入描述: 连续输入字符串(输入2次,每个字符串长度小于100) ...