• <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
            難度還行。。
            明天機(jī)試+面試。。各種緊張中。。向眾神、眾大牛求光環(huán)。。Orz

            1. 特殊乘法
                水題不解釋
            //2010年清華大學(xué)計(jì)算機(jī)研究生機(jī)試題 特殊乘法
            #include<stdio.h>
            #include
            <stdlib.h>
            #include
            <string.h>
             
            int ans;
            char a[20], b[20];
             
            int main() {
                
            int l1, l2, i, j;
                
            while(~scanf("%s %s", a, b)) {
                    l1 
            = strlen(a);
                    l2 
            = strlen(b);
                    ans 
            = 0;
                    
            for(i = 0; i < l1; ++i) {
                        
            for(j = 0; j < l2; ++j) {
                            ans 
            += (a[i] - '0'* (b[j] - '0');
                        }
                    }
                    printf(
            "%d\n", ans);
                }
                
            return 0;
            }


            2. 整數(shù)拆分
                找規(guī)律
            //2010年清華大學(xué)計(jì)算機(jī)研究生機(jī)試題 整數(shù)拆分
            #include<stdio.h>
            #include
            <stdlib.h>
            #include
            <string.h>
            #define MOD 1000000000
             
            int f[1000010];
             
            int main() {
                
            int i;
                f[
            1= 1; f[2= 2;
                
            for(i = 3; i <= 1000000++i) {
                    
            if(i & 1) f[i] = f[i - 1];
                    
            else
                        f[i] 
            = (f[i - 1+ f[i >> 1]) % MOD;
                }
                
            while(~scanf("%d"&i)) printf("%d\n", f[i]);
                
            return 0;
            }


            3. 求root(N, k)
                感謝光神指點(diǎn) Orz
                方法就是用模取冪模板(Orz..天哥模板),注意是求a^b%(k-1),如果a^b%(k-1)==0,則輸出k-1,否則輸出a^b%(k-1)~
            //2010年清華大學(xué)計(jì)算機(jī)研究生機(jī)試題 求root(N, k)
            #include<stdio.h>
            #include
            <stdlib.h>
            #include
            <string.h>
            #define I long long
             
            I x, y, tp;
            int m, k;
             
            I mod_exp(I a, I b) {
                I ans 
            = 1;
                
            while(b) {
                    
            if(b & 1) ans = ans * a % m;
                    a 
            = a * a % m;
                    b 
            >>= 1;
                }
                
            return ans;
            }
             
            int main() {
                
            while(~scanf("%lld %lld %d"&x, &y, &k)) {
                    m 
            = k - 1;
                    tp 
            = mod_exp(x, y);
                    
            if(!tp) printf("%d\n", m);
                    
            else
                        printf(
            "%lld\n", tp);
                }
                
            return 0;
            }

            Feedback

            # re: 清華大學(xué)計(jì)算機(jī)研究生機(jī)試題-2010年  回復(fù)  更多評(píng)論   

            2012-03-14 20:30 by Uriel
            @凡夫
            找規(guī)律推出來(lái)的。。= =

            # re: 清華大學(xué)計(jì)算機(jī)研究生機(jī)試題-2010年  回復(fù)  更多評(píng)論   

            2012-03-14 21:39 by 凡夫
            哦,謝謝!如果上機(jī)真做這樣的題,就慘定了……

            # re: 清華大學(xué)計(jì)算機(jī)研究生機(jī)試題-2010年  回復(fù)  更多評(píng)論   

            2013-03-07 20:05 by yajunw
            樓主為什么不把問(wèn)題描述清楚一些呢

            # re: 清華大學(xué)計(jì)算機(jī)研究生機(jī)試題-2010年  回復(fù)  更多評(píng)論   

            2014-01-16 19:17 by Uriel
            題目OJ上都有,就沒(méi)復(fù)述了@yajunw
            久久99九九国产免费看小说| 国产精品女同一区二区久久| 久久久久亚洲精品天堂| 99久久精品毛片免费播放| 国产精品免费久久久久电影网| 欧美日韩精品久久久免费观看| 日韩精品久久久肉伦网站 | 久久精品国产亚洲一区二区三区| 日韩十八禁一区二区久久| 999久久久免费精品国产| 青青久久精品国产免费看| 国内精品久久九九国产精品| 亚洲国产成人久久笫一页 | 伊人久久精品影院| 久久国产亚洲精品麻豆| 99久久国产精品免费一区二区| 久久91精品久久91综合| 久久亚洲春色中文字幕久久久| 色播久久人人爽人人爽人人片aV | 超级97碰碰碰碰久久久久最新| av无码久久久久不卡免费网站| 中文成人无码精品久久久不卡| 久久精品国产免费| 久久久久久毛片免费播放| 国产精品久久久久免费a∨| 久久99精品久久久久久秒播| 久久精品国产亚洲一区二区| 亚洲精品乱码久久久久久自慰| 色婷婷综合久久久久中文字幕| 久久婷婷久久一区二区三区| 久久久无码一区二区三区| 亚洲精品国产美女久久久| 日韩欧美亚洲综合久久| 无码人妻久久一区二区三区蜜桃| 久久国产精品国语对白| 久久高潮一级毛片免费| 九九久久精品国产| 久久强奷乱码老熟女| 亚洲午夜久久久| 久久精品国产日本波多野结衣 | 久久精品人人做人人妻人人玩|