亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

C++ 約瑟夫環(huán)的實例代碼

 更新時間：2017年10月16日 10:51:23   投稿：lqh  
這篇文章主要介紹了C++ 約瑟夫環(huán)的實例代碼的相關(guān)資料,希望通過本文能幫助到大家，實現(xiàn)這樣的功能，需要的朋友可以參考下

C++ 約瑟夫環(huán)的實例代碼

約瑟夫環(huán)是一個數(shù)學的應用問題：已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數(shù)，數(shù)到m的那個人出列；他的下一個人又從1開始報數(shù)，數(shù)到m的那個人又出列；依此規(guī)律重復下去，直到圓桌周圍的人全部出列。

分析：有n個人，要想所有的人都退出去，只有每個人喊到m，才可以退完，所以可以算出，n*m為所有人總共報數(shù)的總次數(shù)。

代碼：

/* 
 *   約瑟夫出圈 
 */ 
#include <stdio.h> 
 
int main() 
{ 
  char peo[100] ; 
  char *p_peo = peo; 
  int i , n , skip , flag[100] = {0} , cnt; 
  int *p_flag = NULL; 
  printf("請輸入人數(shù)："); 
  scanf("%d", &n); 
  printf("所有人如下：\n"); 
  for(p_peo , i = 0 ; p_peo < peo + n ; ++p_peo , ++i) 
  { 
    *p_peo = 'a' + i; 
    printf("%c ", *p_peo); 
  } 
  printf("\n"); 
 
  printf("請輸入報數(shù)值："); 
  scanf("%d", &skip); 
 
  cnt = 0; 
  while(cnt <= n * skip) 
  { 
    for(p_peo = peo , p_flag = flag ; p_peo < peo + n ; ++p_peo , ++p_flag) 
    { 
      if(*p_flag) 
        continue; 
 
      cnt++; 
      if(!(cnt % skip)) 
      { 
        *p_flag = 1; 
        printf("%c ", *p_peo); 
      } 
    } 
  } 
  printf("\n"); 
  return 0; 
}

如有疑問請留言或者到本站社區(qū)交流討論，感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！

相關(guān)文章

最新評論