现在有一大堆自然数组成的小到大数组arr,其中会有123456910 这样就要找到6(最先不连续的数字) 举例:【12356789】 找到3 【012345678】 找到8 第一种:遍历数组判断是否差1,返回值即可 算法时间复杂度O(n) 第二种: 显然第二种算法时间复杂度为:O(logn) 以上! ...
分类:
编程语言 时间:
2016-08-19 12:57:58
阅读次数:
403
巴什博弈(定理): 只有一堆n个物品,两个人轮流从这堆物品中取物, 规定每次至少取一个,最多取m个。最后取光者得胜。 如果n=m+1,一次最多只能取m个,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,则后者取胜。 取胜的法则 :如果 n=(m+1)r+s,(r为任意自然数,s≤m),那么先取 ...
分类:
其他好文 时间:
2016-08-19 12:52:54
阅读次数:
146
宝宝不开心了。自从回家开始百练就上不去POJ也上不去,今天突然HDU也上不去了,PAT25分的题目都快更新完了。我就按顺序往下面更新了。回学校之后题目质量能高出不少= =。 问题描述: 读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式: 每个测试输入包含1个测试用例,即 ...
分类:
其他好文 时间:
2016-08-18 21:17:18
阅读次数:
131
1038: 亲和数 题目描述 古希腊数学家毕达哥拉斯在自然数研究中发现,220 的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110=284。而 284 的所有真约数为 1、2、4、71、 142,加起来恰好为 220。人们对这样的数感到很惊奇,并称之 ...
分类:
其他好文 时间:
2016-08-17 21:14:36
阅读次数:
223
1032: 蛇行矩阵 题目描述 蛇形矩阵是由 1 开始的自然数依次排列成的一个矩阵上三角形 输入 正整数 N表示层数,N 不大于 100 输出 输出一个 N 行的蛇形矩阵,矩阵三角中同一行的数字用一个空格分开,行尾不要多余的空格。 样例输入 样例输出 提示 来源 #include <iostream ...
分类:
其他好文 时间:
2016-08-17 21:00:48
阅读次数:
174
题目描述: 定义 mex(i, j) 为序列中第 i 项到第 j 项中没有出现的最小自然数。给定序列,求 Σ1≤i,j≤n,i≤j mex(i, j)。 解题思路: 首先我们可以 O(n) 预处理出 mex(1, 1 ~ n),因为显然的是mex是递增的。然后我们考虑怎么从 mex(i, i ~ n ...
分类:
其他好文 时间:
2016-08-16 23:58:24
阅读次数:
182
题目描述
完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。
它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。
例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。
给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0
...
分类:
其他好文 时间:
2016-08-15 19:11:57
阅读次数:
203
题目描述
题目说明
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
样例输入
5
样例输出
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
接口说明
原型
void GetResult(int Num, char * pResult);
输入参...
分类:
其他好文 时间:
2016-08-13 15:46:11
阅读次数:
252
中位数是一个可将数值集合划分为相等的上下两部分的一个数值。如果列表数据的个数是奇数,则列表中间那个数据就是列表数据的中位数;如果列表数据的个数是偶数,则列表中间那2个数据的算术平均值就是列表数据的中位数。在这个任务里,你将得到一个含有自然数的非空数组(X)。你必须把它分成上下两部分,找到中位数。 输 ...
分类:
编程语言 时间:
2016-08-12 11:46:32
阅读次数:
337
题意:威佐夫博弈原型,除了输出先手能不能胜,还要输出先手的第一手选择。 思路:预处理出1000000以内的所有奇异局势。对于每个自然数,其必然是某一个奇异局势的a或者b。故对于一个非奇异局势,必定有一个且一个只取一堆石子的操作使得当前局势变成奇异局势。 ...
分类:
其他好文 时间:
2016-08-11 20:45:23
阅读次数:
97