注册 登录
编程论坛 C++教室

这个程序的中间while循环部分我不是看得很懂?

qazpp 发布于 2009-08-12 23:18, 350 次点击
有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。这个程序的中间while循环部分我不是看得很懂?



#include <iostream>
using namespace std;

void main()
{
    int num;
    cout<<"请输入人数"<<endl;
    cin>>num;
    int *pPeople = new int[num];
    for(int i = 0;i<num;i++)
    {
        pPeople[i] = i + 1;
    }
    int count = num;
    int index = 0;
    int k = 1;
    while(count>1)
    {
        if (pPeople[index] != 0)
        {
            if (k==3)
            {
                pPeople[index] = 0;
                count --;
                k = 1;

            }
            else
            {
                k++;
            }
            
        }
        index ++;
        index %= num;
    }
    for(int i=0;i<num;i++)
    {
        if (pPeople[i] != 0)
        {
            cout<<"剩下的这个人的编号是:"<<
                pPeople[i]<<endl;
        }
    }
  delete []pPeople;
}
1 回复
#2
zinc2009-08-13 06:37
设置循环次数count>1
然后在if里面如果那个数组值为0,就将k++,index++,重新循环;
k就是每3次将一个值不为0的数组归0,然后k再从1开始记。
如果不是0,当循环次数为3的时候,就将其等于0;
每次循环都将数组从0开始加到你输入的num的大小,然后再和num求余,如果index < num, index %= num就是index的数,当循环体内index循环累加到等于num时,index归0,然后再将数组从0~num检查是否为0……

index++ 和 k++ 分开使得每次数组从0~num循环一次 与 k的每3次将该数组归0 分开。
1