weixin_53599669的博客

Question1：寻找多数根据多数元素的定义可知多数元素必定在数组中出现次数最多，而若将原数组分成2部分，则在其中一部分出现次数最多的必定是多数元素，证明如下：假定数组长度为n，多数元素为a，出现次数为f(a)，已知：fn(a) > n/2 将数组分成两部分，长度分别为l，r，其中l+r = n。

题目描述因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。写一个程序来找出范围[a,b] (5 \le a < b \le 100,000,000)[a,b](5≤a<b≤100,000,000)( 一亿)间的所有回文质数。输入格式第 1 行: 二个整数 a 和 b .输出格式输出一个回文质数的列表，一行一个。输入输出样例输入5 50...