(3.0 ĐIỂM) XOÁ SỐ TÊN CHƯƠNG TRÌNH

Bài 3. (3.0 điểm) Xoá số Tên chương trình: XOASO.PAS Các số tự nhiên từ 1 đến N (với 1≤ N ≤ 3000) được xếp theo thứ tự tăng dần trên một đường tròn theo chiều kim đồng hồ. Bắt đầu từ số 1, thực hiện chuyển động theo chiều kim đồng hồ và cứ bước qua cách một số lại xoá đi một số trước nó (ví dụ: có 3 số 1 2 3, bắt đầu từ số 1 bước qua số 3 sẽ xóa đi số 2). Công việc đó tiếp diễn cho đến khi trên vòng tròn chỉ còn lại đúng một số. · Yêu cầu: Hãy lập chương trình tìm ra số còn lại đó. · Dữ liệu vào: Cho trong File XOASO.INP gồm một dòng ghi số N (Với 1≤ N ≤ 3000). ---

Đề thi tuyển sinh vào lớp 10 chuyên THPT - Môn Tin học - Trang 1/2

· Kết quả ra: Ghi ra File XOASO.OUT gồm một dòng ghi giá trị số còn lại tìm được. Ví dụ: XOASO.INP XOASO.OUT 10 5 100 73