| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT137A - BÀI A - TRÒ CHƠI VỚI DÃY SỐ |
Cho một dãy có 4 số nguyên dương a,b,c,d. Người ta thực hiện một trò chơi đơn giản trên dãy số này bằng cách mỗi bước tính hiệu các số cạnh nhau cho đến khi được một dãy bằng nhau (kết quả sẽ được lấy trị tuyệt đối để đảm bảo giá trị dương)
|a-b| |b-c| |c-d| |d-a|
Ví dụ: với bốn số ban đầu là 1,3,5,9 thì các bước lặp sẽ như sau:
1 3 5 9
2 2 4 8 (1)
0 2 4 6 (2)
2 2 2 6 (3)
0 0 4 4 (4)
0 4 0 4 (5)
4 4 4 4 (6)
Trong trường hợp này ta cần 6 bước lặp để đưa dãy về dạng bằng nhau. Bài toán đặt ra là cho một dãy 4 số nguyên dương. Hãy tính xem cần bao nhiêu bước lặp để đưa dãy về dạng bằng nhau.
Input
- Gồm nhiều bộ test. Mỗi bộ test viết trên một dòng 4 số nguyên dương không quá 2.109, mỗi số cách nhau một dấu cách.
- Input kết thúc với 4 số 0.
Output
- Với mỗi bộ test, in ra màn hình, trên một dòng, duy nhất một số nguyên cho biết số bước lặp cần thực hiện.
Example
Input:
1 3 5 9
4 3 2 1
1 1 1 1
0 0 0 0
Output:
6
4
0
| Được gửi lên bởi: | adm |
| Ngày: | 2013-03-24 |
| Thời gian chạy: | 5s |
| 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
|
2024-03-18 23:13:20
#include <iostream> #include <cmath> int main() { int a, b, c, d; while (std::cin >> a >> b >> c >> d) { if (a == 0 && b == 0 && c == 0 && d == 0) { break; } int steps = 0; while (a != b || b != c || c != d) { int tempA = std::abs(a - b); int tempB = std::abs(b - c); int tempC = std::abs(c - d); int tempD = std::abs(d - a); a = tempA; b = tempB; c = tempC; d = tempD; steps++; } std::cout << steps << std::endl; } return 0; } |
|
|
2018-02-23 11:37:34
giống PTIT123B |
|
|
2017-07-18 16:09:34
ace xem giúp mình bài này với :3 http://codepad.org/nlAbLNkd |
|
|
2017-02-20 06:47:40
Last edit: 2017-02-20 06:48:06 |
|
|
2013-12-05 11:37:16 Ngu Ngu Không Ai Bằng
híc, biên dịch gặp lỗi là sao? bài "Số lần lặp" cũng tương tự mà OK là sao? |
