2018年07月_g28_gerwulf

原创 PAT (Basic Level) Practice 1035

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

2018-07-31 21:56:57 144

原创 PAT (Basic Level) Practice 1039

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

2018-07-31 05:32:05 145

原创 PAT (Basic Level) Practice 1038

1038 统计同成绩学生(20)（20 分）本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出不超过10^5^的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空...

2018-07-31 04:52:38 100

原创 PAT (Basic Level) Practice 1037

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

2018-07-31 04:21:53 259

原创 PAT (Basic Level) Practice 1036

1036 跟奥巴马一起编程(15)（15 分）美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3<=N<=20）和组成正方形边的某种字符C，间隔一个空格。...

2018-07-31 03:52:17 98

原创 PAT (Basic Level) Practice 1033

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

2018-07-31 02:58:55 162

原创 PAT (Basic Level) Practice 1032

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

2018-07-30 22:13:55 128

原创 PAT (Basic Level) Practice 1031

1031 查验身份证(15)（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 10\ M：1 0...

2018-07-26 02:22:16 82

原创 PAT (Basic Level) Practice 1030

1030 完美数列(25)（25 分）提问给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（<= 10^5^）是输入的正整数的个数，p（<= 10^9^）是给定的参数。第二行给...

2018-07-26 01:50:04 140

原创 vi编辑器中的常用命令

Ctrl+u：向文件首翻半屏；Ctrl+d：向文件尾翻半屏；Ctrl+f：向文件尾翻一屏；Ctrl+b：向文件首翻一屏；Esc：从编辑模式切换到命令模式；ZZ：命令模式下保存当前文件所做的修改后退出vi；:行号：光标跳转到指定行的行首；:$：光标跳转到最后一行的行首；x或X：删除一个字符，x删除光标后的，而X删除光标前的；D：删除从当前光标到光标所在行尾的全部字符；dd：删除...

2018-07-17 23:47:43 6844

原创 VMware安装虚拟机Ubuntu提示piix4_smbus:Host SMbus controller not enabled时的解决方法

在使用VMware安装ubuntu系统时可能会提示piix4_smbus:Host SMbus controller not enabled的信息，之后系统会卡住。这时可执行以下步骤。1.重启虚拟机，在开机过程中按住左边shift键，进入grub选项2.选择Advanced options for Ubuntu选项3.选择Ubuntu, with Linux 4.7.x.x-gener...

2018-07-17 23:46:24 2604 3

Ubuntu系统的开机音效文件储存在路径/usr/share/sounds/ubuntu/stereo中，对应文件名为system-ready.ogg。修改其文件名，在开机时系统在指定路径找不到文件，就不会发出声音了。在系统中进入终端，进入对应路径$ cd /usr/share/sounds/ubuntu/stereo修改文件名（xxx为你设置的名字）$ sudo mv system-ready....

2018-07-04 20:39:08 1699 1

g28_gerwulf的博客