• <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 閱讀(409) 評論(0)  編輯 收藏 引用 所屬分類: R_找工復習2011

            導航

            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            統計

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            久久精品一区二区国产| 久久久久久青草大香综合精品| 久久午夜无码鲁丝片秋霞| 亚洲国产精品18久久久久久| 精品午夜久久福利大片| 久久乐国产综合亚洲精品| 国产精品免费看久久久| 亚洲国产视频久久| av无码久久久久不卡免费网站| 亚洲精品97久久中文字幕无码| 久久精品人人做人人妻人人玩| 久久国产视频网| 97久久超碰国产精品2021| 一本久久综合亚洲鲁鲁五月天| 精品无码久久久久久午夜| 国产精品久久久久免费a∨| 国产综合精品久久亚洲| 精品免费tv久久久久久久| 日日噜噜夜夜狠狠久久丁香五月 | 狠狠色丁香婷综合久久| 久久精品国产亚洲AV久| 亚洲美日韩Av中文字幕无码久久久妻妇| 77777亚洲午夜久久多喷| 日日噜噜夜夜狠狠久久丁香五月| 国产69精品久久久久APP下载| 精品久久久久中文字| 99久久精品九九亚洲精品| 青青青国产精品国产精品久久久久| 少妇精品久久久一区二区三区| 久久天天躁狠狠躁夜夜躁2014| 亚洲?V乱码久久精品蜜桃| 人妻中文久久久久| 亚洲国产婷婷香蕉久久久久久| 久久精品国产99国产精品| 久久精品夜色噜噜亚洲A∨| 久久www免费人成精品香蕉| 久久精品成人影院| 国产亚洲精品久久久久秋霞| 久久精品国产亚洲AV影院| 久久无码人妻一区二区三区午夜 | 久久久无码一区二区三区|