dtwd886的博客

题目： 大数学家高斯有个好习惯：无论如何都要记日记。     他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210     后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？     高斯出生于：1777年4月30日。         在高斯发现的一个重要

题目： 小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。     有一次，老师出的题目是：36 x 495 = ?     他却给抄成了：396 x 45 = ?     但结果却很戏剧性，他的答案竟然是对的！！     因为 36 * 495 = 396 * 45 = 17820     类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54  

题目： 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!     站在台阶前，他突然又想着一个问题：     如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？     请你利用计算机的优势，帮助小明寻找答案。 要求提交的是一个整数。 注意：不要

题目： 如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀，如不是，则返回NULL。     比如："abcd1234" 就包含了 "abc" 为前缀 char* prefix(char* haystack_start, char* needle_start) {  char* haystack = haystack_start;  cha

题目： 一般的排序有许多经典算法，如快速排序、希尔排序等。     但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。     比如，对一个整型数组中的数字进行分类排序：     使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!     以下

题目： 某涉密单位下发了某种票据，并要在年终全部收回。     每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。     因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。     你的任务是通过编程，找出断号的ID和重号的ID。     假设断号不可能发生在最大和最小号。 要求程序首先输入一个整数N(N 接