| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 488 人关注过本帖
标题:实现圈子里数数问题
只看楼主 加入收藏
qq494150397
Rank: 2
等 级:论坛游民
帖 子:19
专家分:10
注 册:2008-11-1
结帖率:100%
收藏
 问题点数:0 回复次数:4 
实现圈子里数数问题
n个人,为成一圈,报数,从1到3开始,报数为3的人退出圈子,问最后剩下的人原先的序号是第几个?

要求用函数实现这个功能,

搜索更多相关主题的帖子: 里数 圈子 
2010-04-07 18:31
qq494150397
Rank: 2
等 级:论坛游民
帖 子:19
专家分:10
注 册:2008-11-1
收藏
得分:0 
有如下代码确实错误的,请高手指教
#define max 50
main()

{
 int i,k,m,n,num[max],*p;
 printf("please input the number n:");
 scanf("%d",&n);
 p=num;
 for(i=0;i<n;i++)
  *(p+i)=i+1;
 i=0;
 k=0;
 m=0;
 while(m<n-1)
  {
   if(*(p+1)!=0)
    k++;
    if(k=3)
     {*(p+i)=0;
      k=0;
      m++;
      }
   i++;
   if(i==n)  i=0;
  }
 while(*p==0)
  {p++;
   printf("the remaind num is %d",*p);
  }
}
2010-04-07 18:39
qq494150397
Rank: 2
等 级:论坛游民
帖 子:19
专家分:10
注 册:2008-11-1
收藏
得分:0 
怎么没人回答呢?什么问题啊?
2010-04-07 20:27
kingsroot
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:1
帖 子:284
专家分:1159
注 册:2010-3-28
收藏
得分:0 
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
struct _body
{
int Number;
struct _body *pre;
struct _body *next;
};
typedef struct _body body;
void operate( void *);

void operate( void *h)
{
body *leap = (body*)h;
int i;
for(i=1;;i++)
{
if( leap==leap->next) break;
if(i%3==0)
{
(leap->pre)->next= leap->next;
(leap->next)->pre = leap->pre;
}
leap=leap->next;
}
printf("the last nubmer is:%d\n",leap->Number);
}

int main( void )
{
void *head;
body *leap;
printf("Please input the number n:");
int n;
scanf("%d", &n);
head = malloc( sizeof(body) * n );
if(head==NULL)
{
perror( "mem:");
exit(1);
}
leap=(body*)head;
int i;
for(i=1;i<=n;i++)
{
leap->Number = i;
if( i == n)
{
leap->next=(body*)head;
}else
{
leap->next = leap + 1;
}
leap = leap->next;
}
for(i=1;i<=n;i++)
{
if( i == 1)
{
leap->pre=(body*)head+n-1;//赋值成最后一个数据地址
}else
{
leap->pre = leap - 1;
}
leap = leap->pre;
}
operate(head);
free(head);
leap=head=NULL;
return 0;
}
2010-04-08 01:24
kingsroot
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:1
帖 子:284
专家分:1159
注 册:2010-3-28
收藏
得分:0 
补充说明下:上面是随便你输入n是多大,不受你那50的限制
2010-04-08 01:29
快速回复:实现圈子里数数问题
数据加载中...
 
   



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

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