• <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>

            身上無錢你莫邪

            moye's c++ blog

            C++求最大公約數及冒泡排序

            題:有一個文件abc.txt,其中含有一些整數對,求出這些整數對的最大公約數,并對這些最大公約數按從小到大的順序排序輸出。

            abc.txt內容如:
            11 35
            77 91
            123 789
            24 28
            64 112
            1024 888
            98 54

            最大公約數遞歸版:
            /*遞歸求公約數*/
            int gcd(int a,int b){    if(a%b==0)        return b;    return gcd(b,a%b);}

            typedef vector<int> intMat;
            typedef vector
            <intMat> Mat;    
            Mat mat;
            intMat matGy;        
            //最大公約數序列
            void input(){
                ifstream 
            in("abc.txt");
                
            int i=0,a;
                
            for(string s;getline(in,s);i++){        
                    intMat mat2;
                    
            for(istringstream sin(s);sin>>a;){
                        mat2.push_back(a);
                    }
                    mat.push_back(mat2);
                }
            }
            void getGy(){
                
            for(int x=0;x<mat.size();x++){
                    
            int gy = gcd(mat[x][0],mat[x][1]);        //最大公約數
                    matGy.push_back(gy);        
                }
            }
            void sort(){
                
            //sort,冒泡排序
                for(int x=0;x<matGy.size();x++){
                    
            for(int y=matGy.size()-1;y>x;y--){
                        
            if(matGy[y]<matGy[y-1]){
                            
            int t = matGy[y];
                            matGy[y]
            =matGy[y-1];
                            matGy[y
            -1]=t;
                        }
                    }
                }
            }
            void print(){
                
            for(int x=0;x<matGy.size();x++){
                    cout
            <<matGy[x]<<" ";
                }
            }

            int _tmain(int argc, _TCHAR* argv[])
            {    
                input();
                getGy();
                sort();
                print();
                    system(
            "pause");
                
            return 0;
            }

            運行結果:
            1 2 3 4 7 8 16 Press any key to continue . . .

            posted on 2008-12-16 11:31 莫耶 閱讀(1336) 評論(0)  編輯 收藏 引用

            公告

            導航

            <2008年12月>
            30123456
            78910111213
            14151617181920
            21222324252627
            28293031123
            45678910

            統計

            常用鏈接

            留言簿(3)

            隨筆檔案

            友情鏈接

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            亚洲国产欧美国产综合久久| 国产无套内射久久久国产| 精品免费久久久久国产一区| 99久久人妻无码精品系列蜜桃| 久久精品亚洲日本波多野结衣 | 精品免费tv久久久久久久| 国内精品久久久久影院日本| 无遮挡粉嫩小泬久久久久久久| 久久精品亚洲精品国产色婷| 性欧美大战久久久久久久久 | 日本久久久精品中文字幕| 97精品伊人久久久大香线蕉| 久久久久人妻一区精品| 亚洲精品国产美女久久久| 秋霞久久国产精品电影院| 精品国产乱码久久久久久呢 | 国产一区二区久久久| 国产一区二区三区久久精品| 亚洲国产精品久久久久婷婷软件| 久久久这里有精品中文字幕| 国内精品伊人久久久影院| 色综合色天天久久婷婷基地| 久久精品人妻一区二区三区| 久久久无码精品亚洲日韩京东传媒 | 久久国产欧美日韩精品| 性做久久久久久久久老女人| 无码精品久久久久久人妻中字| 久久久久无码中| 久久久久久A亚洲欧洲AV冫| 久久夜色精品国产噜噜噜亚洲AV | 性做久久久久久久| 少妇无套内谢久久久久| 人妻无码精品久久亚瑟影视| 99久久精品免费看国产一区二区三区| 久久一区二区三区免费| 国产精品gz久久久| 亚洲а∨天堂久久精品9966| 丁香五月网久久综合| 91视频国产91久久久| 久久青青草原精品国产| 色欲久久久天天天综合网精品|