| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT123F - Người cai ngục say rượu |
Một nhà tù nào đó có n ô kế tiếp nhau. Mỗi ô có một tù nhân ở trong nó và đều được khóa lúc ban đầu.
Một đêm, cai ngục buồn chán và quyết định chơi một trò chơi. Vòng thứ nhất của trò chơi, ông uống một chai whisky và chạy đi mở khóa cho tất cả các ô 1,2,3,..n . Vòng thứ 2, ông cũng uống 1 chai whisky và chạy đi khóa tất cả các ô chia hết mà chỉ số ô cho 2. Vòng thứ 3, ông cũng uống như vậy @@ và lại chạy đi thăm các ô có chỉ số chia hết cho 3. Nếu ô đang khóa, thì ông mở khóa, nếu ô đang mở thì ông sẽ khóa lại. Ông lặp lại trong n vòng, sau đó đi ra ngoài. Một số tù nhân thấy ô của họ đã được mở khóa và không có cai ngục, lập tức họ thoát ra ngoài.
Cho số lượng các ô ban đầu, xác định có bao nhiêu tù nhân thoát ra ngoài.
Input
- Dòng 1 chứa số bộ test T
- Sau đó là T bộ test, mỗi bộ test trên 1 dòng chứa một số n (5<=n<=100) là số ô của nhà tù.
Output
Với mỗi bộ test, in ra trên một dòng số tù nhân trốn thoát.
Example
Input:2
5
100
Output:2
10
| Được gửi lên bởi: | adm |
| Ngày: | 2012-03-03 |
| Thời gian chạy: | 1.397s |
| 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-03-12 16:20:45 Fake
uống hết 100 chai chắc ông khỏi đi ra ngoài luôn :v |
|||||
|
2014-11-23 09:45:08 Nike Mercurial
Ông lặp lại trong n vòng ?? mình ko hiểu lắm, bạn nào giải thích giùm mình với |
|||||
|
2014-05-07 06:42:14 Black Hole
Last edit: 2014-11-25 11:21:56 |
|||||
|
2014-04-11 16:45:10 FFWCENTER
Ông lặp lại trong n vòng? |
|||||
