• <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
            這套雖說(shuō)就3題,雖說(shuō)都不難。。但A得我痛苦不已啊。。

            1. 數(shù)字反轉(zhuǎn)
            WA死在00001 00001這種數(shù)據(jù)上。。后來(lái)同學(xué)A了之后對(duì)拍半天才發(fā)現(xiàn)。。
            WA*4。。。
            //2005年上海交通大學(xué)計(jì)算機(jī)研究生機(jī)試題 數(shù)字反轉(zhuǎn)
            #include<stdio.h>
            #include
            <stdlib.h>
            #include
            <string.h>
             
            int main() {
                
            int t1, t2, aa, bb, cc, cse, a, b;
                
            while(~scanf("%d"&cse)) {
                    
            while(cse--) {
                        scanf(
            "%d %d"&a, &b);
                        t1 
            = a; t2 = b;
                        aa 
            = bb = cc = 0;
                        
            while(t1 > 0) {
                            aa 
            = aa * 10 + (t1 % 10);
                            t1
            /= 10;
                        }
                        
            while(t2 > 0) {
                            bb 
            = bb * 10 + (t2 % 10);
                            t2
            /= 10;
                        }
                        t1 
            = a + b;
                        
            while(t1 > 0) {
                            cc 
            = cc * 10 + (t1 % 10);
                            t1
            /= 10;
                        }
                        
            if(aa + bb == cc) printf("%d\n", a + b);
                        
            else
                            puts(
            "NO");
                    }
                }
                
            return 0;
            }


            2. 路徑打印
            WA*2+PE*3。。。留份代碼供同糾結(jié)此題的對(duì)拍。。
            //2005年上海交通大學(xué)計(jì)算機(jī)研究生機(jī)試題 路徑打印
            #include<stdio.h>
            #include
            <stdlib.h>
            #include
            <string.h>
            #include
            <algorithm>
            using namespace std;
             
            struct M {
                
            char s[100];
            }p[
            20];
             
            bool cmp(M a, M b) {
                
            return strcmp(a.s, b.s) < 0;
            }
             
            int n;
             
            int main() {
                
            //freopen("d:\\out.txt", "w", stdout);
                int i, j, k, h;
                
            while(scanf("%d"&n), n) {
                    
            for(i = 0; i < n; ++i) scanf("%s", p[i].s);
                    sort(p, p 
            + n, cmp);
                    
            for(i = 0; p[0].s[i]; ++i) {
                        
            if(p[0].s[i] == '\\') {
                            
            if(i < strlen(p[0].s) - 1) {
                                puts(
            "");
                                
            for(j = 0; j < i + 1++j) putchar(' ');
                            }
                        }
                        
            else
                            putchar(p[
            0].s[i]);
                    }
                    
            for(i = 1; i < n; ++i) {
                        j 
            = 0;
                        
            while(p[i].s[j] && p[i].s[j] == p[i - 1].s[j]) ++j;
                        
            while(j > 0 && p[i].s[j] != '\\'--j;
                        
            if(p[i].s[j] == '\\'++j;
                        
            for(k = j; p[i].s[k]; ++k) {
                            
            if(p[i].s[k] == '\\') {
                                
            if(k < strlen(p[i].s) - 1) {
                                    puts(
            "");
                                    
            for(h = 0; h < k + 1++h) putchar(' ');
                                }
                            }
                            
            else {
                                
            if(k == j) {
                                    puts(
            "");
                                    
            for(h = 0; h < k; ++h) putchar(' ');
                                }
                                putchar(p[i].s[k]);
                            }
                        }
                    }
                    puts(
            "");
                    puts(
            "");
                }
                
            return 0;
            }


            3. 棋盤游戲
                DFS,注意不能只記錄每個(gè)位置的最小值,要同時(shí)記錄取到該最小值時(shí)的狀態(tài),狀態(tài),位置相同并且dp值更小才更新
            //2005年上海交通大學(xué)計(jì)算機(jī)研究生機(jī)試題 棋盤游戲
            #include<stdio.h>
            #include
            <stdlib.h>
            #include
            <string.h>
            #define INF 0x3f3f3f3f
             
            int d[4][2= {{0-1}, {01}, {10}, {-10}};
            int dp[6][6][5], a[6][6];
             
            bool ok(int x, int y) {
                
            if(x >= 0 && x < 6 && y >= 0 && y < 6return 1;
                
            return 0;
            }
             
            void DFS(int x, int y, int st, int sum) {
                
            int i, j, tx, ty;
                
            if(~dp[x][y][st] && dp[x][y][st] <= sum) return;
                
            else
                    dp[x][y][st] 
            = sum;
                
            for(i = 0; i < 4++i) {
                    tx 
            = x + d[i][0];
                    ty 
            = y + d[i][1];
                    
            if(ok(tx, ty)) DFS(tx, ty, st * a[tx][ty] % 4 + 1, sum + st * a[tx][ty]);
                }
            }
             
            int main() {
                
            int cse, i, j, sx, sy, ex,ey;
                scanf(
            "%d"&cse);
                
            while(cse--) {
                    
            for(i = 0; i < 6++i)
                        
            for(j = 0; j < 6++j)
                            scanf(
            "%d"&a[i][j]);
                    scanf(
            "%d %d %d %d"&sx, &sy, &ex, &ey);
                    memset(dp, 
            -1sizeof(dp));
                    DFS(sx, sy, 
            10);
                    
            int mi = INF;
                    
            for(i = 1; i <= 4++i) {
                        
            if(~dp[ex][ey][i] && dp[ex][ey][i] < mi) mi = dp[ex][ey][i];
                    }
                    printf(
            "%d\n", mi);
                }
                
            return 0;
            }
            狠狠人妻久久久久久综合蜜桃| 2021国产精品久久精品| 久久夜色精品国产亚洲| 国产福利电影一区二区三区久久老子无码午夜伦不 | 久久精品国产亚洲av水果派 | 99久久超碰中文字幕伊人| 久久久久一区二区三区| 超级97碰碰碰碰久久久久最新| 精品免费久久久久久久| 久久国产高清一区二区三区| 亚洲综合伊人久久大杳蕉| 久久婷婷国产麻豆91天堂| 久久久这里有精品| 久久精品国产精品亚洲下载| 久久久久久午夜成人影院| 日韩十八禁一区二区久久| 久久精品这里热有精品| 漂亮人妻被黑人久久精品| 国产精品一区二区久久精品涩爱| 欧美亚洲国产精品久久蜜芽| 久久久无码一区二区三区| 狠狠色婷婷久久综合频道日韩| 久久国产影院| 狠狠精品久久久无码中文字幕| 久久精品国产99久久无毒不卡| 97久久婷婷五月综合色d啪蜜芽| 久久久这里有精品中文字幕| 国产成人综合久久精品尤物| 久久综合精品国产二区无码| 精品久久久无码21p发布| 性欧美大战久久久久久久久| 久久精品人人做人人妻人人玩| 久久天天日天天操综合伊人av| 国产午夜久久影院| 久久亚洲私人国产精品vA| 国产精品久久久久久久人人看| 久久综合狠狠综合久久97色| 亚洲国产成人久久综合碰| 久久夜色撩人精品国产小说| 久久免费视频6| 精品国产青草久久久久福利|