Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT123B - Đếm số lần lặp |
Cho trước n số nguyên không âm a1, a2, …, an. Mỗi lần lặp, bạn thay đổi dãy này thành một dãy mới theo cách: phần tử thứ k trong dãy mới bằng trị tuyệt đối của ak - ak+1. Phần tử cuối cùng sẽ là an – a1. Quá trình lặp sẽ dừng lại khi được một dãy bằng nhau.
Ví dụ với n=4 và bắt đầu với dãy 0 2 5 11 ta sẽ có các lần lặp là:
2 3 6 11
1 3 5 9
2 2 4 8
0 2 4 6
2 2 2 6
0 0 4 4
0 4 0 4
4 4 4 4
Như vậy trong ví dụ này ta sẽ có 8 lần lặp. Hãy viết chương trình các định số lần lặp của một dãy ban đầu
Input
Gồm nhiều bộ test, mỗi bộ test gồm 2 dòng:
- Dòng 1 ghi số n (2<=n<=20)
- Dòng 2 ghi n số của dãy ban đầu
Input kết thúc khi n=0
Output
Với mỗi bộ test ghi trên một dòng là số lần lặp theo mẫu dưới đây. Nếu dãy không bằng nhau được sau 1000 lần lặp thì ghi ra dòng “not attained”
Example
Input:4
0 2 5 11
5
0 2 5 11 3
4
300 8600 9000 4000
16
12 20 3 7 8 10 44 50 12 200 300 7 8 10 44 50
3
1 1 1
4
0 4 0 4
0 Output:Case 1: 8 iterations
Case 2: not attained
Case 3: 3 iterations
Case 4: 50 iterations
Case 5: 0 iterations
Case 6: 1 iterations
Đượ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-03-20 18:10:37
để ý case 5 nhá :)) |
|
2020-03-14 16:26:33
c++: https://ideone.com/pGC5Fm |
|
2017-10-21 18:57:59
nản thật :)) |
|
2017-08-21 08:57:19 Ðặng Minh Tiến
https://kienthuc24h.com/ptit123b-spoj-ptit-dem-so-lan-lap/ |
|
2017-07-13 06:03:05
PTIT123B: http://e16cn-ptit.blogspot.com/2017/12/ptit123b-dem-so-lan-lap.html Last edit: 2017-12-07 11:58:00 |
|
2016-07-17 21:57:29
deo hieu sao sai nua |
|
2016-05-23 11:45:23
case # Case |
|
2015-07-23 17:52:00
:( phải in cả mấy chữ case... như mẫu |
|
2014-09-27 20:25:49 Con Bò Huyền Thoại
giống bài của thầy LMH quá |
|
2012-03-08 22:24:45 sao vậy
bài này ko hiểu sai chỗ nào luôn mà nó cứ báo sai.nản |