OJ题目：click here~~题目分析：三根柱子 ， n个圆盘 。给一个汉诺塔的状态，求将所有盘挪到一个柱子上的最少步数，并给出是最后在哪个柱子上。从给定状态到目标状态很复杂，但是从目标状态到给定的状态就很容易想了。将一个柱子上i个盘，挪到另一个柱子上，需要pow（2，i） - 1步。 显然，最后在的那个柱子，一定是所给状态下最大盘所在的柱子。接下来考虑第二大的盘，需要移动就移动。……

题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。输入：每个测试案例包括2行：第一行输入一个整数n（1第二行输入n个整数，表示数组中的每个元素，这n个整数的范围是[1,1000000000]。输出：对应每个测试案例

一、在N个数中，寻找最大的K个数这里只考虑K不等于1的情况，K = 1时，可以通过N - 1次比较和交换得到结果。 1. N不大的情况下，几千个左右。①　先排序，快速排序或者堆排序，平均复杂度为O(N*log2N)，再取出前K个，O（K）。总时间复杂度，O(N*log2N) + O(K) =O(N*log2N) ;  ②　若K 2N,可以进行部分排序（选择排序和冒泡排序）。

OJ题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=219描述acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。 输入每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间;输出输出对应的星期，用一个整数表示;

OJ题目 ： click here ~~题目分析：

快速幂LL POW(LL x , LL y){ LL ret = 1; while(y){ if(y&1) ret *= x; ret %= m; x *= x; x %= m; y >>= 1; } return ret ;}

OJ题目：click here~~AC_CODE