欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

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

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

約瑟夫環(huán)是一個(gè)數(shù)學(xué)的應(yīng)用問(wèn)題：已知n個(gè)人（以編號(hào)1，2，3...n分別表示）圍坐在一張圓桌周?chē)?。從編?hào)為k的人開(kāi)始報(bào)數(shù)，數(shù)到m的那個(gè)人出列；他的下一個(gè)人又從1開(kāi)始報(bào)數(shù)，數(shù)到m的那個(gè)人又出列；依此規(guī)律重復(fù)下去，直到圓桌周?chē)娜巳砍隽小?/p>

分析：有n個(gè)人，要想所有的人都退出去，只有每個(gè)人喊到m，才可以退完，所以可以算出，n*m為所有人總共報(bào)數(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("請(qǐng)輸入人數(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("請(qǐng)輸入報(bào)數(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; 
}

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

相關(guān)文章

最新評(píng)論