<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    一個簡單問題的巨牛解法方案

    我們公司的老總心血來潮,給大家出了一道編程題,想測試一下大家的編程能力。 
    編寫Java程序求7進制數1234560654321的10進制結果,要求:盡最大可能減少代碼量、內存占用量和計算量。

    我突發奇想,為了減少代碼量,我用了Math類的pow方法,代碼如下:

    double sum=0;
            
    for(int i=0;i<6;i++)
            {
              sum
    += (i+1*(Math.pow(7,12- i)+Math.pow(7, i));
              
             }
            System.out.println(
    "用了Math函數:"+sum);

    我把程序給老總看,老總看后,在題目的要求中加上了一條:不允許用Math 類,我暈!
    他說要測試我的基礎編程能力。
    于是我將程序改成:

    double sum = 0;
            
    double a = 1;
            
    int i=0;
            
    int j=0;
            
    double temp=0;

            
    for (i = 0; i < 6; i++)
            {
                a 
    = 1;
                temp
    =0;
                
    for (j = 0; j < 12 - i; j++)
                {
                    a 
    *= 7;
                }
                temp 
    += a;
                a 
    = 1;

                
    for (j = 0; j < i; j++)
                {
                    a 
    *= 7;
                }
                
                temp 
    += a;
                temp 
    *= (i + 1);
                sum
    +=temp;
                
            }
            System.out.println(
    "用了78次乘法:"+sum);

    老總認為我的乘法執行次數過多。
    我再次修改程序:

    double a = 1;
            
    int i=0;
            
    int j=0;
            
    double sum=0;
            
    for (i = 1; i <=6; i++)
            {
                a 
    = 1;
                
    for (j = 1; j <=6- i; j++)
                {
                    a 
    *= 7;
                    
                }
                sum
    +=i*a;
                
            }
            sum
    *=7*7*7*7*7*7*7;
            
    for (i = 1; i <=6; i++)
            {
                a 
    = 1;

                
    for (j = 1; j <= i-1; j++)
                {
                    a 
    *= 7;
                }
                
                sum 
    += i*a;
                
            }
            System.out.println(
    "用了49次乘法:"+sum);

    老總看后還是不滿意,他終于出手了。下面是他的程序,
            int[] s={1,2,3,4,5,6,0,6,5,4,3,2,1};
            
    double sum=s[0];
            
    for(int k=1;k<13;k++)
            {
                sum
    =sum*7+s[k];
            }
            System.out.println(
    "用了12次乘法:"+sum);

    怎么樣?夠狠吧!只用了12次乘法,大家還有什么其他的高招嗎?如果有,請給我留言,不勝感激。

    posted on 2007-09-21 22:23 我為J狂 閱讀(1955) 評論(18)  編輯  收藏 所屬分類: Java算法

    評論

    # re: 一個簡單問題的巨牛解法方案。 2007-09-21 23:06 千里冰封

    呵呵,有意思  回復  更多評論   

    # re: 一個簡單問題的巨牛解法方案 2007-09-21 23:39 下雨

    真是厲害呀
    很好很不錯GOOD
    上品

    -------------------------------------------------
    http://www.sy555.com  回復  更多評論   

    # re: 一個簡單問題的巨牛解法方案[未登錄] 2007-09-21 23:49 Javacap

    基礎的數據結構問題,作Java作久了就遠離了基礎?  回復  更多評論   

    # re: 一個簡單問題的巨牛解法方案 2007-09-22 00:40 啊光

    呵呵,表驅動法.  回復  更多評論   

    # re: 一個簡單問題的巨牛解法方案 2007-09-22 01:24 驚鴻逝水

    你們公司的老總很閑嘛,不做運營,管理決策嗎?  回復  更多評論   

    # re: 一個簡單問題的巨牛解法方案 2007-09-22 01:45 bean

    最后一個能算是算法嗎?把13個數字放數組里面?另外再給你個數怎么辦?還不得挨個算出來。  回復  更多評論   

    # re: 一個簡單問題的巨牛解法方案 2007-09-22 04:54 jie

    搞笑,時代變了  回復  更多評論   

    # re: 一個簡單問題的巨牛解法方案 2007-09-22 10:39 adalovelacer

    最后一個能算是算法嗎?把13個數字放數組里面?另外再給你個數怎么辦?還不得挨個算出來

    說得十分對,如果這樣都算算法的的話,最快的算法是:

    sum = 1234560654321的10進制結果;
    System.out.println("一次乘法都不用:"+sum);  回復  更多評論   

    # re: 一個簡單問題的巨牛解法方案 2007-09-22 11:32 千里冰封

    Long.parseLong("1234560654321", 7);


    這樣豈不是更簡單?
      回復  更多評論   

    # re: 一個簡單問題的巨牛解法方案 2007-09-22 11:43 我為J狂

    @千里冰封
    你的方法確實很簡單,不過這道題考察的不是使用JavaAPI的能力,而是基礎編程能力,也就是說不能使用JDK中定義好的Java方法。  回復  更多評論   

    # re: 一個簡單問題的巨牛解法方案 2007-09-22 11:52 我為J狂

    @bean
    你提到的關于算法靈活性的問題很好,我將最后一個算法更改為
    static double getValue(String str)
    {
    char[] c = str.toCharArray();
    double sum = Double.parseDouble(c[0] + "");
    for (int k = 1; k < 13; k++)
    {
    sum = sum * 7 + Double.parseDouble(c[k] + "");
    }
    return sum;
    }
    System.out.println("用了12次乘法:" + getValue("1234560654321"));  回復  更多評論   

    # re: 一個簡單問題的巨牛解法方案 2007-09-22 11:54 我為J狂

    @adalovelacer
    我不太理解你的寫法,你不會是在起哄吧?  回復  更多評論   

    # re: 一個簡單問題的巨牛解法方案 2007-09-22 11:59 我為J狂

    @驚鴻逝水
    每個老總都要做運營,管理決策,不過我們老板是做技術出身,清華碩士,他對員工要求很嚴,他的員工僅僅具有編程能力是遠遠不夠的,他經常會給他的員工出一些物理數學之類的問題來難為大家。  回復  更多評論   

    # re: 一個簡單問題的巨牛解法方案[未登錄] 2007-09-22 12:15 Javacap

    算法是算法,就是多項式運算的算法,隨便一本數據結構書上都應該有。  回復  更多評論   

    # re: 一個簡單問題的巨牛解法方案[未登錄] 2007-09-27 12:50 NeedJava

    static double getValue( String value, int radix )
    {
     if( value==null||radix<0 )
      {
       return 0.00;
      }

     int length=value.length();

     double sum=(double)( value.charAt( 0 ) );

     for( int i=1; i<length; i++ )
      {
       sum=sum*radix+(double)( value.charAt( i ) );
      }

     return sum;
    }

    System.out.println( "用了12次乘法:"+getValue( "1234560654321", 7 ) );

    Double.parseDouble( c[k]+"" )非常愚蠢,難道LZ不覺得?其實就是強行轉換,

    沒必要toCharArray,建議LZ還是看看Java的源代碼再考慮算法吧!如果你能虛心的接受我的建議。  回復  更多評論   

    # re: 一個簡單問題的巨牛解法方案[未登錄] 2007-09-27 12:56 NeedJava

    我覺得一個好的管理者,不僅要給員工以激勵,更要加強培養員工的綜合素質(比如口才,交際能力,經濟知識),而不是專于某些算法,畢竟不是研究院!我們得知道,如果我們到了一定年齡,不能花更多精力編程了,我們該如何轉型!  回復  更多評論   

    # re: 一個簡單問題的巨牛解法方案 2007-10-03 20:25 我為J狂

    @NeedJava
    人外有人,天外有天,我一定虛心向您學習。  回復  更多評論   

    # re: 一個簡單問題的巨牛解法方案[未登錄] 2013-11-25 09:34 HP

    DOOD  回復  更多評論   

    <2007年9月>
    2627282930311
    2345678
    9101112131415
    16171819202122
    23242526272829
    30123456

    導航

    統計

    常用鏈接

    留言簿(11)

    隨筆分類(48)

    文章分類(29)

    常去逛逛

    搜索

    積分與排名

    最新評論

    閱讀排行榜

    評論排行榜

    主站蜘蛛池模板: 久久人午夜亚洲精品无码区| 麻豆亚洲av熟女国产一区二| 亚洲国产成人99精品激情在线| 免费人成在线观看视频高潮| 亚洲AV中文无码乱人伦在线视色 | 久久精品国产亚洲av瑜伽| 色欲色香天天天综合网站免费| 国产亚洲人成网站观看| 羞羞视频免费网站入口| 国产高清免费在线| 美女黄频视频大全免费的| 成人免费视频一区| 亚洲不卡视频在线观看| 国产成在线观看免费视频| 亚洲一区二区三区在线观看蜜桃 | 亚洲狠狠婷婷综合久久蜜芽| 成人人免费夜夜视频观看| 天堂亚洲国产中文在线| 成人性生活免费视频| jizzjizz亚洲日本少妇| 免费羞羞视频网站| 无码 免费 国产在线观看91| 高清在线亚洲精品国产二区| jizz免费一区二区三区| 国产a v无码专区亚洲av| 国产精品免费久久久久久久久| 亚洲av无码专区国产乱码在线观看 | 亚洲中文字幕久久精品蜜桃| 日韩一级视频免费观看| 国产91成人精品亚洲精品| 91麻豆国产自产在线观看亚洲| 国产一级a毛一级a看免费视频| 亚洲美女人黄网成人女| 毛片网站免费在线观看| 一个人看的免费视频www在线高清动漫 | 亚洲婷婷天堂在线综合| 日韩一区二区免费视频| 久久国产美女免费观看精品| 亚洲一卡二卡三卡四卡无卡麻豆| 国产伦精品一区二区三区免费迷 | 亚洲AV综合永久无码精品天堂|