| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
QTBIT - Trò chơi 0 1 |
Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/qtbit
Happy my birthday ^.^ 09/12/1995
Cho một dãy nhị phân độ dài N nguyên (1≤N≤1000). Xét trò chơi giữa hai người như sau: đến lượt mình, người chơi xóa K số 1 liên tiếp nhau trong dãy (1≤k≤10). Trò chơi kết thúc khi có một người không thể xóa được nữa, đó là người thua cuộc.
Lưu ý: Nếu như ngay tại bước đầu người chơi số 1 đã không xóa được thì xem như là người thua cuộc và trò chơi kết thúc.
Yêu cầu: Xác định xem ai chắc chắn là người thắng cuộc. Biết mọi nước đi đều là tối ưu.
Input
Dòng đầu tiên là số nguyên dương T - số test (1≤T≤100).
T cặp dòng tiếp theo gồm :
- Dòng thứ nhất là số K.
- Dòng thứ hai là xâu biểu diễn dãy nhị phân.
Output
Gồm T dòng mỗi dòng ghi ra người chiến thằng (1 hoặc 2) của test đó.
Example
Input: 2
2
0011101101
1
11111111111 Output: 2
1
| Được gửi lên bởi: | continue...... |
| Ngày: | 2011-12-12 |
| Thời gian chạy: | 0.200s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC GAWK MAWK BC C-CLANG C NCSHARP CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GRV JAVA JS-MONKEY JULIA KTLN NIM NODEJS OBJC OBJC-CLANG OCT PAS-GPC PAS-FPC PICO PROLOG PYPY3 PY_NBC R RACKET CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |
| Nguồn bài: | Trần Tú Nam - Khóa 8 |
hide comments
|
2014-06-05 04:30:42 Nguyễn Minh Nhựt
bấn ctrl a và sẽ thấy điều khác biệt =)) |
|
|
2012-08-09 08:08:42 Nguyễn Tính
ai cho em bo text voi |
|
|
2012-08-04 09:34:42 Nguyễn Tính
sao ngộ vậy, lúc đầu làm nhằm đề, mà đc 12 điểm, lúc sao hiểu đề, làm đc mà đc có 4đ. |
|
|
2012-08-04 09:05:56 Nguyễn Tính
không hiêu đề lắm, ví dụ như có 5 người chơi, thì người nào thua là in ra 2 còn lại in ra 1 hả? Last edit: 2012-08-04 09:08:24 |
|
|
2012-07-08 03:08:39 continue......
@B [A2]: bạn không cần quan tâm đến sau khi xóa nó thành bao nhiêu xâu mà chỉ cần quan tâm đó là sau khi xóa số 1 ở vị trí nào thì sau đó nó không còn là số 1 nữa( để cho dễ bạn cũng có thể hiểu thay vì xóa số 1 thì chuyển số 1 thành số 0) |
|
|
2012-01-30 15:20:22 continue......
k được nối lại. nếu nối lại thì xóa thế nào mà chả được |
|
|
2011-12-13 13:59:51 (^_^)
vậy sau khi xóa đi số 1 rồi thì mấy số xung quanh có được nối lại không? giải thich giùm đi |
|
|
2011-12-13 08:37:24 (^_^)
2<=k<=10 VD: 1 11111111111 ?????????? 1>=2??????? |
|
|
2011-12-12 19:39:48 #quanhoa
P/S cho em hỏi. Lần 1 : xóa xâu (giả sử ko cắt ở vị trí 1)-> 2 xâu ? Last edit: 2011-12-12 19:40:08 |
RSS