• <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>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594
            各種大水題。。
            1. 字符串的反碼
                大水不解釋
            //2011年吉林大學計算機研究生機試題 字符串的反碼
            #include<stdio.h>
            #include
            <stdlib.h>
            #include
            <string.h>

            int main() {
                
            int n, t, p;
                
            while(scanf("%d"&n), n) {
                    t 
            = n; p = 0;
                    
            while(t > 0) {
                        p 
            += t % 10;
                        t 
            /= 10;
                    }
                    printf(
            "%d ", p);
                    t 
            = n * n; p = 0;
                    
            while(t > 0) {
                        p 
            += t % 10;
                        t 
            /= 10;
                    }
                    printf(
            "%d\n", p);
                }
                
            return 0;
            }


            2. 數字之和
                
            大水不解釋
            //2011年吉林大學計算機研究生機試題 數字之和
            #include<stdio.h>
            #include
            <stdlib.h>
            #include
            <string.h>

            int main() {
                
            int n, t, p;
                
            while(scanf("%d"&n), n) {
                    t 
            = n; p = 0;
                    
            while(t > 0) {
                        p 
            += t % 10;
                        t 
            /= 10;
                    }
                    printf(
            "%d ", p);
                    t 
            = n * n; p = 0;
                    
            while(t > 0) {
                        p 
            += t % 10;
                        t 
            /= 10;
                    }
                    printf(
            "%d\n", p);
                }
                
            return 0;
            }


            3. 搬水果
                貪心,每次取數目最少的兩堆水果合并
                無聊花了茫茫長時間回憶priority_queue。。。長久不用,重載運算符都不會寫了。。有空復習C++去。。
            //2011年吉林大學計算機研究生機試題 搬水果 
            #include<queue> 
            #include
            <stdio.h>
            #include
            <stdlib.h>
            #include
            <string.h>
            using namespace std;

            struct Node {
                
            int a;
                
            bool operator<(const Node &b) const {
                    
            return a > b.a;
                }
            };

            int main() {
                
            int n, a, b, ans;
                Node tp;
                
            while(scanf("%d"&n), n) {
                    priority_queue
            <Node> que;
                    
            while(n--) {
                        scanf(
            "%d"&a);
                        tp.a 
            = a;
                        que.push(tp);
                    }
                    ans 
            = 0;
                    
            while(que.size() > 1) {
                        a 
            = que.top().a; que.pop();
                        b 
            = que.top().a; que.pop();
                        ans 
            += a + b;
                        tp.a 
            = a + b;
                        que.push(tp);
                    }
                    printf(
            "%d\n", ans);
                }
                
            return 0;
            }


            4. 堆棧的使用
                STL stack水過
            //2011年吉林大學計算機研究生機試題 堆棧的使用
            #include<stack>
            #include
            <stdio.h>
            #include
            <stdlib.h>
            #include
            <string.h>
            using namespace std;

            int main() {
                
            int q, a;
                
            char ch[5];
                
            while(scanf("%d"&q), q) {
                    stack
            <int> stk;
                    
            while(q--) {
                        scanf(
            "%s", ch);
                        
            if(ch[0== 'A') {
                            
            if(stk.empty()) puts("E");
                            
            else
                                printf(
            "%d\n", stk.top());
                        }
                        
            else if(ch[0== 'O') {
                            
            if(!stk.empty()) stk.pop();
                        }
                        
            else if(ch[0== 'P') {
                            scanf(
            "%d"&a);
                            stk.push(a);
                        }
                    }
                    puts(
            "");
                }
                
            return 0;
            }


            5. 連通圖
                裸搜。。無聊回憶了下前向星~
            //2011年吉林大學計算機研究生機試題 連通圖
            #include<stdio.h>
            #include
            <stdlib.h>
            #include
            <string.h>
            #define N 5010
            #define M 5010

            int n, m, e, ev[M], vis[N], q[N], head[N], nxt[M];

            void addedge(int x, int y) {
                ev[e] 
            = y; nxt[e] = head[x];
                head[x] 
            = e++;
            }

            void BFS() {
                
            int l = 0, r = 1, i;
                q[
            0= 1;
                
            while(l < r) {
                    
            for(i = head[q[l]]; ~i; i = nxt[i]) {
                        
            if(!vis[ev[i]]) {
                            vis[ev[i]] 
            = 1;
                            q[r
            ++= ev[i];
                        }
                    }
                    
            ++l;
                }
            }

            int main() {
                
            int i, j;
                
            while(scanf("%d %d"&n, &m), n | m) {
                    e 
            = 0;
                    memset(head, 
            -1sizeof(head));
                    
            while(m--) {
                        scanf(
            "%d %d"&i, &j);
                        addedge(i, j);
                        addedge(j, i);
                    }
                    memset(vis, 
            0sizeof(vis));
                    BFS();
                    
            for(i = 1; i <= n; ++i) {
                        
            if(!vis[i]) break;
                    }
                    
            if(i <= n) puts("NO");
                    
            else
                        puts(
            "YES");
                }
                
            return 0;
            }
            嫩草影院久久99| 伊人久久精品无码av一区| 无码人妻少妇久久中文字幕蜜桃| 91久久精品91久久性色| 久久精品亚洲精品国产色婷| 伊人久久大香线蕉亚洲| 国内精品久久久久影院薰衣草 | 久久久久亚洲精品天堂| 欧美久久久久久| 狠狠色婷婷久久综合频道日韩 | 中文字幕热久久久久久久| 久久无码AV一区二区三区| 久久久久久久久波多野高潮| 久久妇女高潮几次MBA| 亚洲AV日韩精品久久久久久久| 影音先锋女人AV鲁色资源网久久 | 久久精品免费一区二区| 无码人妻精品一区二区三区久久久 | 国产综合成人久久大片91| 色婷婷狠狠久久综合五月| 一本久久精品一区二区| 亚洲国产精品无码成人片久久| 国内精品伊人久久久久av一坑| 久久午夜电影网| 午夜视频久久久久一区| 亚洲国产美女精品久久久久∴| 久久91精品国产91久久小草| 久久亚洲国产精品123区| 99久久国产精品免费一区二区| 久久免费视频观看| 色综合久久88色综合天天 | 精品国产乱码久久久久久1区2区 | 欧美久久亚洲精品| 无码人妻久久一区二区三区| 91久久香蕉国产熟女线看| 久久夜色精品国产亚洲| 久久免费国产精品一区二区| 老男人久久青草av高清| 91久久精品国产91性色也| 久久偷看各类wc女厕嘘嘘| 久久九色综合九色99伊人|