7-2 寻找大富翁

7-2 寻找大富翁 分数 25 全屏浏览题目 切换布局 作者 陈越 单位 浙江大学 胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。

PTA 7-2 符号配对（20 分）

7-2 符号配对（20 分） 请编写程序检查C语言源程序中下列符号是否配对：/*与*/、(与)、[与]、{与}。 输入格式: 输入为一个C语言源程序。

7-2 树种统计 (20 分)

本文链接：https://blog.csdn.net/shiliang97/article/details/102924532 7-2 树种统计 (20 分) 随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类

PTA 7-2 找奇葩 (20 分)

在一个长度为 n 的正整数序列中，所有的奇数都出现了偶数次，只有一个奇葩奇数出现了奇数次。你的任务就是找出这个奇葩。

7-2 到底有多二

本文链接：https://blog.csdn.net/shiliang97/article/details/96301355 7-2 到底有多二 一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值

PTA 7-2 方阵循环右移

PTA 7-2 数字之王 (20 分)

的每个数的各位数的立方相乘，再将结果的各位数求和，得到一批新的数字，再对这批新的数字重复上述操作，直到所有数字都是 1 位数为止。这时哪个数字最多，哪个就是“数字之王”。

PTA 7-2 列车调度（25 分）

7-2 列车调度（25 分） 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。

7-2 冒泡法排序 (30分)

7-2 冒泡法排序 (30分) 将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。

7-2 冒泡法排序 (30分)

将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。

7-2 歌唱比赛计分 (15分)

7-2 歌唱比赛计分 (15分) 设有10名歌手(编号为1-10)参加歌咏比赛，另有6名评委打分，每位歌手的得分从键盘输入，计算出每位歌手的最终得分(扣除一个最高分和一个最低分后的平均分)，最后按最终得分由高到低的顺序输出每位歌手的编号及最终得分

PTA 7-2 数字之王 (20 分)

的每个数的各位数的立方相乘，再将结果的各位数求和，得到一批新的数字，再对这批新的数字重复上述操作，直到所有数字都是 1 位数为止。这时哪个数字最多，哪个就是“数字之王”。

PTA 7-2 找奇葩 (20 分)

在一个长度为 n 的正整数序列中，所有的奇数都出现了偶数次，只有一个奇葩奇数出现了奇数次。你的任务就是找出这个奇葩。

7-2 神奇字符串 (30 分)

本文链接：https://blog.csdn.net/shiliang97/article/details/101472572 7-2 神奇字符串 (30 分) 神奇字符串的定义为: 只含有1和2,

7-2 英文单词排序 (25 分)

本文链接：https://blog.csdn.net/shiliang97/article/details/97651417 7-2 英文单词排序 (25 分) 本题要求编写程序，输入若干英文单词，对这些单词按长度从小到大排序后输出

【PTA】7-2 字符串逆序 (15分)

输入格式： 输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。

django 1.8 官方文档翻译：7-2 管理操作

简而言之，Django管理后台的基本流程是，“选择一个对象并改变它”。在大多数情况下，这是非常适合的。然而当你一次性要对多个对象做相同的改变，这个流程是非常的单调乏味的。

贪心与二分-二分答案

目标 学会二分答案的基本模板，并能进行简单应用。 重点 二分答案模板的熟悉及对最优性问题转可行性问题的处理。 导图大纲 图片 回顾 复习二分查找。 回顾下二分查找的思想，若序列呈升序，我们求出中间值mid，并判断是否满足条件。 二分查找的时间复杂度为 O(logn)O(logn)O(logn)。而对题目做修改，修改成，查找某个符合某个条件的值的最大或最小的值。此时，套用之前的二分查找的模板就不能够方便地去查找它的位置了。 此时，我们引入二分答案，来解决此类问题。 二分答案类问题抽象 形如这样的问题“求在有序的对象中，满足某个条件C(x)的最小的x”。 小结 稍微回顾下本小结的内容，讲解了二分答案中对于最优性问题转换成可行性问题的处理，以及介绍了另一种二分答案模板，注意两种模板的区别，不要用混。练习了砍树问题，注意数据范围的问题。

二分查找与二分答案（3）

虽然我们现在面对的a数组是递减的，不是递增的，但是一样可以用二分查找求解。 显然是可以二分查找的。 第40~50行就是在二分查找，t是范围[l, r]的中点。

二分查找与二分答案（1）

我们就有效率更高的查找算法，叫做二分查找。 假如我们这时发现a[6]不是8，则说明8没有在这个数组里  二分查找又叫“折半查找”。 因为我们每进行一步，也就是查看一个元素的数值，都会使得后面需要检查的范围缩小一半  二分查找的时间复杂度是O(logN)的，换句话说，在长度为N的有序数组中查找一个数，查看元素的次数最多是logN+1 当N很大时，二分查找的速度比顺序查找快非常多倍 #include<iostream> using namespace std; int n,x,a[1000000]; int binary_search