• <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;
            }
            …久久精品99久久香蕉国产| 久久香蕉国产线看观看99| 无码任你躁久久久久久老妇App| 久久亚洲国产成人精品性色| 人人狠狠综合久久亚洲| 品成人欧美大片久久国产欧美| 99久久无码一区人妻a黑| 中文字幕乱码久久午夜| 久久99久国产麻精品66| 亚洲人成网亚洲欧洲无码久久| 一级做a爰片久久毛片免费陪 | 久久伊人影视| 久久综合久久久| 99久久免费只有精品国产| 97精品伊人久久久大香线蕉| 色综合久久88色综合天天| 品成人欧美大片久久国产欧美...| 777久久精品一区二区三区无码| 久久综合九色综合精品| 精品久久久久久久久久久久久久久| 久久国产视屏| 久久亚洲精品无码aⅴ大香| 狠狠综合久久综合88亚洲| 77777亚洲午夜久久多喷| 97久久天天综合色天天综合色hd | 国产亚洲精久久久久久无码AV| 99精品伊人久久久大香线蕉| 久久久久亚洲精品中文字幕| 久久无码AV中文出轨人妻| 久久青青草原精品国产| 久久九九亚洲精品| 欧美日韩精品久久久免费观看| 久久精品aⅴ无码中文字字幕不卡 久久精品成人欧美大片 | 亚洲国产精品久久久久久| 欧美精品福利视频一区二区三区久久久精品 | 亚洲AV无码久久精品成人| 精品久久久久久无码中文字幕一区| 国产高潮久久免费观看| 欧美黑人激情性久久| 久久精品嫩草影院| 久久无码高潮喷水|