Nội dung Bài tập
- Mã:
- Rectangle_Cutting
- Tên:
- Cắt Hình Vuông
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 3 giây
- Giới hạn bộ nhớ:
- 256 MB
- Nguồn bài tập:
- CSES
- Được tạo bởi:
- 4901104081
Bạn có một hình chữ nhật kích thước a x b và nhiệm vụ của bạn là chia nó thành các hình vuông bằng cách sử dụng số lần cắt ít nhất có thể.
Quảng cáo
Mỗi lần cắt, bạn có thể chọn một hình chữ nhật hiện có và cắt nó thành hai phần theo chiều dọc hoặc chiều ngang.
Nhiệm vụ của bạn là tìm số lần cắt ít nhất cần thiết để chia hình chữ nhật ban đầu thành các hình vuông.
Input
- Dòng đầu tiên chứa hai số nguyên a và b (1 ≤ a, b ≤ 500).
Output
- In ra một số nguyên duy nhất: số lần cắt ít nhất cần thiết.
Example
Input
Output
3 5
3
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
LTNC - ÔN TẬP LỚP THẦY THƯ 
#include <bits/stdc++.h>using namespace std;bool check(int x) { if(x==2 || x==3) ret...