输入一个正整数n，保证n不超过1000。n个人围成一圈，顺序从1开始排号。从第1个人开始报数，凡报到3的倍数（包括3）的人退出圈子，输出最后留下的人的原始编号。 请注意行尾输出换行。请使用cpp语言进行编程。

这是一道经典的约瑟夫问题，可以使用循环链表来解决。具体步骤如下：

1. 创建一个循环链表，表头为1，表尾为n，每个节点的值表示该人的编号；
2. 设一个计数器count，从1开始计数，每次往下数一位，直到count等于3时，将当前节点从链表中删除，令count重新计数；
3. 直到链表中只剩一个节点为止，输出该节点的编号即可。

示例代码如下：

#include <iostream>
using namespace std;

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(NULL) {}
};

int main() {
    int n;
    cin >> n;
    if (n <= 0 || n > 1000) {
        cout << "输入有误" << endl;
        return 0;
    }
    // 创建循环链表
    ListNode* head = new ListNode(1);
    ListNode* p = head;
    for (int i = 2; i <= n; i++) {
        p->next = new ListNode(i);
        p = p->next;
    }
    p->next = head;
    // 循环计数，删除节点
    ListNode* prev = p; // 记录上一个节点，便于删除操作
    int count = 1;
    while (head->next != head) {
        if (count == 3) {
            prev->next = head->next;
            ListNode* temp = head;
            head = head->next;
            delete temp;
            count = 1;
        }
        else {
            prev = head;
            head = head->next;
            count++;
        }
    }
    // 输出最后留下的节点编号
    cout << head->val << endl;
    return 0;
}

需要注意循环链表的创建、删除等操作。