c++/c 语言试题解答

1到14个人围成一个圈，从1开始报数，报到3的人就退出，
下一个人接着重新从1开始报数，直到最后只剩下一个人时结束，
输出依序退出的人的编号，以及最后剩下的人的编号。

////////////////////////////////////////////
// 希望对你有用！
// 编译环境：Visual C++ 6.0
// 程序编写：Sun星痕2312531625@qq.com
// 最后修改: 2013-06-08
////////////////////////////////////////////

#include"iostream"
using namespace std;
int main()
{
    int i,k,m,n,num[50],leave[50],*p = NULL;
    cout<<"input number of person:n=";
    cin>>n;   //根据所问题目，n输入为14即可，这里是为了可扩展性

    p = num;
    for(i=0; i<n; i++) //按序依次编号1~n
        *(p+i) = i+1;

    i = 0; // i为总循环计数
    k = 0; // k为1，2，3循环计数
    m = 0; // m为退出人数

    while(m < n-1)
    {
        if(*(p+i) != 0)
            k++;
        if(k == 3)
        {   
            leave[m] =*(p+i);  // 把离去人员，依次放入leave数组中
            *(p+i) = 0;
            k = 0; // 计数重新置为0
            m++;  //退出人数+1，控制循环
        }
    i++;
    if(i == n)
        i = 0;

    }
    while(*p == 0)
        p++;

    cout<<"The last one is NO."<<*p<<endl;
    cout<<"依序离开的人的编号分别是:"<<endl;
    for(i =0;i<n-1;i++)
    {
        if(leave[i] != 0)
            cout<<leave[i]<<endl;
    }
    return 0;
}

#include"iostream"
using namespace std;
int main()
{
int i,k,m,n,num[50],leave[50],*p = NULL;
cout<<"input number of person:n=";
cin>>n; //根据所问题目，n输入为14即可，这里是为了可扩展性

p = num;
for(i=0; i<n; i++) //按序依次编号1~n
    *(p+i) = i+1;

i = 0; // i为总循环计数
k = 0; // k为1，2，3循环计数
m = 0; // m为退出人数

while(m < n-1)
{
    if(*(p+i) != 0)
        k++;
    if(k == 3)
    {   
        leave[m] =*(p+i);  // 把离去人员，依次放入leave数组中
        *(p+i) = 0;
        k = 0; // 计数重新置为0
        m++;  //退出人数+1，控制循环
    }
i++;
if(i == n)
    i = 0;

}
while(*p == 0)
    p++;

cout<<"The last one is NO."<<*p<<endl;
cout<<"依序离开的人的编号分别是:"<<endl;
for(i =0;i<n-1;i++)
{
    if(leave[i] != 0)
        cout<<leave[i]<<endl;
}
return 0;

}

以下引用GPT的回答：
以下是使用C++语言实现该问题的示例代码：

#include <iostream>
#include <list>

int main() {
    int n = 14; // 总人数
    int m = 3;  // 报数到m的人退出

    std::list<int> people; // 使用链表保存人的编号

    // 初始化人的编号
    for (int i = 1; i <= n; ++i) {
        people.push_back(i);
    }

    auto it = people.begin(); // 迭代器指向当前报数的人

    while (people.size() > 1) {
        // 报数到m的人退出
        for (int i = 1; i < m; ++i) {
            ++it;
            // 到达链表末尾时，回到开头
            if (it == people.end()) {
                it = people.begin();
            }
        }

        // 输出退出的人的编号
        std::cout << *it << " ";
        it = people.erase(it); // 删除退出的人，并返回下一个人的迭代器

        // 到达链表末尾时，回到开头
        if (it == people.end()) {
            it = people.begin();
        }
    }

    // 输出剩下的人的编号
    std::cout << "\n最后剩下的人的编号: " << *it << std::endl;

    return 0;
}

运行以上代码，将输出按顺序退出的人的编号，以及最后剩下的人的编号。例如，对于1到14个人围成的圈，报数到3的人退出，最后剩下的人的编号为：

3 6 9 12 1 5 10 14 8 4 13 7 2 
最后剩下的人的编号: 11

注意：这里使用了标准库中的std::list来保存人的编号，并利用迭代器进行遍历和删除。使用链表的好处是删除操作的效率较高，因为它不需要移动其他元素。