Question

求解C++！！！哪里错了啊！！

#include <iostream>
using namespace std;int n,i,j=2,k;
int main()
{
cout << "Please input the n:" << endl;
cin>>n;
int *p=new int[n];

if(n<3) {
cout<<"Data error!n should >= 3!"<<endl;
return 0;
}
for(i=0;i<n;i++)
{
p[i]=i+1;
}

for(i=0;i<n-1;i++) {
p[j]=0;
for(k=0;k<3;k++)
{
if ( p[j]==0)
{
do
{
j++;
j%=n;
}while(p[j]==0);
}
else
{
j++;
j%=n;
}
}
}
for(i=0;p[i]==0;i++);
cout<<"The last number is :"<<p[i]<<endl;
return 0;
}

Answer 1

意图是实现‘死亡游戏’？(第三个人先，然后按照楼主逻辑是每次选活着的第四个人‘死’)
for(i=0;i<n-1;i++) {
p[j]=0;
for(k=0;k<3;k++)
{ }
//k循环结束之后，p[j]本身可能是0，这时再赋值p[j]=0; 就失去选择‘活人’条件了，应该是for k循环结束之后，查找‘活人’。【
if ( p[j]==0)
{
do
{
j++;
j%=n;
}while(p[j]==0);
}

】
另外指出一点，

int *p=new int[n];

if(n<3) {
cout<<"Data error!n should >= 3!"<<endl;
return 0;
}在本应用中虽然没有副作用，但是不规范，应该在return之前释放资源。或者先判断条件，再创建资源。

}

追问

额。。老师给我的题目是不管输入几个人都要输出最后的，我嫌麻烦就从3开始了，还是3个人杀死一个，但是为什么输出都是1？即使p[j]=0在下面的判断中一样。。会跳过的吧 还是会找到3个活人的吧？那个。K是每找到一个活人就+1

追答

int fun1()
{
int n,i,j=2,k;
cout >n;//输入5
if(n= 3!"<<endl;
return 0;
}
int *p=new int[n];
for(i=0;i<n;i++)
{
p[i]=i+1;
}
p[j]=0;
for(i=0;i<n-2;i++)
{
for(k=0;k<3;k++)
{
j++;
j%=n;
while(p[j]==0)
{
j++;
j%=n;
}
}
p[j]=0;
}
for(i=0;p[i]==0;i++);
cout<<"The last number is :"<<p[i]<<endl;
return 0;
}
确实很容易错，我都调了好久

Answer 2

错误是这么：

追问

不是额。。。原题
有N个人围成一圈，顺序排号，从第一个人开始报数（从1到3）凡报道3的人退出圈子，问最后留下的人原来排在几号

但是输出的都不是正确答案

追答

你们是大几的 学过数据结构么？
没学过 就很麻烦的

追问

我们。。才是大一的额。。难道用链表？

追答

答对了 就是简单的循环单链表
在C语言学完后应该都能看懂的 非常简单的 因为用的东西都是C语言的
主要是 结构体 和指针的配合使用

给你们个网址 你们看看 就会的 http://student.zjzk.cn/course_ware/data_structure/web/xianxingbiao/xianxingbiao2.3.2.htm