| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT123D - Uống thuốc |
Một người mỗi ngày phải uống đúng một nửa viên thuốc. Anh ta lấy ra từ lọ thuốc một viên ngẫu nhiên sau đó tách ra làm đôi, dùng một nửa rồi lại bỏ một nửa vào lọ. Hôm sau cũng vậy, nếu lấy ra ngẫu nhiên được một nửa viên thì dùng ngay, còn nếu lấy ra một viên còn nguyên thì lại tách làm đôi.
Giả sử mỗi lần lấy ra một viên nguyên thì ghi ra chữ W, nếu lấy ra một nửa viên thì ghi chữ H. Bài toán đặt ra là cho trước một số lượng viên thuốc trong lọ. Hãy xác định xem có bao nhiêu cách uống hết chỗ thuốc đó (tức là có bao nhiêu xâu ký tự khác nhau có thể được tạo ra).
Input
Gồm không quá 1000 bộ test, mỗi bộ test ghi số nguyên dương là số viên thuốc trong lọ (không quá 30). Dòng cuối cùng ghi số 0.
Output
ghi trên một dòng số nguyên dương là số cách khác nhau tìm được.
Example
Input:6
1
4
2
3
30
0 Output:132
1
14
2
5
3814986502092304
| Được gửi lên bởi: | adm |
| Ngày: | 2012-03-03 |
| Thời gian chạy: | 1s |
| 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
|
2020-08-11 17:21:47
công thứ Fn=(2n)Cn/(n+1) nha ae |
|
|
2017-07-05 03:10:12
test 30 bài này bị sai đấy |
