| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
M00PAIR - 0 0 Pairs |
| English | Vietnamese |
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/m00pair Ban đầu dãy số có 1 số 1. Dãy biến đổi theo quy tắc : 0 thành 1 0 và 1 thành 0 1.
Lần 1 :0 1
Lần 2 :1 0 0 1
Lần 3 :0 1 1 0 1 0 0 1
...
Đếm số cặp số 0 liên tiếp sau lần biến đổi thứ n.
Input
Dãy số nguyên, không biết trước số lượng nhưng số nào <=1000.
Output
In ra kết quả với mỗi số đọc được.
Bonus : 999 đóa hồng - Beautiful model
Sample
Sample Input
1
2
3
4
5
Sample output
0
1
1
3
5
| Được gửi lên bởi: | psetter |
| Ngày: | 2009-02-27 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 20000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET |
| Nguồn bài: | Southeastern European 2005 |
hide comments
|
|||||||
|
2021-05-27 18:02:08
Tham khảo: https://vnspoj.github.io/problems/M00PAIR |
|||||||
|
2018-01-15 17:48:37
1 đấm. lưu tất cả giá trị n. Rồi chạy một hơi từ 1 tới max(n). Lưu giá trị tại i lại. Mỗi lần chạy để lại số cặp của 2 bên đỗi xứng và đầu cuối của 2 bên đối xứng cần xài cho lúc sau. |
|||||||
|
2017-03-15 18:39:48
... h mới biết nguồn thật của bài này. ko thể tin đc có năm cho thi HSG 9 TPHCM mà :))) |
|||||||
|
2017-03-13 11:18:32
hầy để sai giới hạn thôi mà :( |
|||||||
|
2015-12-05 18:43:11 Sue
1 đấm AC :)) nhớ bignum :)) |
|||||||
|
2015-03-23 10:56:04 df
Last edit: 2015-03-23 10:56:59 |
|||||||
|
2015-02-15 04:38:21 to_yeu_mao_hieu_dong
bài này tệ hại quá , dùng số lớn mới ac |
|||||||
|
2014-10-14 19:20:37 Lương Ðức Tuấn Ðạt
while not eof(f) do /// chả có gì là nguy hiểm |
|||||||
|
2014-07-16 16:00:44 Trần Trí Quang
1000? Số lớn dzậy!? @@ |
|||||||
|
2013-06-02 15:26:14 CQT SKELETON
CONG THUC BAI NAY LA GI TROI |
|||||||
RSS