- 博客(20)
- 收藏
- 关注
RSS订阅原创 PAT 乙级 1045 快速排序 (25 分)
PAT 乙级 1045 快速排序 (25 分)原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805278589960192著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整...
2019-11-30 20:42:52
206
1
原创 vmware-workstation 中安装Ubuntu18.04后 完美安装vmtools工具
经过一天的探索，我整理了VMTOOLS安装过程中用到的各种命令，如下：一.安装vmtools1.虚拟机上点击安装VMTOOLS选项;2.打开CD ，将*.tar.gz压缩包文件复制到home目录下;例如我安装的时候压缩包名为：3.解压：tar -zxvf *.tar.gz ;4.进入文件夹：cd vmware-tools-distrib/5.运行脚本：sudo ./vmware-i...
2019-07-18 12:19:38
1614
3
原创 pat乙级 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。...
2019-06-19 15:56:57
200
原创 pat乙级 1043 输出PATest (20 分)
原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805280074743808。给定一个长度不超过 10^4的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest… 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATes...
2019-06-02 11:43:04
169
原创 pat乙级 1042 字符统计 (20 分)
原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805280817135616。请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。输...
2019-06-01 16:42:56
164
原创 pat乙级 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？输入格式：...
2019-05-26 16:44:38
164
原创 pa乙级 1039 到底买不买 (20 分)
原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805283241443328小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子...
2019-05-23 20:55:09
103
原创 pat 乙级 1038 统计同成绩学生 (20 分)
原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805284092887040本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第 1 行给出不超过 10^5的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 ...
2019-05-15 19:58:22
136
原创 pat乙级 1037 在霍格沃茨找零钱 (20 分)
原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805284923359232如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 ...
2019-05-15 16:13:49
196
原创 pat乙级 1036 跟奥巴马一起编程 (15 分)
原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805285812551680美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输...
2019-05-14 19:29:39
181
原创 pat乙级 1035 插入与归并 (25 分)
原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805286714327040根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个...
2019-05-14 15:52:07
265
1
原创 c++中的cin函数语法
C++中的cin函数和C语言的scanf函数同理，均为从键盘中接收输入内容。基本格式:cin>>要输入的内容;cin函数输入遇到空格，TAB键，回车也会终止输入例如：想要输入zhang sancin>>str;那么str只会接收zhang这个字符串，遇到空格自动结束输入。C++中提供cin.getline(str,50)，此时只遇到回车才会结束输入，那么str中存...
2019-05-13 10:35:12
10439
原创 pat乙级 1034 有理数四则运算 (20 分)
本题要求编写程序，计算 2 个有理数的和、差、积、商。输入格式：输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。输出格式：分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式 k a/b，其中 ...
2019-05-13 10:29:32
300
原创 pat乙级 1033 旧键盘打字 (20 分)
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 10^5个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、,、.、-、+（代表上档键）。题目...
2019-05-13 10:27:46
223
原创 pat乙级 1032 挖掘机技术哪家强 (20 分)
为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过 10^5 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）,及其比赛成绩（百分制）,中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空格...
2019-05-13 10:24:20
257
原创 pat乙级 1031 查验身份证 (15 分)
一个合法的身份证号码由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：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给定一些身份...
2019-05-13 10:22:54
156
原创 pat乙级 1030完美数列(25分)
给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其中 N（≤10^5）是输入的正整数的个数，p（≤ 10^9）是给定的参数。第二行给出 N 个正整数，每个数不超过 10^9。输出格式：在一行中输出最多...
2019-05-13 10:21:32
216
原创 pat乙级 1029 旧键盘 (20 分)
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。输出格式：按照发现顺序，在一行中输...
2019-05-13 10:19:32
148
原创 pat乙级 1028 人口普查 (20 分)
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数 N，取值在(0,10^5 ]；随后 N 行，每行给出 1 个人的姓名...
2019-05-13 10:16:26
117
原创 pat乙级 1027 打印沙漏 (20 分)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给...
2019-05-13 10:13:22
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人