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

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

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

    JustJavaIt的Blog

    一道好玩兒的"移火柴"面試題

        還記得小時候增加或移動一根火柴使等式成立的趣味題嗎?嘿嘿,今天就和大家分享一道面試題,和“火柴題”很像,因此也更像是趣味題,做起來非常有意思O(∩_∩)O。廢話不多說,直接上題:
       
    /*
      下面這段C程序想要輸出20個減號,不過,粗心的程序員把代碼寫錯了,你需要把下面的代碼修改正確,不過,你只能增加或是修改其中的一個字符,請你給出三種答案。
      
    */
    int n = 20;
    for(int i=0; i<n; i--)
    {
         printf("-");
    }
          
        題目很簡單,相信任何一個程序員都是能看懂的,這題不考復雜的專業知識,當趣味題做就行了,注意題目要求“給出三種答案”,不好漏解就好。
       
        下面帖上我的解題思路:   

        簡單分析一下程序不難看出,“粗心的程序員”把i++寫成了i--,導致循環不能執行20次。因此,我們的最終目的就是讓for循環執行20次。題目的要求是只能增加或修改一個字符,這么一來,可以修改的也只有"int n=20"和"for (int i=0;i<n;i--)"這兩行了。簡單嘗試一下修改n的數值,很快發現行不通,所以解題的關鍵就是在for循環條件里下功夫

        首先我們嘗試一下修改"int i=0"中的i值,由于要同時滿足i<20和i-20>=20,即40<=i<20,顯然不可能。

        接著,嘗試修改"i<n"這個條件表達式,稍作思考,我們發現如果給i前面加個符號,變成"-i<n",也就是"i>-20",那么每次循環依次是0>-20,-1>-20 ... -19>-20正好能運行20次,符合題意!這樣,第一種解法就出來了:

    1 int n = 20;
    2 for(int i=0-i<n; i--)
    3 {
    4      printf("-");
    5 }

        再看看修改"i--"有沒有希望,改成i++顯然是不行了,那改一下變量呢?n--?竟然是可以的!每次循環的條件為0<20,0<19 ... 0<1,同樣是20次循環,太神奇了!這題告訴我們for(int i=0; i<n; n--)也是能做n次循環的,雖然我們平常幾乎不這么寫,因為n往往是不可變的(比如特定數組的長度,容器的size等)。解法二:

    1 int n = 20;
    2 for(int i=0; i<n; n--)
    3 {
    4      printf("-");
    5 }

        前兩種解法總體上還是挺容易想到的,第三種就要繞一些了,我也是想了半天(笨啊o(>﹏<)o)。回到修改"i<n"上,由于在c語言中非0即true,任何一個int值都是可以當布爾值來使的,因此可以試著把"i<n"換成數值,比如i+n,i-n,i*n等等,而i+n恰好符合題意(很詭異的說~)解法三:

    1 int n = 20;
    2 for(int i=0; i+n; i--)
    3 {
    4      printf("-");
    5 }

        好了,這題基本做完了,不知道還有木有別的解法,有的話給我留言哈O(∩_∩)O

    posted on 2011-07-14 11:47 JustJavaIt 閱讀(2041) 評論(4)  編輯  收藏 所屬分類: 好玩兒的面試題和算法

    Feedback

    # re: 一道好玩兒的"移火柴"面試題[未登錄] 2011-07-15 15:48 Demon

    有意思  回復  更多評論   

    # re: 一道好玩兒的"移火柴"面試題[未登錄] 2011-07-19 14:08 miracle

    @Demon
    int i=40  回復  更多評論   

    # re: 一道好玩兒的"移火柴"面試題 2011-07-20 12:56 JustJavaIt

    @miracle
    不行哦,i初始化為40的話第一次i<n就不成立  回復  更多評論   

    # re: 一道好玩兒的"移火柴"面試題[未登錄] 2011-07-24 18:08 allen

    有點想把語言特性的死角都扣出來的味道  回復  更多評論   



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


    網站導航:
    博客園   IT新聞   Chat2DB   C++博客   博問  
     
    主站蜘蛛池模板: 欧美在线看片A免费观看| 亚洲av午夜精品一区二区三区| 2020国产精品亚洲综合网| 日本媚薬痉挛在线观看免费| 久久高潮一级毛片免费| 亚洲精品电影天堂网| 免费中文字幕在线观看| 日本高清免费观看| 亚洲欧美aⅴ在线资源| 国产亚洲成av人片在线观看| 亚洲欧洲免费无码| 中文字幕在线免费看线人| 亚洲a∨无码男人的天堂| 国产成人亚洲综合无码| 国产精品永久免费10000| 无遮挡国产高潮视频免费观看| 亚洲精品人成电影网| 亚洲综合区小说区激情区| 成人无码区免费A片视频WWW| 国产精品美女久久久免费 | 亚洲国产精品99久久久久久| 亚洲一区二区精品视频| 麻豆国产精品免费视频| 国产免费人成视频在线播放播| 香蕉大伊亚洲人在线观看| 亚洲成a人片在线观看日本| 免费无码不卡视频在线观看 | 啊v在线免费观看| 1000部拍拍拍18勿入免费视频下载 | 成全高清视频免费观看| 久久久久久免费一区二区三区| 亚洲av永久中文无码精品综合| 91在线精品亚洲一区二区| 久久久久亚洲精品中文字幕| 成人黄软件网18免费下载成人黄18免费视频| 91视频精品全国免费观看| 免费国产黄网站在线看| 亚洲人成小说网站色| 亚洲综合久久1区2区3区| 亚洲午夜福利717| 亚洲色欲久久久久综合网|