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

            sduzgz

            隨機(jī)數(shù)排序改進(jìn)版

            #include<iostream>
            #include
            <stdlib.h>
            #include
            <time.h>
            //#define MAXSIZE 1001
            using namespace std;
            int main()
            {
            int Array[101];//該數(shù)組里存放1到1000的數(shù)
            //int Store[1001];//這個(gè)數(shù)組用來裝隨機(jī)數(shù)的
            int sum=0,arraysum=0;
            int temp,starti;
                
            int i;
            for (int i=0;i<=99;i++)// 求1-1000總和
             {
                  Array[i]
            =i+1;
                sum
            =sum+Array[i];   
            }

            cout
            <<"sum="<<sum<<endl;
            //產(chǎn)生1000個(gè)隨機(jī)數(shù)
            srand((unsigned)time(NULL));
            Array[
            100]=rand()%100;
            /*下面要隨機(jī)產(chǎn)生位置index然后將Array[index]上的元素與最后一個(gè)位置上的元素交換*/
            //cout<<Array[100]<<endl;
            for (i=100;i>0;i--)
            {
            srand((unsigned)time(
            0));//隨機(jī)數(shù)種子在循環(huán)外還是在循環(huán)內(nèi)呢?
            int index=rand()%100;
                cout
            <<"index="<<index<<endl;
            int temp1=Array[index];
                Array[index]
            =Array[i];
                Array[i]
            =temp1;
            }

            for(i=0;i<=100;i++)
            {
               cout
            <<Array[i]<<endl;
               arraysum
            +=Array[i];
            }

            cout
            <<"arraysum="<<arraysum<<endl;
            int repeat;
                repeat
            =arraysum-sum;
                cout
            <<"repeat number is:"<<repeat<<endl;
            /*下面要對數(shù)組排序并挑出重復(fù)數(shù)*/
                
            int k=0;
             
            // 將repeat從前999個(gè)數(shù)中剔除的方法1 :
                 while(k<99)
            {
                
            if(Array[k]==repeat&&Array[k+1]==repeat)
                
            {    
                     Array[k]
            =Array[k+2];
                     Array[k
            +2]=repeat;
                }

                
            else if(Array[k]==repeat)
                
            {
                 Array[k]
            =Array[k+1];
                 Array[k
            +1]=repeat;
                }
                
                k
            ++;
            }


            /*將repeat從前999個(gè)數(shù)中剔除的方法2*/
                
            /*while(k<99)
            {
            if(Array[k]==repeat&&Array[99]!=repeat)
            {
            int temp2=Array[k];
            Array[k]=Array[99];
            Array[99]=temp2;
            }
            else if(Array[k]==repeat&&Array[100]!=repeat)
            {
            int temp2=Array[k];
            Array[k]=Array[100];
            Array[100]=temp2;
            }
            else
                {
                    k++;
               continue;
            }
               k++;
            }
            */

            /*    for(int i=0;i<=10;i++)
                {
                    cout<<Array[i]<<endl;
                }
            */

            for(i=0;i<=98;i++)
            {    
              
            for(int j=1;j<=98-i;j++)
             
            {
               
            if(Array[j-1]>Array[j])
               
            {
                temp
            =Array[j-1];
                Array[j
            -1]=Array[j];
                Array[j]
            =temp;
               }

             }

            }

                
            //Array[99]=repeat;
                
            //Array[100]=repeat;
            for( i=0;i<=100;i++)
            //printf("%d\n",Store[i]);
                cout<<Array[i]<<endl;
            cout
            <<"sum="<<i-1<<endl;
            system(
            "pause");
            return 0;
            }

            posted on 2010-08-30 09:35 sduzgz 閱讀(325) 評論(0)  編輯 收藏 引用


            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            My Links

            Blog Stats

            常用鏈接

            留言簿

            隨筆檔案

            搜索

            最新評論

            • 1.?re: 素?cái)?shù)查找
            • @李現(xiàn)民
              奧,茅塞頓開啊,謝謝啊!
            • --張愛靜
            • 2.?re: 素?cái)?shù)查找
            • 評論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
            • --李現(xiàn)民
            • 3.?re: 素?cái)?shù)查找
            • 牛人啊,我這習(xí)慣確實(shí)很多問題啊,命名空間那個(gè)我可以明白,你說的prim[i]那個(gè)循環(huán)還有最后sqrt(N)拿到外面,改成那樣有什么好處啊,雖然覺得好,但是不知道為什么。@李現(xiàn)民
            • --張愛靜
            • 4.?re: 素?cái)?shù)查找
            • 評論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
            • --李現(xiàn)民
            • 5.?re: 接口,虛函數(shù)及純虛函數(shù)
            • 分得太細(xì)反而著了相, 不要太看重語法上的區(qū)別,這些東西都是基于應(yīng)用而衍生的,多研究一些設(shè)計(jì)的東西, 比仔細(xì)區(qū)分這些語法概念要合算
            • --李現(xiàn)民

            閱讀排行榜

            評論排行榜

            久久这里只精品国产99热| 久久人人爽人人爽人人片av麻烦 | 日韩精品久久久久久| 久久丫精品国产亚洲av不卡| 久久久久久精品免费看SSS | 99久久精品国产一区二区蜜芽 | 久久se这里只有精品| 香蕉久久夜色精品国产小说| 色成年激情久久综合| 99久久精品免费| 欧洲国产伦久久久久久久| 欧美激情精品久久久久久久| 久久婷婷午色综合夜啪| 区亚洲欧美一级久久精品亚洲精品成人网久久久久 | 四虎久久影院| 久久婷婷人人澡人人爽人人爱| 2021国产精品午夜久久| 色偷偷88888欧美精品久久久| 久久精品aⅴ无码中文字字幕不卡 久久精品aⅴ无码中文字字幕重口 | 99久久免费国产特黄| 曰曰摸天天摸人人看久久久| 久久国产午夜精品一区二区三区| 亚洲国产成人久久综合碰| 亚洲国产另类久久久精品黑人| 久久久久亚洲AV成人片| 91亚洲国产成人久久精品网址| 久久婷婷五月综合97色直播| 97久久国产综合精品女不卡| 久久国产精品无码一区二区三区| 精品一区二区久久久久久久网站| 久久久无码精品亚洲日韩软件| 精品熟女少妇AV免费久久| 久久久久一区二区三区| 久久久久99精品成人片| 亚洲中文精品久久久久久不卡| 国产一级持黄大片99久久| 日本亚洲色大成网站WWW久久 | 久久无码一区二区三区少妇| 亚洲香蕉网久久综合影视| 精品无码久久久久久久动漫| 亚洲AV无码成人网站久久精品大|