| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 693 人关注过本帖
标题:[求助]这是一个JOSEPHUS问题,为何运行时总是会把头一个元素默认为0?
只看楼主 加入收藏
dyz_1984
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2006-2-27
收藏
 问题点数:0 回复次数:1 
[求助]这是一个JOSEPHUS问题,为何运行时总是会把头一个元素默认为0?

这是一个JOSEPHUS问题
我编的代码如下,可运行时总是会把头一个元素默认为0,请大家帮忙看一下.可能是构造函数有问题,但就是找不出#include<iostream>
using namespace std;
#define N 1500
class node{
public: int data;
node* next;
node(){//int a;
//data=a;
next=NULL;
}


node(int a,node* p=NULL)
{
data=a;
next=p;
}

};

class joe:public node{
public:
node* fence;
node* head;
int size;
/*joe(){
head=fence=NULL;
}*/
joe()
{
head=fence=new node(data,head);
fence->next=head;
//size=1;
}

bool append(const int& a)
{//fence=fence->next=new node(a.data,head);
fence->next=new node(a,head);
fence=fence->next;
size++;
return true;
}

/*bool remove(node& it){
if(size==0)
return 0;
it.data=head->data;
node* ltemp=head;
head=ltemp->next;
delete ltemp;
size--;
return 1;
}*/
bool removehead(){
if(size==0)
return false;
node* ltemp=head;
head=head->next;
fence->next=head;
delete ltemp;
size--;
return true;
}


};

int main(){
int m,n,a[N];
cin>>m>>n;
joe b;

for(int i=0;i<=m-1;i++)
{cin>>a[i];
b.append(a[i]);
}


if(n==1)
for(int i=0;i<=m-1;i++)
/*{cout<<b.head->data;
b.head=b.head->next;
}*/
cout<<a[i]<<" ";

else while( m)
{

for(int i=0;i<=n-2;i++)
{ b.head=b.head->next;
b.fence=b.fence->next;
}
//b.remove(node(b.head->data,b.head));
cout<<b.head->data<<" ";
b.removehead();
m--;
}

return 0;
}

搜索更多相关主题的帖子: JOSEPHUS 元素 运行 
2006-09-22 10:04
yvtianzll
Rank: 1
等 级:新手上路
帖 子:30
专家分:0
注 册:2006-9-13
收藏
得分:0 
[CODE]
head=fence=new node(data,head);
[/CODE]
在你定义joe b时,会调用上面一句,data是继承到的属性,但是你并没有赋值给他
2006-09-23 14:37
快速回复:[求助]这是一个JOSEPHUS问题,为何运行时总是会把头一个元素默认为0? ...
数据加载中...
 
   



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

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