| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 678 人关注过本帖
标题:这个问题怎么做?
只看楼主 加入收藏
任471237863
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2007-6-11
收藏
 问题点数:0 回复次数:5 
这个问题怎么做?
(一)
   有n个人围成一圈,并按一定顺序排号.从第一个人开始报数(从1到3),凡是报到3的人退出圈子,问最后留下的是原来第几号的那位?
   (注意:请用c++做,如果有做上的朋友请把答案发到我的邮箱或者给我留意,谢谢了!!!)
搜索更多相关主题的帖子: 圈子 排号 顺序 朋友 
2007-06-11 11:34
爱以走远
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:52
帖 子:7542
专家分:21
注 册:2007-3-16
收藏
得分:0 

这个题论坛上有
你去找一哈
用循环链表


   好好活着,因为我们会死很久!!!
2007-06-11 12:18
谁与争疯
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:海南省
等 级:版主
威 望:191
帖 子:15071
专家分:17513
注 册:2007-4-22
收藏
得分:0 

哈哈,你太幸运了, 刚好这个题目在我的电脑上存有。

[CODE]#include<iostream.h>
//using namespace std;
void main()
{
//建立小孩数组
const int num=10;/*小孩数*/
int interval;/*每次数 interval 个小孩,便让小孩离开*/
int a[num];/*小孩数组*/
/*给小孩编号*/
for(int i=0;i<num;i++)/*小孩的编号只与小孩数相关*/
a[i]=i+1;/*1至10个小孩*/
/*输入数小孩间隔*/
cout<<"Please input the interval:";/*输入一个数小孩个数*/
cin>>interval;
/*将全体参加的小孩输出*/
for(int i=0;i<num;i++)/*顺序输出开始时的小孩编号*/
{
cout<<a[i]<<",";
cout<<endl;
int k=1;/*标识处理第K个离开的小孩*/
int i=-1;/*数组下标(下一个值0就是第一个小孩的下标*/
//处理获胜前的小孩
while(1)
{
//在圈中数interval个小孩
for(int j=0;j<interval;)
{
i=(i+1)%num;/*对下标加1求模*/
if(a[i]!=0)/*如果该元素的小孩在圈中,则承认数数有效*/
j++;
}
if(k==num) break;/*该小孩是最后一个(胜利者)吗?*/
cout<<a[i]<<",";/*输出离开的小孩之编号*/
a[i]=0;/*标识小孩已离开*/
k++;/*准备处理下一个圈中的小孩*/
}
/*break语句跳转到这里*/
cout<<"\nNo."<<a[i]<<"Boy's won.\n";/*输出胜利者*/
}
}[/CODE]


论坛是我家灌水靠大家
2007-06-11 12:45
liulanghan
Rank: 1
等 级:禁止访问
帖 子:104
专家分:0
注 册:2007-5-5
收藏
得分:0 

前几天老师出了这个题目,我写了这个程序的,你不会是和我一个学校的吧?
楼上的解释太多了,看着晕拉!~
不用写那么多解释的吧~~~~~

2007-06-11 15:28
lishizelibin
Rank: 2
等 级:论坛游民
帖 子:513
专家分:41
注 册:2007-5-10
收藏
得分:0 
你们学数据结构了么?好多教材上都有这一例

惟有学习不断的学习!
2007-06-11 16:51
任471237863
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2007-6-11
收藏
得分:0 
回复:(liulanghan)前几天老师出了这个题目,我写了...
   你是哪个学校的撒,我是湖北工业大学的软件工程三班的.你呢??

机会永远是垂青于那些有准备的人!
2007-06-12 19:16
快速回复:这个问题怎么做?
数据加载中...
 
   



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

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