| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 845 人关注过本帖
标题:13个人围城一圈报数,报到3退出圈子,就是猴子选大王问题,链表算法看不懂, ...
取消只看楼主 加入收藏
yz912498286
Rank: 1
等 级:新手上路
帖 子:49
专家分:3
注 册:2015-8-24
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:1 
13个人围城一圈报数,报到3退出圈子,就是猴子选大王问题,链表算法看不懂,求注释!!![em06]
13个人围城一圈报数,报到3退出圈子,就是猴子选大王问题,链表算法看不懂,求注释!!!  例如 如果是3个人报数 如123 则最后剩下2
#include <stdio.h>
#define N 13
struct person  
{    int number;
     int nextp;  
} link[N+1];

int main()   
{ int i,count,h;  
  for (i=1;i<=N;i++)     
    {if (i==N)         
        link[i].nextp=1;     
     else        
        link[i].nextp=i+1;     
     link[i].number=i;     
    }   
  printf("\n");   
  count=0;
  h=N;   
  printf("sequence that persons leave the circle:\n");
  while(count<N-1)  
  {
     i=0;      
     while(i!=3)         
     {
         h=link[h].nextp;     
         if (link[h].number) i++;     
     }       printf("%4d",link[h].number);  
    link[h].number=0;      
    count++;   
 }   
  printf("\nThe last one is ");   
  for (i=1;i<=N;i++)     
    if (link[i].numbe)
  printf("%3d",link[i].number);   
  printf("\n");  
  return 0;
}

[ 本帖最后由 yz912498286 于 2015-9-16 09:15 编辑 ]
搜索更多相关主题的帖子: include person number count 大王 
2015-09-15 11:00
yz912498286
Rank: 1
等 级:新手上路
帖 子:49
专家分:3
注 册:2015-8-24
收藏
得分:0 
回复 2楼 voiceshen
是的  我去把题目要求写详细些
2015-09-16 09:14
快速回复:13个人围城一圈报数,报到3退出圈子,就是猴子选大王问题,链表算法看 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017314 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved