大连理工大学论坛

标题: 【转贴】google的一道面试题,有能力就施展下吧! [打印本页]

作者: csdsq    时间: 2006-7-15 19:18
标题: 【转贴】google的一道面试题,有能力就施展下吧!
onsider a function which, for a given whole number n,

returns the number of ones required when writing out all numbers between 0 and n.

For example, f(13)=6. Notice that f(1)=1. What is the next largest n such that f(n)=n?


翻译:有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数。比如f(13)=6,现在f(1)=1,问下一个最大的f(n)=n的n是什么?




欢迎光临 大连理工大学论坛 (http://dlut.23du.com/) Powered by Discuz! X3.3