程序有问题啊
有N个人坐成一圈,从S个人开始报数,当报到J的时候 删除这个J位置的人,一直删到最后剩一个时候停止,求出剩下的是哪个人。假设:人用数组表示a[N]={0,1,2,3,4,5,6,7,8,9};下面是我的程序,但是有错误,我编的时候也比较混乱可以我觉得我的算法应该是对的,望大家帮我找出错误谢谢。斑竹也对我的程序评价一下啊
PS:最好 是按我的算法来做 如果算法有问题请指出不要用链表
#include <iostream>
using namespace std;
#define N 10;
void del(int q) 这个函数是删除J位置的人 q是指针 指向J
{ int *p=q;
while(*p!='/0') 判断是否到串尾
{*q=*(p+1);q++;p++;} 删除 J位置的人
*q='/0';
}
void fine(int a,int s,int j) 找出J所在的位置
{ int i=1; 定义一个记数变量
int *p=&a[s]; 从S位置开始
while(i<=j) 判断是否报到J
{if(*(p+i)=='/0') 判断是否到串尾
*(p+i)=a; 到串尾让它掉头继续报直到报到J
i++;
}
del(*(p+i)); 因为报到了J 所要调用删除函数删除J位置的人
}
int main()
{int a[N]={0,1,2,3,4,5,6,7,8,9},s=3,j=2;
while(N!=1)
{fine(*a,s,,j);
N--;}
return 0;
}
[此贴子已经被作者于2006-8-11 16:56:36编辑过]