有10个人围成一圈，顺序排号。从第一个人开始报数(从l到3报数)，凡报到3的人退出圈 - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 有10个人围成一圈，顺序排号。从第一个人开始报数(从l到3报数)，凡报到3的人退出圈

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1382 人关注过本帖

标题：有10个人围成一圈，顺序排号。从第一个人开始报数(从l到3报数)，凡报到3的人 ...

只看楼主加入收藏

dainichuhai

等　级：新手上路
帖　子：43
专家分：0
注　册：2005-10-14

第 11 楼

得分:0

这是一道经典题啊!
算法真的很奇妙

2007-04-20 10:11

feelings010

等　级：新手上路
帖　子：63
专家分：0
注　册：2007-4-20

第 12 楼

得分:0

为什么我看不明白啊！

2007-04-20 10:19

sunkaidong

来　自：南京师范大学
等　级：贵宾
威　望：12
帖　子：4496
专家分：141
注　册：2006-12-28

第 13 楼

得分:0

以下是引用crackerwang在2007-4-19 21:33:45的发言：

终于给你改出来了,写的还不错,思路挺清晰的,以后加油　
#include<stdio.h>
void main()
{
int n=0,m=0,a[10]={1,2,3,4,5,6,7,8,9,10},*p,k=10,h;
p=&a[0];
while(m<9)　　因为最后只有一个人还在队列，所以做九次．　
{
while(n<2)　　　　这个是用来报数用的，报到三退出．
{
if(*p<k) {p++,n++;}　　当报数小于末尾标记时，指针下移
else {p=a,n++;}　　　　当到了末尾时，指针指向数组首地址
}
h=0;
if(*p==k) {k=*(p-1),n=0,p=a,m++;}如果报数恰好是末尾标记，则把标记前移一位　　　　　　　　　　　　　　　　　　　　　　
else
{
do
{
*(p+h)=*(p+h+1),h++;　如果报数不是末尾标记，则把后面的数前移．
}
while(*(p+h)!=k);
n=0,m++;
}

}
printf("%d\n",*p);
}

学习需要安静。。海盗要重新来过。。

2007-04-20 11:19

feelings010

等　级：新手上路
帖　子：63
专家分：0
注　册：2007-4-20

第 14 楼

得分:0

谢谢！可惜我还是看不明白！

2007-04-20 11:40

梦幻小子

等　级：新手上路
帖　子：31
专家分：0
注　册：2007-4-2

第 15 楼

得分:0

回复：（spider1987）编程风格太差了- -写这么乱

我是初学的！可能写的只有我自己看得懂拉！

2007-04-20 12:25

josean

等　级：新手上路
帖　子：142
专家分：0
注　册：2007-4-4

第 16 楼

得分:0

我找的代码：参考一下了
这里是Ｎ个人的问题，希望对你有帮助！
#define nmax 50
main()
{
int i,k,m,n,num[nmax],*p;
printf("please input the total of numbers:");
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+i)!=0) k++;
if(k==3)
{
*(p+i)=0;
k=0;
m++;
}
i++;
if(i==n) i=0;
}
while(*p==0) p++;
printf("%d is left\n",*p);
}

#define nmax 50
main()
{
int i,k,m,n,num[nmax],*p;
printf("please input the total of numbers:");
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+i)!=0) k++;
if(k==3)
{
*(p+i)=0;
k=0;
m++;
}
i++;
if(i==n) i=0;
}
while(*p==0) p++;
printf("%d is left\n",*p);
}