[C++] Bài Toán Quay Bảng (Bài 9)

Bài 9: QUAY BẢNG

Cho 4 số nguyên a, b, c, d được viết vào bảng vuông kích thước 2 x 2 theo thứ tự sau:

a	b
c	d

Ta gọi giá trị của bảng trên ac−bd

Yêu cầu: xác định số lượt quay 90 độ theo chiều kim đồng hồ để được bảng có giá trị lớn nhất. Nếu có nhiều cách quay bảng để có được giá trị lớn nhất thì chỉ ra số lượt quay ít nhất.

41	99	Suy ra:	100	41
100	13		13	99

Dữ liệu: nhập từ bàn phím 4 số nguyên 0<a, b, c, d ≤100

Kết quả: ghi ra màn hình một số nguyên duy nhất là số lượt quay tối thiểu tìm được.

Ví dụ:

Input	Output
1 2 3 4	3
5 9 7 2	1
41 99 100 13	1

Lời giải (Code C++)

#include <iostream>

#include <math.h>

using namespace std;

int main()

{

    cout<<"Nhap cac so a,b,c,d: ";

    long double a,b,c,d,quay=0,min;

    cin<<a<<b<<c<<d;

    min=a/c-b/d;

    if ((c/d-a/b)>min)

    {

        quay=1;

        min=c/d-a/b;

    }

    if ((d/b-c/a)>min)

    {

        quay=2;

        min=d/b-c/a;

    }

    if ((b/a-d/c)>min)

    {

        quay=3;

        min=b/a-d/c;

    }

    cout<<quay<<endl;

    return 0;

}