Nội dung Bài tập
- Mã:
- OLP18.Cau12
- Tên:
- OLP18.Cau12
- Dạng thi:
- oi
- Thang điểm:
- 100 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
Cho 1 dãy gồm số 0 và số 1. Ta gọi dãy "phủ định" của nó là 1 dãy thay tất cả số 1 thành 0 và thay số 0 thành 1. Ví dụ: dãy 101 thì dãy "phủ định" là 010
Cho 1 dãy số được sinh ra theo nguyên tắc sau:
- Dãy số bắt đầu là số 0- Viết thêm vào sau dãy này 1 dãy "phủ định" của nó.
Cứ tiếp tục như trên ta sẽ có 1 dãy vô tận chứa số 1 và 0.
Ví dụ:
00 10 1 1 00 1 1 0 1 0 0 10 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0
Hỏi số thứ n trong dãy là số nào? (thứ tự được đánh số từ 1)
Input:
- 1 số nguyên N (1<=N<=30.000)
Output:
- Xuất số thứ n trong dãy.
Ví dụ:
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...