• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            A Za, A Za, Fighting...

            堅信:勤能補拙

            2011面試題 - 循環報數

            昨天去面試,結果中間還插了一個小時的上機(給個laptop,Windows+VC環境,用慣Vim結果好不習慣^_^),其中一題如下:

            有N個人按照1到N編號圍成一個圈做游戲
            從第一個人開始從1報數,數到M的人退出游戲,他后面的人接著重新從1開始報數,一直持續到所有人都退出
            要求輸出退出游戲的人的順序.

            這題以前看過,記得貌似有些數學規律的,忘了,所以只能當場用模擬的方法來做。
            當時用的是循環數組來模擬,結果花了半個小時才編譯、測試搞定,面試我的人(挺Nice的)看了之后說,答案輸出是對的,其實更自然的模擬是用鏈表。
            剛才用鏈表試了下,果然簡單好多,大概五分鐘就可以搞定。

            #include<stdio.h>
            #include
            <stdlib.h>
            #include
            <string.h>
            #include
            <assert.h>
            int n, m;
            struct Item {
                
            int number;
                
            struct Item *next;
            };

            void
            solve(
            int n, int m)
            {
                
            int i, j;
                assert(n
            >0 && m<=n);
                
            struct Item *items = (struct Item *)malloc(sizeof(struct Item) * n);
                assert(items 
            != NULL);
                
            /* init */
                
            for(i=0; i<n-1++i) {
                    items[i].number 
            = i+1;
                    items[i].next 
            = items+i+1;
                }
                items[n
            -1].number = n;
                items[n
            -1].next = items;
                
            /* simulate */
                
            struct Item *cur, *prev = NULL;
                cur 
            = items;
                
            while(n--) {
                    j 
            = m;
                    
            while(--j) {
                        prev 
            = cur;
                        cur 
            = cur->next;
                    }
                    printf(
            "%d\n", cur->number);
                    prev
            ->next = cur->next;
                    cur 
            = cur->next;
                }
                free(items);
            }

            int
            main(
            int argc, char **argv)
            {
                
            while(scanf("%d %d"&n, &m) != EOF) {
                    printf(
            "Result of (N=%d, M=%d)\n", n, m);
                    solve(n, m);
                }

                
            return 0;
            }

            posted on 2011-10-11 23:08 simplyzhao 閱讀(420) 評論(0)  編輯 收藏 引用 所屬分類: R_找工復習2011

            導航

            <2011年10月>
            2526272829301
            2345678
            9101112131415
            16171819202122
            23242526272829
            303112345

            統計

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            国产69精品久久久久APP下载| 久久久久无码专区亚洲av| 伊人色综合久久| 久久久久中文字幕| 久久99国产精品成人欧美| 久久综合色区| 亚洲精品美女久久久久99| 久久99国产精品久久99| 青青青青久久精品国产h久久精品五福影院1421| 97精品国产97久久久久久免费| 国产呻吟久久久久久久92| 久久亚洲sm情趣捆绑调教| 国产成人无码久久久精品一| 久久99精品免费一区二区| 99久久国产亚洲综合精品| 97久久香蕉国产线看观看| 免费精品99久久国产综合精品| 久久影视国产亚洲| 欧美无乱码久久久免费午夜一区二区三区中文字幕| 国产精品无码久久四虎| 久久久久久久波多野结衣高潮 | 观看 国产综合久久久久鬼色 欧美 亚洲 一区二区 | 91久久精品无码一区二区毛片| 久久久久久久久久免免费精品| 久久久久亚洲av综合波多野结衣 | 久久久婷婷五月亚洲97号色 | 国产精品久久婷婷六月丁香| 亚洲综合婷婷久久| 久久婷婷五月综合色高清| 久久久久黑人强伦姧人妻 | 色综合久久中文色婷婷| 久久天天躁狠狠躁夜夜avapp | 亚洲国产精品久久| 91久久九九无码成人网站| 精品无码久久久久久国产| 久久综合狠狠综合久久激情 | 大蕉久久伊人中文字幕| 久久精品国产一区二区电影| 久久免费99精品国产自在现线| 久久久WWW成人免费精品| 久久99国产精品久久99小说|