疯狂的指针

未归档

C/C++(10) c语言(1) git(1) Git教程(2) IO模型(1) leetcode(18) LeetCode题解(3) Linux(7) PLC(3) Python(7) socket(1) 中国(2) 其他(1) 冒泡排序(1) 动态规划(6) 回溯法(1) 回溯法基础(3) 快速排序(1) 接口(2) 数据结构(5) 树状数组(1) 浙大PAT-A题目集(30) 浙大PAT-B题目集(23) 深入学习C++(14) 生物(1) 程序员升职记(10) 笔试(2) 经济学人(6) 英语学习(1) 读书笔记(3) 谷歌(1)

/ 注册

全部文章 / 未归档（共187篇）

【C】x&(-x)的返回结果分析

对于任意一个整数，x&(-x)表示x与-x按位与，其结果如下(这里假设为正整数或0，对于负整数，结论显然是一样的)：若x为奇数，x&-x的结果为1。若x为0，x&-x的结果为0。若x为偶数，且 <nobr> x=2m ...

2016-07-26

0 354

PAT-B 1045. 快速排序

著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N = 5, 排列是1、3、2、4、5。则： 1的左边...

2016-07-24

0 408

PAT-B 1039. 到底买不买

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

2016-07-24

0 358

PAT-B 1053. 住房空置率

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

2016-07-23

0 475

PAT-B 1049. 数列的片段和

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

2016-07-22

0 472

PAT-B 1047. 编程团体赛

编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。现给定所有队员的比赛成绩，请你编写程序找出冠军队。输入格式：输入第一行给出一个正整数N（<=10000），即所有参赛队员总数。随后N行，每行给出一位队员的成绩，格式为：...

2016-07-22

0 389

PAT-B 1046. 划拳

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒...

2016-07-22

0 379

PAT-B 1042. 字符统计

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格...

2016-07-22

0 368

PAT-B 1041. 考试座位号

每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试...

2016-07-22

0 383

PAT-B 1038. 统计同成绩学生

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

2016-07-22

0 454