有一個(gè)整數(shù)n,寫一個(gè)函數(shù)f(n),返回0到n之間出現(xiàn)的"1"的個(gè)數(shù)。比如f(13)=6,
現(xiàn)在f(1)=1,問(wèn)下一個(gè)最大的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,要求找出這個(gè)199981來(lái)。
3，有人驗(yàn)證199981正確
4，有人驗(yàn)證1111111110?? 正確
5，有人開(kāi)始在1111111110?? 范圍內(nèi)找 結(jié)果最大的就是1111111110??
6，大家一致認(rèn)為最大的是1111111110??
7，有人直接給變量賦值1111111110?? ，算了一堆代碼 結(jié)果1111111110??
8，此人被人批駁 效率太慢
9，此人優(yōu)化多次 說(shuō)效率快多了
10，有人中途給出算效率的公式
11，有人批駁大家把問(wèn)題高錯(cuò)了 應(yīng)該是算時(shí)間的 都算錯(cuò)了
。。。。。
有幾個(gè)靈性人 還知道無(wú)法證明n是最大的
跟貼依然在繼續(xù)
posted on 2007-03-27 11:01
★yesjoy★ 閱讀(300)
評(píng)論(0) 編輯 收藏 所屬分類:
算法總結(jié)