Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.