一道GOOGLE的面视题

news · 发表于 2006-4-16 20:24:11

1:编写一个程序,输入一个 n, 输出从1到这个数字之间的出现的1的个数,比如f(13)等于6; f(9)等于1; 2:编写一个程序,得出最先使得 f(n)等于n的整数n;

jackdong · 发表于 2006-5-2 01:05:06

输出从1到这个数字之间的出现的1的个数？？？什么意思？

bear332 · 发表于 2006-5-5 04:51:09

好题!

徐耀辉 · 发表于 2006-7-22 08:21:12

[em01][em01][em01][em01]

心语心 · 发表于 2006-8-12 23:59:31

不错的题目,至少有人题目有歧义了,哈哈[em01][em01]

lifanchun · 发表于 2006-8-17 18:05:00

[em01][em01][em01][em01]

shlpower · 发表于 2006-9-6 21:50:23

可以用最直接的搜索,分别计算1到n中1的个数累加就行,第一个问题解决了,第二个也就解决了,下面是用delphi6.0写的程序, var s:string;     i,j,n,nnum:integer; begin     nnum:=0;     n:=strtoint(edit1.Text);     for i:=1 to n  do     begin        s:=inttostr(i);        for j:=1 to i do           if s[j]='1' then              nnum:=nnum+1;     end;     edit1.Text :=edit1.Text +'   '+inttostr(nnum); end;

aysten · 发表于 2006-9-11 00:11:13

你这个方法虽然对，但是没有考虑速度的优化，当n很大的时候，运行速度会显著下降。

hannie · 发表于 2006-11-2 00:34:02

猪们，用递归！[em04]

airline · 发表于 2006-11-12 07:53:56

这个题..........

		自动登录	找回密码
密码			注-册-帐-号