乍看這題真夠唬人的，群里看到這個(gè)題目后爭(zhēng)先恐后的說(shuō)看法。最簡(jiǎn)單的辦法不外乎就是遍歷每個(gè)數(shù)，然后toString() 看看里面有多少個(gè)1，最后全部加起來(lái)，這是我們得到標(biāo)準(zhǔn)答案的辦法。

群里3個(gè)人寫了3個(gè)笨方法都跑出來(lái)了，3個(gè)笨方法，呵呵 有意思，笨方法也不一樣。 程序的實(shí)現(xiàn)真是變幻莫測(cè)。

view sourceprint?01 var re = /1{1}/g;

02

03 var max = 1 * 10000 * 10000;

04

05 getTotal(f);

06 getTotal(f1);

07 getTotal(f2);

08

09 function getTotal(func)

10 {

11 var total = 0;

12 var begin = new Date();

13 for(var i= 1 ;i <= max;i++)

14 {

15 total += func(i);

16 }

17 var end = new Date();

18 var timespan = end - begin;

19 alert("開始時(shí)間:"+begin + "\n 結(jié)束時(shí)間："+end +"\n總耗時(shí):"+timespan + "毫秒 \n 總數(shù)："+total);

20 }

21

22 function f(num)

23 {

24 var t = 0;

25 while(num)

26 {

27 if(num < 10){ if(num==1)t++;break;}

28 var i = num % 10;

29 if(i == 1) t++;

30 num = parseInt(num / 10);

31 }

32 return t;

33 }

34

35 function f1(num)

36 {

37 var str = num.toString()

38 var t = 0;

39 for(var i=0;i<str.length;i++)

40 {

41 if(str.charAt(i)=="1") t++;

42 }

43 return t;

44 }

45

46 function f2(num)

47 {

48 var str = num.toString();

49 var t = 0;

50 while(re.exec(str))

51 {

52 t++;

53 }

54 return t;

55 }

當(dāng)數(shù)量少的時(shí)候第一種最快，顯然嘛，沒(méi)有處理字符串的步驟。按理說(shuō)數(shù)量越大他越有優(yōu)勢(shì)。 可是實(shí)測(cè)結(jié)果，3個(gè)都差不多。但是用C#跑的話，第一個(gè)明顯越來(lái)越有優(yōu)勢(shì)。。。。

但是出題人肯定不是這樣想的，很多人都在說(shuō)自己的技巧與看法，我也思考了很久。

先拿 100來(lái)說(shuō) ，100里面有多少個(gè)1？

view sourceprint?01 10

02 11

03 12

04 13

05 14

06 15

07 16

08 17

09 18

10 19

11 01

12 11

13 21

14 31

15 41

16 51

17 61

18 71

19 81

20 91

故意這么排列是我們可以把 0~99看作是 1個(gè)長(zhǎng)度為2的數(shù)組， 1位為1時(shí)，2位的可能性是10，2位為1時(shí)1位的可能性為10，所以 0~99應(yīng)該有20個(gè)1，而100有1個(gè)所以是21個(gè)。

999就應(yīng)該是 1*10*10 + 10*1*10 + 10*10*1 = 300

400呢？ 因?yàn)槭孜恢荒艹霈F(xiàn)0~3 ，所以應(yīng)該是 1*10*10 + 4*1*10 + 4*1*10

4 0000 0000 應(yīng)該是 1 * (10^8) + 4*(10^7) * 8 = 420000000

總結(jié)

以上是生活随笔為你收集整理的数字1亿里面有多少个1呢的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。