| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT122H - Not One Bit More |
Cho một số nguyên dương N0 thì N1 là số bit 1 trong biểu diễn nhị phân của No. Ví dụ: N0 =27 thì N1=4 . Cứ như vậy, tạo thành một dãy với Ni là số bit 1 trong biểu diễn nhị phân của Ni-1. Dãy này luôn hội tụ về 1.
Với mỗi số ban đầu N0 ta định nghĩa K(N0)là số i bé nhất mà Ni là 1. Ví dụ: Nếu N0 = 31, thì N1 = 5, N2 = 2, N3 = 1, do đó K(31)=3.
Cho một đoạn các số nguyên liên tiếp, và giá trị X, hỏi có bao nhiêu số Y trong đoạn mà có K(Y) bằng X.
Dữ liệu:
Gồm nhiều bộ test. Mỗi bộ test chứa 3 số nguyên cách nhau bởi dấu cách trên một dòng và có dạng:
LO HI X
Trong đó: LO và HI (1<=LO<=HI<=10^18) là đoạn số nguyên và 0<=X<=10.
Dữ liệu kết thúc bởi dòng chứa 3 số 0.
Kết quả:
Với mỗi bộ test in trên 1 dòng, số các số trong đoạn [LO..HI] mà có K(...) = X.
Example
Input:31 31 3
31 31 1
27 31 1
27 31 2
1 4 1
1023 1025 1
1023 1025 2
0 0 0 Output:1
0
0
3
2
1
1
| Được gửi lên bởi: | adm |
| Ngày: | 2012-02-24 |
| 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: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2015-02-07 15:05:09 Black Hole
0.009s AC kiểu gì :v |
|
|
2014-01-07 18:35:28 Vani
Bài này làm sao mà duyệt nhanh từ 1 đến 10^18 được ta... có 1s thôi.. |
|
|
2013-07-12 14:24:39 Nhớ Nguồn
Riêng mình cảm thấy mấy cái cmt kiểu này rất ảnh hưởng tâm lý :) kiểu kiểu thế . Tks bạn. |
|
|
2013-01-30 01:09:51 Trần Vãn Dương D10CN2
Last edit: 2013-08-23 09:33:15 |
