小技巧
Jason Zhang~
这个作者很懒,什么都没留下…
展开
-
最大公约数、最小公倍数
最大公约数:int func(int m,int n){ return (!n)?m:func(n,m%n);} m和n的最大公约数为k,则m和n的最小公倍数则是k*(m%k)*(n%k)。原创 2012-04-09 12:08:32 · 466 阅读 · 0 评论 -
热门智力题 过桥问题和倒水问题
热门智力题 过桥问题和倒水问题过桥问题和倒水问题都是笔试面试中的热门智力题,不但微软、GOOGLE、百度、腾讯等公司采用,甚至在IQ测试与公务员考试中都能见到。本文不但教你如何快速用手算来解决这两种问题,并且教你如何用程序代码来计算这两种问题。绝对让你大有收获。一.过桥问题在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过转载 2012-04-23 20:59:31 · 907 阅读 · 0 评论 -
求N!末尾有多少个0
求N!末尾有多少个0 题目: 任意给定一个数n,求n!这个数的末尾有多少个0.(我们规定这里的n为正数) 分析: n!即1*2*3*4*.......*(n-1)*n,求其末尾的0的个数,即要找出这n个因子中能配对产生出尾数是0的,比如,2*5=10,就产生了一个0,这个0也必定是原创 2012-09-18 21:43:57 · 1328 阅读 · 0 评论 -
面试的一个经典的智力题
有100间房间,每个房间有一个电灯,可由拉灯绳控制开关,初始时 100 间全暗。将房间从1到100编号,现有100人,第一位拉能被1整除的房间灯绳一下,第二位拉能被2整除的房间灯绳一下...以此类推,直到第100位拉完。问:最后有哪几间灯是亮的?解: 以前就看到过这个题,说是搜狐的面试题吧,当时就觉得这个很简单啊,对于当时念大...原创 2013-03-28 22:56:08 · 1444 阅读 · 0 评论