随笔 - 71  文章 - 15  trackbacks - 0
<2024年3月>
252627282912
3456789
10111213141516
17181920212223
24252627282930
31123456

因为口渴,上帝创造了水;
因为黑暗,上帝创造了火;
因为我需要朋友,所以上帝让你来到我身边
Click for Shaanxi xi'an, Shaanxi Forecast
╱◥█◣
  |田|田|
╬╬╬╬╬╬╬╬╬╬╬
If only I have such a house!
〖总在爬山 所以艰辛〗
Email:myesjoy@yahoo.com.cn
NickName:yesjoy
MSN:myesjoy@hotmail.com
QQ:150230516

〖总在寻梦 所以苦痛〗

常用链接

留言簿(3)

随笔分类

随笔档案

文章分类

文章档案

Hibernate在线

Java友情

Java认证

linux经典

OA系统

Spring在线

Structs在线

专家专栏

企业信息化

大型设备共享系统

工作流

工作流产品

网上购书

搜索

  •  

最新评论

阅读排行榜

评论排行榜

有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数。比如f(13)=6,
现在f(1)=1,问下一个最大的f(n)=n的n是什么?
    public static int fn(int n) {
        
int k = 0;
        
for (int i = 0; i <= n; i++{
            String iStr 
= String.valueOf(i);
            
if (iStr.contains("1")) {
                k 
+= iStr.split("1").length;
            }

        }

        
// System.out.println("k:" + k);
        return k;
    }
1,出题人出完题,很多人都不明白什么意思。
2,然后出题人举例:比如f(199981)=199981,要求找出这个199981来。
3,有人验证199981正确
4,有人验证1111111110   正确
5,有人开始在1111111110   范围内找 结果最大的就是1111111110  
6,大家一致认为最大的是1111111110  
7,有人直接给变量赋值1111111110   ,算了一堆代码 结果1111111110  
8,此人被人批驳 效率太慢
9,此人优化多次 说效率快多了
10,有人中途给出算效率的公式
11,有人批驳大家把问题高错了 应该是算时间的 都算错了
。。。。。
有几个灵性人 还知道无法证明n是最大的
跟贴依然在继续
posted on 2007-03-27 11:01 ★yesjoy★ 阅读(282) 评论(0)  编辑  收藏 所属分类: 算法总结

只有注册用户登录后才能发表评论。


网站导航: