文档章节

约瑟夫问题

MPRO
 MPRO
发布于 2015/10/11 11:17
字数 132
阅读 70
收藏 0
//10个小屁孩报数,报到3退出,继续报,选出孩子王
struct tagKing
{
 int index;
 tagKing * pNext;
};
void main()
{
 int n = 10;
 tagKing * pKings = new tagKing[n];
 for (int i=0;i<n;i++)
 {
  pKings[i].index = i+1;
  pKings[i].pNext = &pKings[i+1];
  if(i+1>=n)
   pKings[i].pNext = &pKings[0];
 }
 tagKing * pFirst = &pKings[0];
 tagKing * pCur = pFirst;
 while(pCur->pNext->index != pCur->index)
 {
  tagKing * pTmp = pCur->pNext->pNext;
  //1-2-3-4-5-6-7-8-9-10
  pCur = pCur->pNext->pNext->pNext;
  printf("index=%d,need out\n",pTmp->index);
  pTmp->index = pTmp->pNext->index;
  pTmp->pNext = pTmp->pNext->pNext;
 }
 
 printf("the king is %d\n",pCur->pNext->index);
}

© 著作权归作者所有

共有 人打赏支持
MPRO

MPRO

粉丝 15
博文 47
码字总数 9718
作品 3
徐汇
后端工程师
私信 提问

暂无文章

设计模式之工厂模式

本篇博文主要翻译这篇文章: https://www.journaldev.com/1392/factory-design-pattern-in-java 由于翻译水平有限,自认为许多地方翻译不恰当,欢迎各位给出宝贵的建议,建议大家去阅读原文。...

firepation
5分钟前
1
0

中国龙-扬科
7分钟前
0
0
简单谈谈vue的过渡动画

在vue中,实现过渡动画一般是下面这样: `<``transition` `name``=``"fade"``>``<``div``></``div``>``</``transition``>` 用一个transition对元素或者组件进行封装. 在过渡的时候,会......

嫣然丫丫丫
13分钟前
1
0
文件及目录处理

file_get_contents file_put_contens fopen r/r+ 只读打开,指针开头 w/w+ 写入打开,指针开头,清空文件,不存创建 a/a+ 追加打开,指针末尾,不存创建 x/x+ 创建模式打开 b 二进制打开 t 文本打开...

关元
15分钟前
0
0
如何在Angular中使用better-scroll插件

由于需要在一个固定的的高度做无限滚动,本来css的overflow-y也可以完成的,奈何安卓不是很流畅,还很生硬,就是用了第三方库better-scroll,配合angular的ng-content。angular的ng-content和...

前端攻城老湿
21分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部