摘要: 题目描述: 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?请你利用计算机的优 阅读全文
posted @ 2017-03-19 17:03 白丁一枚 阅读(143) 评论(0) 推荐(0)
摘要: 题目描述:黄金分割数0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一个庞然大物,其实只是镜面加工时有比头发丝还细许多倍的一处错误而已 阅读全文
posted @ 2017-03-19 16:54 白丁一枚 阅读(85) 评论(0) 推荐(0)
摘要: 如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀,如不是,则返回NULL。比如:"abcd1234" 就包含了 "abc" 为前缀 char* prefix(char* haystack_start, char*needle_start) { char 阅读全文
posted @ 2017-03-19 16:52 白丁一枚 阅读(155) 评论(0) 推荐(0)
摘要: 题目描述: 一般的排序有许多经典算法,如快速排序、希尔排序等。但实际应用时,经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法,可以根据实际情况建立更好的解法。 比如,对一个整型数组中的数字进行分类排序: 使得负数都靠左端,正数都靠右端,0在中部。注意问题的特点是:负数区域和正数区域内并不要 阅读全文
posted @ 2017-03-19 16:45 白丁一枚 阅读(126) 评论(0) 推荐(0)
摘要: 题目描述: 某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在 阅读全文
posted @ 2017-03-19 16:37 白丁一枚 阅读(113) 评论(0) 推荐(0)
摘要: 题目描述: 小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时 阅读全文
posted @ 2017-03-19 16:16 白丁一枚 阅读(98) 评论(0) 推荐(0)
摘要: 题目描述: 100 可以表示为带分数的形式:100 = 3 + 69258 / 714还可以表示为:100 = 82 + 3546 / 197注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。题目要求:从标准输入读入一个正整数N (N<10 阅读全文
posted @ 2017-03-19 15:48 白丁一枚 阅读(131) 评论(0) 推荐(0)