isEvenOrOdd
Có bao nhiêu cách lập một team ACM 3 người trong một lớp có n sinh viên ?
Để tăng độ khó, n được biểu diễn dưới dạng nhị phân và bit ngoài cùng bên trái luôn là 1.
Để giảm độ khó, chỉ cần cho biết số cách chọn là số chẵn hay lẻ.
Ví dụ:
- Với
n=1000thìisEvenOrOdd(n)=true.10002=810 →Số cách chọn là56→chẵn - Với n=1111 thì
isEvenOrOdd(n)=false.11112=1510 →Số cách chọn là455→lẻ
Đầu vào/Đầu ra:
-
[Giới hạn thời gian chạy] 0.5 giây với C++, 3 giây với Java và C#, 4 giây vs Python, GO và Js
-
[Đầu vào] string s
1 <= s.length() <= 105 -
[Đầu ra] boolean
Cho biết số cách chọn là sốchẵnhaylẻ.Chẵnlàtrue,lẻlàfalse.
Post Comment