• <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
            還行,一般難度。。不過第二題死活AC不能啊。。

            1. 二次方程計算器
                感覺數據很弱。。各種BT情況(空格,X*X之類的case等。。)都沒有考慮,出了sample就過了。。
                話說代碼長度恰好2000B。。。- -||
            //2011年上海交通大學計算機研究生機題 二次方程計算器
            #include<ctype.h>
            #include
            <math.h>
            #include
            <stdio.h>
            #include
            <stdlib.h>
            #include
            <string.h>
            #include
            <algorithm>
            using namespace std;

            double a, b, c, t1, t2;
            char s[1010];

            int main() {
                
            int i, fg;
                
            double tp;
                
            while(gets(s) != NULL) {
                    fg 
            = 0;
                    a 
            = b = c = tp = 0.0;
                    
            for(i = 0; s[i]; ++i) {
                        
            if(isdigit(s[i])) {
                            tp 
            = 0.0;
                            
            while(s[i] && isdigit(s[i])) {
                                tp 
            = tp * 10 + s[i] - '0';
                                
            ++i;
                            }
                            
            if(s[i] && (s[i] == 'x' || s[i] == 'X')) {
                                
            --i; continue;
                            }
                            
            else {
                                
            --i;
                                
            if(fg) c += -tp;
                                
            else
                                    c 
            += tp;
                            }
                        }
                        
            else if(s[i] == '-') {
                            
            ++i;
                            
            if(isdigit(s[i])) {
                                tp 
            = 0.0;
                                
            while(s[i] && isdigit(s[i])) {
                                    tp 
            = tp * 10 + s[i] - '0';
                                    
            ++i;
                                }
                                tp 
            *= -1;
                                
            if(s[i] && (s[i] == 'x' || s[i] == 'X')) {
                                    
            --i; continue;
                                }
                                
            else {
                                    
            --i;
                                    
            if(fg) c += -tp;
                                    
            else
                                        c 
            += tp;
                                }
                            }
                            
            else {
                                tp 
            = -1;
                                
            --i;
                            }
                        }
                        
            else if(s[i] == '+'continue;
                        
            else {
                            
            if(s[i] == '=') {
                                fg 
            = 1;
                                
            continue;
                            }
                            
            else if(s[i] == 'x' || s[i] == 'X') {
                                
            ++i;
                                
            if(s[i] == '^') {
                                    
            ++i;
                                    
            if(tp == 0) tp = 1;
                                    
            if(fg) a += -tp;
                                    
            else
                                        a 
            += tp;
                                }
                                
            else {
                                    
            --i;
                                    
            if(tp == 0) tp = 1;
                                    
            if(fg) b += -tp;
                                    
            else
                                        b 
            += tp;
                                }
                            }
                            tp 
            = 0.0;
                        }
                    }
                    
            //printf("a=%f b=%f c=%f\n", a, b, c);
                    if(b * b >= 4 * a * c) {
                        t1 
            = (-- sqrt(b * b - 4 * a * c)) / (2 * a);
                        t2 
            = (-+ sqrt(b * b - 4 * a * c)) / (2 * a);
                        printf(
            "%.2lf %.2lf\n", t1, t2);
                    }
                    
            else
                        puts(
            "No Solution");
                }
                
            return 0;
            }


            2. 整除問題
                WA到死啊。。
                我的思路是找出500以內所有質數,預處理出從1到1000每個數的階乘的各質因子的個數,然后對于每個case,找出n!的各質因子個數,計算a的各質因子個數,看n!的各質因子數能滿足幾個a的需要,此即為k值。。不知思路有啥問題沒。。
                想想要是到時候機試就這么1,2道題,萬一哪道卡死就悲劇了。。(最近幾天要多拜拜代碼之神。。保佑我別卡題。。= =)
                WA的代碼先曬這里。。路過的大牛不吝賜教啊。。Orz
            //2011年上海交通大學計算機研究生機題 整除問題
            #include<stdio.h>
            #include
            <stdlib.h>
            #include
            <string.h>
            #define INF 0x3f3f3f3f
             
            int pr[] = {235711131719232931374143475359
                
            6167717379838997101103107109113127131
                
            137139149151157163167173179181191193197
                
            199211223227229233239241251257263269271
                
            277281283293307311313317331337347349353
                
            359367373379383389397401409419421431433
                
            439443449457461463467479487491499};
            int nt[40], n, a, pre[1010][100], fg[100];
             
            int main() {
                
            int i, j, k, tp, t;
                
            for(i = 0; i < 95++i) pre[1][i] = 0;
                
            for(i = 2; i <= 1000++i) {
                    t 
            = i;
                    
            for(j = 0; j < 95++j) {
                        pre[i][j] 
            = pre[i - 1][j];
                        
            if(t % pr[j] == 0) {
                            
            while(t % pr[j] == 0) {
                                t 
            /= pr[j];
                                pre[i][j]
            ++;
                            }
                        }
                    }
                }
                scanf(
            "%d %d"&n, &a);
                memset(fg, 
            0sizeof(fg));
                
            for(i = 0; i < 95++i) {
                    
            if(a < pr[i]) break;
                    
            if(a % pr[i] == 0) {
                        
            while(a % pr[i] == 0) {
                            a 
            /= pr[i];
                            fg[i]
            ++;
                        }
                    }
                }
                k 
            = INF;
                
            for(i = 0; i < 95++i) {
                    
            if(!fg[i]) continue;
                    tp 
            = pre[n][i] / fg[i];
                    
            if(tp < k) {
                        k 
            = tp;
                    }
                }
                printf(
            "%d\n", k);
                
            return 0;
            }
            /**************************************************************
                Problem: 1104
                User: Uriel
                Language: C++
                Result: Wrong Answer
            ***************************************************************
            */
            久久久久国产精品人妻| 亚洲国产精品18久久久久久| 狠狠色丁香婷婷久久综合不卡| 久久精品a亚洲国产v高清不卡 | 精品久久久久久无码人妻蜜桃| 久久精品一区二区| 久久久艹| 97久久精品无码一区二区天美 | 国内精品久久久久影院一蜜桃 | 国产精品女同一区二区久久| 日批日出水久久亚洲精品tv| 久久精品aⅴ无码中文字字幕重口| 久久综合久久综合九色| 久久乐国产综合亚洲精品| 国产精品久久久久久福利漫画| 国产精品美女久久久久av爽| 久久精品国产亚洲AV香蕉| 欧美无乱码久久久免费午夜一区二区三区中文字幕| 亚洲第一永久AV网站久久精品男人的天堂AV| 影音先锋女人AV鲁色资源网久久 | 国产精品18久久久久久vr| 亚洲伊人久久成综合人影院 | 婷婷久久综合九色综合98| 国产A级毛片久久久精品毛片| 亚洲乱亚洲乱淫久久| 精品无码久久久久久尤物| 国产亚洲精久久久久久无码77777 国产亚洲精品久久久久秋霞 | 国产2021久久精品| 国产精品久久久久jk制服| 久久综合伊人77777麻豆| 成人午夜精品久久久久久久小说| 国产精品免费看久久久| 无码AV波多野结衣久久| 狠狠色丁香婷婷久久综合五月 | 无码超乳爆乳中文字幕久久| 久久99久国产麻精品66| 久久综合九色综合网站| 久久99这里只有精品国产| 中文精品99久久国产 | 亚洲成色999久久网站| 久久这里只有精品首页|