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

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。
给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给...]]></description><category></category></item></channel></rss>