| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1955 人关注过本帖
标题:[求助]小孩报数的问题
只看楼主 加入收藏
zmyy214
Rank: 1
等 级:新手上路
帖 子:14
专家分:0
注 册:2006-9-26
收藏
 问题点数:0 回复次数:5 
[求助]小孩报数的问题
题目:设有n个人站成一圈,每个人有不同的编号i,编号从1开始按顺时针方向"1,2,3...."循环报数报到m的人出列,然后从出列者的下一个人重新开始报数,报到m的人又出列,如此重复进行,直到下一个人都出列为止,问题是:对于任意给定的n个人的原始排列顺序和m值,求出n个人的出列顺序.(用顺序表)

下面是我编的,编译后没有错误,可是不能执行...问题出在哪?
#include<iostream.h>
#include<stdlib.h>
typedef struct{
int*elem;
int length;
int listsize;
}sqlist;
void main(){
sqlist La,Lb;
int m,n;
cout<<"输入总人数n:"<<endl;
cin>>n;
cout<<"输入m:"<<endl;
cin>>m;
La.length=n;
for(int i=0;i<m-1;i++)
La.elem[i]=i+1;
int *p,*q;
for(int j=0;j<m-1;j++){
if(La.elem[i]==m)
p=&(La.elem[i]);
Lb.elem[j]=La.elem[j];
q=&(La.elem[La.length-1]);
for(++p;p<=q;++p)
*(p-1)=*p;
--La.length;
}
for(int s=0;s<La.length-2;s++)
cout<<Lb.elem[s];
}

搜索更多相关主题的帖子: 小孩 
2006-10-16 22:56
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 

#include<stdio.h>
#include<malloc.h>


typedef struct node{
int info;
struct node *next;
};

node *tbuildhlink(int n) /*带头节点的尾插法*/
{
node *head,*s,*p2;
int i=1;

head=(node *)malloc(sizeof(node));
p2=head;
while(i<=n)
{
s=(node *)malloc(sizeof(node));
s->info=i;
p2->next=s;
p2=s;
i++;
}
if(p2) p2->next=head;
return(head);
}

void Display(struct node* head)
{
node *p;
p=head->next;
if(!p)
{
printf("\nthe hlink is empty!");
}
else
{
printf("\nthe value of the hlink is:\n");
while(p!=head)
{
printf("%d--->",p->info);
p=p->next;
}
}
printf("^\n");
}
int delete_node(struct node *head,int n,int m)
{
int count=1,sum=n;
struct node *p,*pre;
pre=head;
p=pre->next;
while(sum>1)
{
if(p==head)
{
p=p->next;
}
if(count<m)
{
pre=p;
p=p->next;
count++;
}
if(count==m)
{
if(p==head)
{
p=p->next;
}
//printf("第%d个人出列.\n",p->info);
pre->next=p->next;
free(p);
p=pre->next;
count=1;
sum--;
}
}
return(pre->info);
}


int main()
{
struct node* head;
int n,m;

printf("输入n m:");
scanf("%d%d",&n,&m);
head=tbuildhlink(n);
Display(head);
//delete_node(head);
printf("最后剩下第%d个.\n",delete_node(head,n,m));
return(0);
}



倚天照海花无数,流水高山心自知。
2006-10-16 23:46
zmyy214
Rank: 1
等 级:新手上路
帖 子:14
专家分:0
注 册:2006-9-26
收藏
得分:0 
我想知道自己的程序问题在哪?

2006-10-18 23:34
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
以下是引用zmyy214在2006-10-16 22:56:22的发言:
题目:设有n个人站成一圈,每个人有不同的编号i,编号从1开始按顺时针方向"1,2,3...."循环报数报到m的人出列,然后从出列者的下一个人重新开始报数,报到m的人又出列,如此重复进行,直到下一个人都出列为止,问题是:对于任意给定的n个人的原始排列顺序和m值,求出n个人的出列顺序.(用顺序表)

下面是我编的,编译后没有错误,可是不能执行...问题出在哪?
#include<iostream.h>
#include<stdlib.h>
typedef struct{
int*elem;//分配空间
int length;
int listsize;
}sqlist;
void main(){
sqlist La,Lb;
int m,n;
cout<<"输入总人数n:"<<endl;
cin>>n;
cout<<"输入m:"<<endl;
cin>>m;
La.length=n;//以下的n,m弄错了
for(int i=0;i<m-1;i++)//n-1个人
La.elem[i]=i+1;
int *p,*q;
for(int j=0;j<m-1;j++)//同理
{
if(La.elem[i]==m)
p=&(La.elem[i]);
Lb.elem[j]=La.elem[j];
q=&(La.elem[La.length-1]);
for(++p;p<=q;++p)
*(p-1)=*p;
--La.length;
}
for(int s=0;s<La.length-2;s++)
cout<<Lb.elem[s];
}

楼主讲讲你的思路吧.


倚天照海花无数,流水高山心自知。
2006-10-20 11:08
C语言学习者
Rank: 4
等 级:贵宾
威 望:13
帖 子:1278
专家分:0
注 册:2006-9-26
收藏
得分:0 
啊!C++

谁有强殖装甲第二部,可以Q我460054868
2006-10-20 22:37
zkkpkk
Rank: 2
等 级:论坛游民
威 望:5
帖 子:489
专家分:28
注 册:2006-6-17
收藏
得分:0 
循环链队,模运算,每找到一个就用等长数组来装,并且删除结点。可以吗?

Viva,espana!
2006-10-21 09:49
快速回复:[求助]小孩报数的问题
数据加载中...
 
   



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

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