编程之美的求阶乘结果末尾0的个数
摘要：题目：给定一个整数N，那么N的阶乘N!末尾有多少个0呢？这题我的解决方法是：unsigned numOfEndingZerosInFactorial(unsigned n){ return n / 5;}我认为这应该是最快的解法了吧。
阅读全文
posted @
2013-06-15 18:17
万俊峰Kevin
阅读(399)
推荐(0) 编辑
微软面试题 之 "单词的划分"
摘要：Problem 有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析，需要将它划分成若干个部分，每个部分称为一个单词。 出于减少分析量的目的，我们希望划分出的单词数越少越好。你就是来完成这一划分工作的。 Input 第一行为一整数T，表示有T组测试数据。 每组测试数据第一行为一字符串。(长度小于256) 第二行为一整数N。（1#include #include #include ...
阅读全文
posted @
2006-04-11 16:07
万俊峰Kevin
阅读(1046)
推荐(0) 编辑
微软面试题 之 "Longest Common Sequence"
摘要：求两个string的最长公共子序列如："abcdef", "aabacfe" => "abce""swew", "wews" => "wew"code:#include #include #include #include enum { MAX_LEN = 100 };void LCS_Aux(const char* s1, int l1, const char* s2, int l2, char...
阅读全文
posted @
2006-04-10 22:17
万俊峰Kevin
阅读(1165)
推荐(0) 编辑
微软面试题 之 "Add back spaces"
摘要：有两个string，str1 = "i am a boy", str2 = "iamaboy"写出下面函数的实现char* AddBackSpaces(const char* str, const set& words){ ...}传入的str是"iamaboy"，words是["i", "am", "a", "boy"]，期望的输出是"i am a boy".
阅读全文
posted @
2006-03-29 01:48
万俊峰Kevin
阅读(283)
推荐(0) 编辑
微软面试题 之 "remove duplicate words"
摘要：写一个程序删除给定的一个string中的重复的wordsvoid RemoveDupWords(char* str){}结果保存在str中。
阅读全文
posted @
2006-03-29 01:45
万俊峰Kevin
阅读(458)
推荐(0) 编辑
微软面试题
摘要：一．最基本题型（说明：此类题型比较简单） 1． 1到100有多少个9 2． 连续整数之和为1000的共有几组 3. U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的 同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。 一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就 得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。 四个...
阅读全文
posted @
2006-03-24 07:14
万俊峰Kevin
阅读(944)
推荐(0) 编辑
微软面试题
摘要：罗马数字共有七个，即 I(1)，V(5)，X(10)，L(50)，C(100)，D(500)，M(1000)。 按照下面三条规则可以表示任意正整数。 重复数次：一个罗马数字重复几次，就表示这个数的几倍。 右加左减：在一个较大的罗马数字的右边记上一个较小的罗马数字， 表示大数字加小数字。在一个较大的数字的左边记上一个较小的罗 马数字，表示大数字减小数字。但是，左减不能跨越等级。 比如，99不可以用I...
阅读全文
posted @
2005-11-16 19:48
万俊峰Kevin
阅读(514)
推荐(0) 编辑
