| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1391 人关注过本帖
标题:有10个人围成一圈,顺序排号。从第一个人开始报数(从l到3报数),凡报到3的人 ...
只看楼主 加入收藏
dainichuhai
Rank: 1
等 级:新手上路
帖 子:43
专家分:0
注 册:2005-10-14
收藏
得分:0 
这是一道经典题啊!
算法真的很奇妙

2007-04-20 10:11
feelings010
Rank: 1
等 级:新手上路
帖 子:63
专家分:0
注 册:2007-4-20
收藏
得分:0 
为什么我看不明白啊!
2007-04-20 10:19
sunkaidong
Rank: 4
来 自:南京师范大学
等 级:贵宾
威 望:12
帖 子:4496
专家分:141
注 册:2006-12-28
收藏
得分: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
Rank: 1
等 级:新手上路
帖 子:63
专家分:0
注 册:2007-4-20
收藏
得分:0 
谢谢!可惜我还是看不明白!
2007-04-20 11:40
梦幻小子
Rank: 1
等 级:新手上路
帖 子:31
专家分:0
注 册:2007-4-2
收藏
得分:0 
回复:(spider1987)编程风格太差了- -写这么乱
我是初学的!可能写的只有我自己看得懂拉!
2007-04-20 12:25
josean
Rank: 1
等 级:新手上路
帖 子:142
专家分:0
注 册:2007-4-4
收藏
得分:0 

我找的代码:参考一下了
这里是N个人的问题,希望对你有帮助!
#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);
}


菩提本无树,明镜亦非台,本来无一物,何处惹尘埃!
2007-04-20 22:35
li57681522
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2007-4-14
收藏
得分:0 
不错,你很诚恳,以后多多加油哦
2007-04-21 10:26
jascon
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2007-4-14
收藏
得分:0 

呵呵,很好!!

2007-04-22 08:57
oclassic
Rank: 1
等 级:新手上路
帖 子:140
专家分:0
注 册:2007-4-18
收藏
得分:0 
算法是什么,麻烦贴出来.

编程群号码30772309群刚刚建立一个论坛http://tszbbs./?u=2 诚招斑猪哦
2007-04-22 10:32
快速回复:有10个人围成一圈,顺序排号。从第一个人开始报数(从l到3报数),凡报到 ...
数据加载中...
 
   



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

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