2015年12月_hpu刘

12月 11月 10月 08月 04月 03月 01月

原创九度oj-1085-求root（N,k）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1412解决：526题目描述： N=2000000000) 输入：每组测试数据包括一行，x(0输出：输入可能有多组数据，对于每一组数据，root(x^y, k)的值样例输入：4 4 10样例输出：4

2015-12-19 21:32:34 606

转载快速幂取模

参考文章来源：Reait Home(http://www.reait.com/blog.html) 转载请注明，谢谢合作。在Miller Rabbin测试素数，就用到了快速幂取模的思想。这里总结下。求a^b%c（这就是著名的RSA公钥的加密方法），当a,b很大时，直接求解这个问题不太可能算法1：利用公式a*b%c=((a%c)*b)%c,这样每

2015-12-19 20:59:16 298

原创九度oj-1084-整数拆分

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2281解决：920题目描述：一个整数总可以拆分为2的幂的和，例如：7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如：4可以拆分成：4 = 4，4

2015-12-18 11:28:33 658

原创九度oj-1370-数组中出现次数超过一半的数字

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3673解决：1062题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。输入：每个测试案例包括2行：第一行输入一个整数n（1第二行输入n个整数，表

2015-12-14 11:15:18 343

原创九度oj-252-回文子串

时间限制：1 秒内存限制：32 兆特殊判题：否提交：391解决：227题目描述：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。输入：存在多组数据，每组数据一行字符串，长度不大于100。输出：输出回文

2015-12-14 10:55:04 358

原创九度oj -1022-游船出租

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3689解决：1456题目描述：现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时，表示一天租船工作结束，系统应输出当天的游客租船次

2015-12-11 17:55:22 388

原创九度oj-1166-迭代求立方根

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3702解决：1707题目描述：立方根的逼近迭代方程是 y(n+1) = y(n)*2/3 + x/(3*y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值。输入：输入有多组数据。每组一行，输入x n。输出：迭代n次后的立方根，

2015-12-11 11:38:29 385

原创九度oj-1391-顺时针打印矩阵

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3137解决：856题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.输入：

2015-12-10 14:01:18 384

原创九度oj-1387-斐波那契数列

时间限制：1 秒内存限制：32 兆特殊判题：否提交：6955解决：2074题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1输出：对应每个测试案例，输出第n项斐波那契数列的值。样例输入：

2015-12-09 21:57:06 372

原创九度oj-1384-二维数组中的查找

时间限制：1 秒内存限制：32 兆特殊判题：否提交：20532解决：3906题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1输入的第二行包

2015-12-09 21:46:33 355

转载柔性数组

文章转载出处：http://blog.csdn.net/tenfyguo/article/details/6415672处理二进制协议时，过去常用的方法是，只定义协议头，或者用char data[1]定义协议体只定义协议头不够直观，需要计算协议体地址；而data[1]需要进行类型转换，其实也是计算协议体地址现在发现有一种更“优雅”的方法：柔性数组，可以这样定义：

2015-12-09 15:37:48 288

转载重载、覆盖、隐藏

C++中的重载、覆盖和隐藏真实搞的头疼，在此转载一遍关于这方面的文章以供学习之转载出处：http://www.cnblogs.com/qlee/archive/2011/07/04/2097055.html成员函数的重载、覆盖与隐藏成员函数的重载、覆盖（override）与隐藏很容易混淆，C++程序员必须要搞清楚概念，否则错误将防不胜防。8.2.1 重载与覆盖成

2015-12-09 14:30:19 201

原创九度oj-1078-二叉树遍历

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3803解决：2290题目描述：二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定

2015-12-08 09:36:34 326

原创九度oj-1362-左旋转字符串

时间限制：2 秒内存限制：32 兆特殊判题：否提交：2031解决：858题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很

2015-12-06 11:01:45 244