按标签归档：编程之美

编程之美之寻找最大的K个数

2010/09/09 异泪 技术

问：有很多个无序的数，我们姑且假定它们各不相等，怎么选出其中最大的若干个数呢？ 答：可以这样写：int array[100] …… 问：好，如果有更多的元素呢？ 答：那可以改为：int array[1000] …… 问：如果我们有很多元素，例如 1 亿个浮点数，怎么办？ 答：个，十，百，千，万……那可以写：float array [100 000 000] …… 问：这样的程序能编译运行么？ 答：嗯……我从来没写过这么多的 0 ……

1 comment

编程之美之1的数目

2010/09/07 异泪 技术

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。 问题是： 写一个函数f(N) 返回1到N之间出现的“1”的个数,比如f(12)=5。

, 评论关闭