subeiLY

PAT乙级

Android(13) C(28) codeup题解(8) Java(12) Java SE 30Day(32) Java web(20) Java数据结构与算法(14) JDBC(2) Linux(12) Mybatis(7) MySQL(7) python(3) Spring 5(7) Spring MVC(8) 三级网络(8) 人工智能与信息社会(8) 学习路线(3) 安装教程(27) 数据结构(7) 洛谷(1) 狂神说(12) 程序设计与算法(7) 蓝桥杯(17) 计算机组成原理(14) 软件工程(13) 软考(24)

/ 注册

全部文章 / PAT乙级（共90篇）

1035 插入与归并 (25 分)C语言

根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序...

2019-11-30

0 319

1034 有理数四则运算 (20 分)C语言

题目描述本题要求编写程序，计算2个有理数的和、差、积、商。输入描述: 输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。输出描述: 分别在4行中按照“有理数1 运算符有理数2 = ...

2019-11-30

0 280

1033 旧键盘打字 (20 分)C语言

题目描述旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入描述: 输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过10^5个字符的串。可用的字符...

2019-11-27

0 277

1032 挖掘机技术哪家强 (20 分)C语言

题目描述为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入描述: 输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号、及其比赛成绩（百分制），中间以空格分隔...

2019-11-27

0 250

1031 查验身份证 (15 分)C语言

题目描述一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： ...

2019-11-27

0 459

1038 统计同成绩学生 (20 分)C语言

题目描述本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入描述: 输入在第1行给出不超过105的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。输出描述:...

2019-11-27

0 305

1037 在霍格沃茨找零钱 (20 分)C语言

题目描述如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。输入...

2019-11-27

0 259

1025 反转链表 (25 分)C语言

题目描述给定一个常数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行给出...

2019-11-27

0 318

1030 完美数列 (25 分)C、Java、python

题目描述给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入描述: 输入第一行给出两个正整数N和p，其中N（<= 105）是输...

2019-11-27

0 375

1029 旧键盘 (20 分)C、Java、python

题目描述旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入描述: 输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0...

2019-11-27

0 310