• <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年吉林大學(xué)計(jì)算機(jī)研究生機(jī)試題 字符串的反碼
            #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. 數(shù)字之和
                
            大水不解釋
            //2011年吉林大學(xué)計(jì)算機(jī)研究生機(jī)試題 數(shù)字之和
            #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. 搬水果
                貪心,每次取數(shù)目最少的兩堆水果合并
                無聊花了茫茫長時(shí)間回憶priority_queue。。。長久不用,重載運(yùn)算符都不會寫了。。有空復(fù)習(xí)C++去。。
            //2011年吉林大學(xué)計(jì)算機(jī)研究生機(jī)試題 搬水果 
            #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年吉林大學(xué)計(jì)算機(jī)研究生機(jī)試題 堆棧的使用
            #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年吉林大學(xué)計(jì)算機(jī)研究生機(jī)試題 連通圖
            #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;
            }
            久久强奷乱码老熟女网站| 狠狠色狠狠色综合久久| 国产国产成人精品久久| 色综合久久中文色婷婷| 三级片免费观看久久| 97久久国产综合精品女不卡| 国产精品久久久天天影视| 久久久久久极精品久久久| 亚洲人成伊人成综合网久久久| 国产精品久久精品| 久久精品卫校国产小美女| 91精品国产91热久久久久福利| 中文字幕久久亚洲一区| 久久青青草原综合伊人| 四虎影视久久久免费| 色综合久久综精品| 国产偷久久久精品专区| 久久久久这里只有精品| 久久综合欧美成人| 欧洲精品久久久av无码电影| 久久天天躁狠狠躁夜夜2020| 久久综合综合久久97色| 久久精品中文无码资源站| 99久久国产综合精品女同图片 | 一本色道久久88综合日韩精品 | AAA级久久久精品无码片| 亚洲精品国精品久久99热| 香蕉久久一区二区不卡无毒影院 | 天天爽天天狠久久久综合麻豆| 久久久久无码中| 亚洲国产成人久久综合一 | 久久夜色精品国产欧美乱| 久久久久久亚洲精品影院| 久久AⅤ人妻少妇嫩草影院| 久久精品草草草| 久久美女人爽女人爽| 色综合久久最新中文字幕| 国产精品99久久久久久猫咪| 狠狠色丁香婷婷综合久久来来去 | 久久青青草原综合伊人| 69SEX久久精品国产麻豆|