Nội dung Bài tập
- Mã:
- HBCHOCO
- Tên:
- The Love Story
- Dạng thi:
- oi
- Thang điểm:
- 50 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- datdt
Vào ngày Valentine Huyền nhận được một thanh socola đen từ người yêu của mình. Thanh socola có kích thước gồm n x m hình vuông nhỏ. Vì thanh socola rất quý nên huyền chỉ muốn ăn 1 số lượng k hình vuông nhỏ của thanh socola mỗi lần. Để ăn như vậy Huyền cần phải tách thanh socola ra theo chiều ngang hoặc chiều dọc nhiều lần và mỗi lần tách như vậy Huyền sẽ tốn 1 lượng kcal bằng với diện tích của hình vuông có độ dài là đường tách của Huyền.
Quảng cáo
Ví dụ: Nếu thanh socola có kích thước là 2 x 2 và Huyền muốn ăn 1 hình vuông nhỏ. Đầu tiên Huyền phải cắt ngang thành 2 thanh socola 1 x 2 lúc này Huyền tốn 22 = 4 kcal. Tiếp tục Huyền phải cắt thanh 1 x 2 theo chiều dọc thành 2 thanh 1 x 1 lúc này Huyền lại tốn 12 = 1 kcal. Tổng cộng Huyền tốn 5 kcal.
Yêu cầu: Hãy tính số kcal của Huyền để tách thanh socola đủ k hình vuông.
Input:
Dòng đầu tiên là T đại diện số test case ( 0 < T <= 100)T dòng tiếp theo gồm 3 số n, m, k ( 0 < n, m <= 35, 0 < k <= min(n x m, 35) )
Output:
Số kcal mà Huyền cần để tách k hình vuông
| Input | Output |
|---|---|
5 1 1 1 1 2 1 2 2 1 1 3 1 2 2 3 | 0 1 5 1 5 |
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
#include <bits/stdc++.h>using namespace std;int main(){ int a; &n...