| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
VN_ZR_II - Số không (II) |
Đề bài giống với bài Số không (I) nhưng có một điểm hơi khác:
Lần đầu tiên được tiếp xúc với các vấn đề về cơ sở tin học, các học sinh đều ngỡ ngàng và thú vị khi được làm quan với hệ đếm cơ số 2.
Bài tập về nhà là mỗi người tự chọn cho mình một số nguyên N và viết các số 1, 2, 3, …, N dưới dạng nhị phân. Qua bài tập này, thầy giáo muốn biết:
- Học sinh đã nắm được cách biểu diễn nhị phân hay chưa.
- Đánh giá được mức độ ham mê tin học sinh trong lớp qua số N được chọn và cách trình bày bài làm.
Một bạn đã rất cố gắng thực hiện bài tập, chọn số N khá lớn, ghi các số từ 1 tới N dưới dạng nhị phân, mỗi số trên một dòng. Sau đó để cho bài làm có dạng hấp dẫn hơn, bạn học sinh đó chọn một số nguyên K lớn hớn 0 và ở mỗi dòng, xét từng nhóm được tạo bởi dãy dài nhất các chữ số 0 liên tiếp – mỗi nhóm tô đỏ các 0 thứ nhất, thứ K + 1, 2K + 1, …
Các bạn trong lớp rất thích thú khi thấy bài làm này và định in để nộp. Nhưng có một bạn lo lắng: “Máy in màu của mình sắp hết mặc đỏ. Với N và K đã chọn, sẽ có bao nhiêu số 0 được viết bằng màu đỏ?”. Hãy giúp các bạn đang làm bài tập trả lời câu hỏi trên.
Input
Gồm nhiều dòng, mỗi dòng chứa 2 số nguyên N và K cách nhau ít nhất một dấu cách. (1 < N ≤ 2147483647; K > 0)
Output
Gồm nhiều dòng, mỗi dòng gồm 1 số là kết quả tìm được của từng test.
Example
Input: 4 1 56 2 Output: 3 86
| Được gửi lên bởi: | nha.duong |
| Ngày: | 2007-09-20 |
| Thời gian chạy: | 0.100s |
| Giới hạn mã nguồn: | 50000B |
| 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: | Từ việc hiểu nhầm đề bài Số không (I) |
RSS