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

    
            

            




            







												


        

            
	
            
		
			

            

            
	
            
		
			
            newplan
            
			阿基米德在洗澡時發(fā)現(xiàn)浮力原理，高興得來不及穿上褲子，跑到街上大喊：Eureka（我找到了）。
		            		
	
            

            

            

            
	
            

            posts - 39, comments - 26, trackbacks - 0, articles - 4
            
	
 
C++博客 ::
首頁 ::
新隨筆 ::
聯(lián)系 ::
聚合
 ::
管理


            
		            		
	
            
	
            
		
			
            
			
            
		            		
		
			
            
				
					
	
            
		
		
              1 #include <stdio.h>
              2 #include <stdlib.h>
              3 //約瑟夫環(huán)的實現(xiàn)：一群人圍成一圈，這群人共有 n個人，每個人身上都一個key，依次給這圈人編號：
              4 //1，2，n 一開始報數(shù)的上限值為m從第一個人（編號：1）自一開始報數(shù)報到m時停止報數(shù)，報到m的人出列，
              5 //將他的密碼做為新的m值，從他的順時針方向開始的下個人開始從新從一報數(shù)，如此下去，直至所有的人出列為止 
              6 typedef struct Node
              7 {
              8         int key;//每個人身上帶的key 
              9         int NUM;//每個人的編號 
             10         struct Node *next;
             11 }Node;
             12 //=========================
             13 int n;//總共的人數(shù) 
             14 Node *L=NULL;//循環(huán)鏈表指針 
             15 //=========================
             16 void InitList(int x)//初始化第一個節(jié)點，這個節(jié)點有實際的意義 
             17 {
             18      
             19      L = (Node*)malloc(sizeof(Node));
             20      if(!L)
             21        { 
             22            printf("malloc fail\n");
             23            system("PAUSE");    
             24            exit(1);   
             25        }
             26      L->NUM=1;
             27      L->key=x;
             28      L->next=L;
             29 }       
             30 //===========================================
             31 void DelNode(Node *p_front)//p_front指向的是p的前一個節(jié)點，刪除的卻是p 
             32 
             33 {
             34      Node  *tmp=p_front->next;
             35      p_front->next = tmp->next;
             36      free(tmp);
             37  } 
             38  //============================================
             39 void CreateList(void)//創(chuàng)建循環(huán)鏈表 
             40 { 
             41      printf("Players n=");
             42      scanf("%d",&n);
             43      while(n<1||n>30)
             44      {  
             45                   printf("n must >=1 && <=30\n");
             46                   printf("Players n=");
             47                   scanf("%d",&n);
             48      }
             49      int key_tmp;
             50      printf("NUM=1  key=");
             51      scanf("%d",&key_tmp);
             52      while(key_tmp<1||key_tmp>300)
             53      {
             54               printf("key must >0&&<=300\n");
             55               printf("NUM=1  key=");
             56               scanf("%d",&key_tmp);
             57      }
             58      InitList(key_tmp);
             59      int i;
             60      Node *s,*p=L;
             61      for( i=2;i<=n;i++)
             62      {
             63           s=(Node*)malloc(sizeof(Node));
             64           if(!s)
             65           {
             66                 printf("malloc error\n");
             67                 system("PAUSE");    
             68                 exit(1);
             69           }
             70           printf("NUM=%d  key=",i); 
             71           scanf("%d",&key_tmp);
             72           while(key_tmp<1||key_tmp>300)
             73      {
             74               printf("key must >0 && <=300");
             75               printf("\nNUM=%d  key=",i);
             76               scanf("%d",&key_tmp);
             77      }
             78           s->key=key_tmp;
             79           s->next=L;//構(gòu)成循環(huán)鏈表的next指針賦值 
             80           p->next=s;
             81           s->NUM=i;
             82           p=s;//指針p往前移動 
             83      }
             84 }
             85 //=============================================
             86 void PlayGame(void)//開始游戲！報數(shù) 
             87 {
             88      Node  *p=L;
             89      Node  *p_front=L;
             90      int m;
             91      printf("start  game !\n");
             92      printf("m=");
             93      scanf("%d",&m);
             94      while(m<1||m>300)
             95        {
             96                    printf("m must >0 && <=300\n m=");
             97                     scanf("%d",&m);
             98        }
             99      int i;
            100      int count = n;
            101      for(i=1;i<=m;i++)
            102      {   
            103         // printf("num =%d  key=%d\n",p->NUM,p->key);
            104          
            105          if(m==i)
            106          {
            107                 
            108                  m=p->key;
            109                  i=0;
            110                  printf(" %d",p->NUM);
            111                  DelNode(p_front);  
            112                  p=p_front;
            113                  count--;
            114                  if(count==1)
            115                      {       
            116                              printf(" %d",p->NUM);
            117                              //printf("num =%d  key=%d\n",p->NUM,p->key);
            118                              printf(" all out !\n");
            119                              system("PAUSE");    
            120                              exit(0);
            121                      }
            122              
            123          }
            124          p_front=p;
            125          p=p->next;
            126          
            127      }
            128  }
            129  //==================================================
            130 int main(int argc, char *argv[])//運行游戲！ 
            131 {
            132   CreateList();
            133   PlayGame();
            134   system("PAUSE");    
            135   return 0;
            136 }
            137 
            

            
	
            


            
	    
    

            Feedback
            
	
			
            
				
            
					
            
						# re: 約瑟夫環(huán)循環(huán)鏈表實現(xiàn)  回復  更多評論
						  
					
            
					2007-10-05 20:48 by 紫金夢幻
				
            
				
            程序看得我暈頭轉(zhuǎn)向的。

            寫博客搞點大眾化的嘛。
            
			
            
		
			
            
				
            
					
            
						# re: 約瑟夫環(huán)循環(huán)鏈表實現(xiàn)  回復  更多評論
						  
					
            
					2007-10-05 20:50 by 紫金夢幻
				
            
				
            程序看得我暈頭轉(zhuǎn)向的。

            寫博客搞點大眾化的嘛。
            
			
            
		
			
            
				
            
					
            
						# re: 約瑟夫環(huán)循環(huán)鏈表實現(xiàn)  回復  更多評論
						  
					
            
					2007-10-05 20:57 by Minidx全文檢索
				
            
				
            這個代碼應該寫得很清楚啊
            
			
            
		
			
            
				
            
					
            
						# re: 約瑟夫環(huán)循環(huán)鏈表實現(xiàn)  回復  更多評論
						  
					
            
					2007-11-15 17:28 by 苦難的人
				
            
				
            謝謝大恩人啊.救人于水火
            
			
            
		
			
            
				
            
					
            
						# re: 約瑟夫環(huán)循環(huán)鏈表實現(xiàn)  回復  更多評論
						  
					
            
					2008-03-28 11:19 by C++菜鳥
				
            
				
            好強大阿！萬分欽佩！
            
			
            
		
			
            
				
            
					
            
						# re: 約瑟夫環(huán)循環(huán)鏈表實現(xiàn)  回復  更多評論
						  
					
            
					2008-10-16 01:07 by yyn
				
            
				
            寫的很好 
            
			
            
		
			
            
				
            
					
            
						# re: 約瑟夫環(huán)循環(huán)鏈表實現(xiàn)[未登錄]  回復  更多評論
						  
					
            
					2008-11-06 22:22 by 阿龍
				
            
				
            謝謝啊大哥，我自己寫了好久不知道哪錯了，出不來結(jié)果，看了你的程序我才豁然開朗，真的感謝！
            
			
            
		




            






            

				
			
            
		            		
	
            
	
            
		
			


		
	
            

            

    
    







            
	   
	



久久中文字幕无码专区|
思思久久精品在热线热|
久久久久人妻一区精品性色av|
亚洲va国产va天堂va久久|
日韩人妻无码精品久久久不卡|
日韩人妻无码一区二区三区久久|
jizzjizz国产精品久久|
伊人久久综在合线亚洲2019
|
久久国产视频99电影|
久久精品一区二区影院|
久久人人爽人人爽人人av东京热
|
久久人人爽爽爽人久久久|
久久er热视频在这里精品|
久久久国产精华液|
色欲综合久久中文字幕网|
成人a毛片久久免费播放|
狠狠色丁香久久婷婷综合图片|
精品久久久久久无码专区不卡|
久久精品成人影院|
久久国产色AV免费看|
久久亚洲精品无码播放|
狠狠色丁香婷婷久久综合不卡|
99精品久久精品一区二区|
亚洲国产精品久久66|
亚洲精品无码久久久久去q|
久久久精品人妻无码专区不卡
|
久久香蕉超碰97国产精品|
日本精品久久久久影院日本|
国产一区二区精品久久|
亚洲av日韩精品久久久久久a|
久久强奷乱码老熟女网站|
久久国产一区二区|
久久亚洲欧美国产精品|
伊人色综合九久久天天蜜桃|
久久黄视频|
久久精品视频91|
久久国产精品免费一区|
精品国产婷婷久久久|
国产精品熟女福利久久AV|
亚洲狠狠久久综合一区77777|
国产精品久久久久久一区二区三区|