分享
 
 
 

google的一道JAVA面试题!!!

王朝java/jsp·作者佚名  2006-01-10
窄屏简体版  字體: |||超大  

java代码:

Consider 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是什么?

答案一:

int getCountOfNumber(int number){ int count=0; int length=("" + number).length(); for(int i=0;i<=length;i++){ int num=number%10; number=(number-num)/10; if(num*num==1) count++; } return count; }

计算到:199981 用了203

不过只计算到上边的数值就没多大意思,看看这个:

这个是4000000000以内的结果!:

f(0) = 0

f(1) = 1

f(199981) = 199981

f(199982) = 199982

f(199983) = 199983

f(199984) = 199984

f(199985) = 199985

f(199986) = 199986

f(199987) = 199987

f(199988) = 199988

f(199989) = 199989

f(199990) = 199990

f(200000) = 200000

f(200001) = 200001

f(1599981) = 1599981

f(1599982) = 1599982

f(1599983) = 1599983

f(1599984) = 1599984

f(1599985) = 1599985

f(1599986) = 1599986

f(1599987) = 1599987

f(1599988) = 1599988

f(1599989) = 1599989

f(1599990) = 1599990

f(2600000) = 2600000

f(2600001) = 2600001

f(13199998) = 13199998

f(35000000) = 35000000

f(35000001) = 35000001

f(35199981) = 35199981

f(35199982) = 35199982

f(35199983) = 35199983

f(35199984) = 35199984

f(35199985) = 35199985

f(35199986) = 35199986

f(35199987) = 35199987

f(35199988) = 35199988

f(35199989) = 35199989

f(35199990) = 35199990

f(35200000) = 35200000

f(35200001) = 35200001

f(117463825) = 117463825

f(500000000) = 500000000

f(500000001) = 500000001

f(500199981) = 500199981

f(500199982) = 500199982

f(500199983) = 500199983

f(500199984) = 500199984

f(500199985) = 500199985

f(500199986) = 500199986

f(500199987) = 500199987

f(500199988) = 500199988

f(500199989) = 500199989

f(500199990) = 500199990

f(500200000) = 500200000

f(500200001) = 500200001

f(501599981) = 501599981

f(501599982) = 501599982

f(501599983) = 501599983

f(501599984) = 501599984

f(501599985) = 501599985

f(501599986) = 501599986

f(501599987) = 501599987

f(501599988) = 501599988

f(501599989) = 501599989

f(501599990) = 501599990

f(502600000) = 502600000

f(502600001) = 502600001

f(513199998) = 513199998

f(535000000) = 535000000

f(535000001) = 535000001

f(535199981) = 535199981

f(535199982) = 535199982

f(535199983) = 535199983

f(535199984) = 535199984

f(535199985) = 535199985

f(535199986) = 535199986

f(535199987) = 535199987

f(535199988) = 535199988

f(535199989) = 535199989

f(535199990) = 535199990

f(535200000) = 535200000

f(535200001) = 535200001

f(1111111110) = 1111111110

有人用c写了一个,得出这些结果只用了几十毫秒!

有更好思路的MAIL IT TO ME。 thanks~:) safecn@gmail.com

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
 
>>返回首頁<<
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有