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

    
            

            




            







												


        

            
	
            
		
			

            

            
	
            
		
			
            Tauruser
            
			Enjoy Every Day
		            		
	
            

            

            

            
	
            

            posts - 34, comments - 95, trackbacks - 0, articles - 5
            
	
 
C++博客 ::
首頁(yè) ::
新隨筆 ::
聯(lián)系 ::
聚合
 ::
管理


            
		            		
	
            
	
            
		
			
            
			
            
		            		
		
			
            
				
					
	
            
		
		
             
            

             1/////////////////////////////////////////////////////////////////////////////
             2///    　　　　  算法與數(shù)據(jù)結(jié)構(gòu)　Josephus 問題解決方案　　　　　　　　　　///
             3///              　用方法一非遞歸進(jìn)行出列運(yùn)算源程序　　　　　　　　　　   ///
             4/////////////////////////////////////////////////////////////////////////////
             5
             6
             7#include <iostream>
             8using namespace std;
             9
            10int n,s,m;//設(shè)置全局變量
            11int *seat;//數(shù)組指針，指向各座位，注意這里以系統(tǒng)內(nèi)部index base 0為準(zhǔn)。
            12int main()
            13{
            14    //參數(shù)輸入
            15    cout<<"please input n:";
            16    cin>>n;
            17    cout<<"please input s:";
            18    cin>>s;
            19    cout<<"plesae input m:";
            20    cin>>m;
            21    //分配座位表空間
            22    seat=new int[n];    
            23    //對(duì)各座位上people的編號(hào)
            24    for(int i(0);i<n;i++)
            25    {
            26        seat[i]=i+1;
            27    }
            28
            29    
            30    //將變量轉(zhuǎn)化為系統(tǒng)內(nèi)部index base 0;
            31    s--;
            32    
            33    //方便需要
            34    m--;
            35
            36    int temp;
            37
            38    for(int i=0;i<n;i++)
            39    {
            40        s=(s+m)%(n-i);//第S位被OUT,s base 0；
            41        if(s!=n-i-1)//當(dāng)s=n-i-1時(shí)并不需要進(jìn)行移位
            42        {
            43            temp=seat[n-i-1];
            44            seat[n-i-1]=seat[s];
            45            for(int j=s;j<n-i-2;j++)
            46                seat[j]=seat[j+1];
            47            seat[n-i-2]=temp;
            48        }
            49        
            50    }
            51    
            52    //輸出出列順序表
            53    cout<<"the out people list is:";
            54    for(int i=n-1;i>=0;i--)
            55        cout<<"P"<<seat[i]<<" ";
            56    
            57    //釋放座位數(shù)組空間
            58    delete []seat;
            59
            60    return 0;
            61}
            
	
            


            
	    
    




            






            

				
			
            
		            		
	
            
	
            
		
			


		
	
            

            

    
    







            
	   
	



四虎国产精品成人免费久久|
少妇熟女久久综合网色欲|
国产精品久久成人影院|
www亚洲欲色成人久久精品|
99久久综合国产精品二区|
午夜视频久久久久一区
|
精品久久久久中文字幕日本|
潮喷大喷水系列无码久久精品|
久久精品国产福利国产秒|
午夜精品久久久内射近拍高清|
久久久久久夜精品精品免费啦|
精品国产91久久久久久久a|
人人妻久久人人澡人人爽人人精品
|
精品伊人久久久|
久久这里只有精品首页|
久久99热这里只频精品6|
曰曰摸天天摸人人看久久久|
久久久久青草线蕉综合超碰|
亚洲国产精品婷婷久久|
香蕉久久av一区二区三区|
久久免费线看线看|
亚洲αv久久久噜噜噜噜噜|
三级片免费观看久久|
久久精品免费观看|
久久精品午夜一区二区福利|
亚洲国产日韩欧美久久|
香蕉久久一区二区不卡无毒影院
|
欧美丰满熟妇BBB久久久|
久久久久久久综合日本|
国产福利电影一区二区三区久久老子无码午夜伦不
|
久久99这里只有精品国产|
国产毛片久久久久久国产毛片|
少妇久久久久久被弄高潮|
亚洲综合精品香蕉久久网|
久久人人爽人人爽人人片AV东京热|
久久亚洲国产成人精品无码区|
久久毛片免费看一区二区三区|
99精品伊人久久久大香线蕉|
91性高湖久久久久|
久久午夜综合久久|
久久无码一区二区三区少妇
|