怡情
cbjust
这个作者很懒,什么都没留下…
展开
-
最大公约数
/* *Author cbjust *Date 2013-01-09 *Description:Get the Greatest Common Divisor */#include #include int gcd(int m,int n){ if(abs(m)<abs(n)){ //加个绝对值,这样就能满足负数了 int temp = m; m = n; n原创 2013-01-09 21:40:34 · 413 阅读 · 0 评论 -
左右移位字符串
问题:设计一个算法,把一个含有N个元素的数组循环右移K位,要求时间复杂度为O(N),且只允许使用两个附加变量。方法1.思路:移位可以看成是字符串的翻转。(1)将一个字符串abcdef分成两部分:X:abc, Y:def(2)X/Y翻转:X->X^T,即abc->cba;Y->Y^T,即def->fed。得到cbafed。(3)整个翻转:(X^TY^T)^T=原创 2013-01-09 20:18:09 · 563 阅读 · 0 评论 -
竖式问题
问题描述:找出所有abc*de(三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合。输出数字集合(相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。具体格式见下图样例。样例输入:2357样例输出:/* *Author cbjust *Date 2013-01-12 *Descr原创 2013-01-12 18:24:33 · 936 阅读 · 0 评论 -
开灯问题
问题描述:有n盏灯,编号为1~n。第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的等将被打开,开着的灯将被关闭),以此类推。一共有k个人,问最后有哪些等开着?输入:n和k,输入开着的灯的编号。k样例输入:7 3样例输出:1 5 6 7/* *Author cbjust *Date 2013-01-1原创 2013-01-12 10:29:12 · 559 阅读 · 0 评论 -
蛇形填数
问题描述:在n*n的方阵里填入1,2,3,...,n*n,要求填成蛇形(n分析:可以用二维数组来储存方阵数据。当蛇形填数时,填数的方向是下、左、上、右。临界条件是"再走就出界"或者"再走就走到别的点上了"。(1)再走就出界:使用边界作为限制条件,即判断x,y是否为0或n-1。(2)再走就走到别的点上:初始化二维数组,全部赋值为0。这样就能方便地根据某一个元素是否为0进行原创 2013-01-12 12:22:03 · 825 阅读 · 0 评论