编程之美
文章平均质量分 75
梧桐下的四叶草
这个世界并没有我看上去的那么简单,人各有命,上天注定。有人天生为王,有人落草为寇。脚下的路,如果不是你自己的选择。那这旅程的终点在哪儿,也没人知道。你会走到哪儿,会碰到谁。都不一定。
展开
-
1 的数目
1 的数目 给定一个十进制正整数 N,写下从 1 开始,到 N 的所有整数, 然后数一下其中出现的所有“1”的个数。 例如: N= 2,写下 1,2。这样只出现了 1 个“1”。 N= 12,我们会写下 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12。这样,1 的个数是 5。 问题是: 1. 写一个函数(f原创 2015-03-30 15:56:51 · 446 阅读 · 0 评论 -
不要被阶乘吓倒
阶乘(Factorial)是个很有意思的函数,但是不少人都比较怕它,我们来看看两个与阶 乘相关的问题: 1. 给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3 628 800, N!的末尾有两个0。 2. 求N!的二进制表示中最低位1的位置。 分析与解法 有些人碰到这样的题目会想:是不是要完整计算出 N!的原创 2015-03-30 15:52:56 · 411 阅读 · 0 评论 -
寻找最大的 K 个数
寻找最大的 K 个数 在面试中,有下面的问答: 问:有很多个无序的数,我们姑且假定它们各不相等,怎么选出其中最大的 若干个数呢? 答:可以这样写:int array[100] …… 问:好,如果有更多的元素呢? 答:那可以改为:int array[1000] …… 问:如果我们有很多元素,例如 1 亿个浮点数,怎么办? 答:个,十,百,千原创 2015-03-30 16:08:15 · 668 阅读 · 0 评论 -
瓷砖覆盖地板
瓷砖覆盖地板 某年夏天,位于希格玛大厦四层的微软亚洲研究院对办公楼的天井进行了一次大 规模的装修。原来的地板铺有N×M 块正方形瓷砖,这些瓷砖都已经破损老化了,需要予以 更新。装修工人们在前往商店选购新的瓷砖时,发现商店目前只供应长方形的瓷砖,现在的 一块长方形瓷砖相当于原来的两块正方形瓷砖,工人们拿不定主意该买多少了,读者朋友们 请帮忙分析一下:能否用 1×2 的瓷砖去覆盖 N×M 的地板呢原创 2015-03-30 16:00:12 · 766 阅读 · 0 评论 -
连连看游戏设计
连连看游戏设计 连连看是一种很受大家欢迎的小游戏。微软亚洲研究院的实习生 们就曾经开发过一个类似的游戏——Microsoft Link-up。 图 1-17 连连看游戏示意图 图 1-17 为Microsoft Link-up 的一个截图。如果用户可以把两 个同样的图用线(连线拐的弯不能多于两个)连到一起,那么这两个 头像就会消掉,原创 2015-03-30 16:06:49 · 1965 阅读 · 0 评论