#include <iostream>
using namespace std;
int main() {
int a[1000];
int n;
cin >> n;
for (int i = 0; i <= n; i++)
a[i] = 0;//Tat ca cac phan tu deu chua bi loai bo.
int k = n;
int i = 1;// Bat dau tu nguoi dau tien
bool b = true;// Nguoi dau tien khong bi loai bo
while (n > 1)// Khi so nguoi con lai > 1
{
if (a[i] == 1) // Neu nguoi do da bi loai (1 la bi loai, 0 la chua bi loai) thi bo qua
if (i < k)
i += 1; // Neu da den cuoi day thi quay lai tu dau.
else i = 1;
else // Neu nguoi do chua bi loai
{
if (b == false) // Neu nguoi do la nguoi tiep tuc bi loai
{
a[i] = 1; // Danh dau bi loai
n -= 1; // So nguoi con lai giam di 1.
b = true; // Nguoi tiep tuc se khong bi loai
if (i < k)
i += 1;
else i = 1;
}
else
if (b == true) // Neu nguoi do la nguoi tiep tuc KHONG bi loai
{
if (i < k)
i += 1;
else i = 1;
b = false; // Nguoi tiep theo se bi loai
}
}
}
for (int i = 1; i <= k; i++)
if (a[i] == 0)cout << i;
return 0;
}
×
