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

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

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

    posts - 60,comments - 71,trackbacks - 0
    好久不寫技術貼了,決定換一下思維,寫個算法相關的。

    最近面試的時候,很喜歡問兩個算法問題。
    問題1:阿拉伯數字的金額轉換為中國傳統的漢字形式。
    問題2:不增加變量,交換兩個數值變量的值。

    先說問題2,因為問題2最簡單。
            很顯然,要想不增加變量,交換兩個變量的值,只可能做加減乘除運算。用對應的加減法或者乘除法都可以做到。舉例:a=5;b=8。
          加減: a=a+b=5+8=13;b=a-b=13-8=5;a=a-b=13-5=8;
                      a=a-b=5-8=-3;b=a+b=-3+8=5;a=b-a=5-(-3)=8;
       同理,乘除。
    我覺得此題主要是考一個人的思維。但是面試的人,大部分都不會做。

    再說問題1:還是大部分人不會做。現提供本人思路如下:
           分析問題:a、小數點之前為整數,小數點后只有兩位,為角分。
                               b、小數點之前個位單位為元,依次為元,十,百,千,萬,十萬,百萬,千萬,億……
                               c、每位的數字對應為:零、壹、貳、叁、肂、伍、陸、柒、捌、镹。
                              d、在操作中,數值運算和數組操作性能最快。
           思路:a、用兩個數組,array1[10]、array2[]按下標為0、1、……的順序分別存儲零、壹、貳、叁、肂、伍、陸、柒、捌、镹。和元,十,百,千,萬,十萬,百萬,千萬,億……
                      b、針對整數部分,從十開始除,余數轉換為漢字,取對應余數值得數組array1[余數]所對應的值。取得到的商,并記錄除的次數。次數對應為array[次數]的漢字。拼接。
                      c、反復第二步,直道商為0。
                      d、其中余位為0時特殊處理。
                      e、小數點后統一處理兩次。不做講述。
          舉例:234.12。整數為234。
                     234/10  商23 余4  除次數為0  array1[4]+array2[0]=肆元
                     23/10    商2   余3  除次數為1  array1[3]+array2[1]=叁拾
                     2/10      商0   余2  除次數為2  array1[2]+array2[2]=貳佰
          合起來就是貳佰叁拾肆元。
            此題考的是拿到問題后的分析思路和基本功。可能每個人的實現方法不一樣。可能是緊張吧,面試的時候,大部分人都答不出來。
    posted on 2008-07-11 16:18 henry1451 閱讀(132) 評論(0)  編輯  收藏

    只有注冊用戶登錄后才能發表評論。


    網站導航:
     
    主站蜘蛛池模板: 91亚洲精品自在在线观看| 亚洲精品自产拍在线观看| 亚洲男女一区二区三区| 久久精品国产这里是免费| 亚洲精品无码乱码成人 | 亚洲视频在线一区| 免费国产污网站在线观看15| 亚洲天天做日日做天天看| 日韩精品极品视频在线观看免费| 亚洲人成网站在线播放影院在线 | AV无码免费永久在线观看| 亚洲国产精品日韩在线观看| 久久午夜免费视频| 亚洲欧洲精品成人久久曰| 免费国产一级特黄久久| 青青草国产免费国产是公开 | 亚洲春黄在线观看| 99精品全国免费观看视频| 亚洲AV无码AV男人的天堂不卡| 国产精品二区三区免费播放心| 免费一区二区无码视频在线播放| 国产亚洲情侣一区二区无| 无码精品国产一区二区三区免费| 亚洲视频在线观看地址| 大学生美女毛片免费视频| 免费看内射乌克兰女| 亚洲成AV人在线播放无码 | 免费人成在线观看视频播放| 国产va免费精品| 亚洲无限乱码一二三四区| 最好免费观看韩国+日本 | 亚洲av永久无码嘿嘿嘿| 一区二区无码免费视频网站| 精品国产成人亚洲午夜福利| 亚洲成A人片在线观看无码3D| 国产一精品一AV一免费| 国产亚洲中文日本不卡二区| 亚洲中文字幕无码专区| 国产免费久久精品99re丫y| 一个人看的hd免费视频| 亚洲电影免费观看|