Nội dung Bài tập
- Mã:
- Non.3
- Tên:
- Bộ ba số(BBB)
- Dạng thi:
- oi
- Thang điểm:
- 15 điểm
- Giới hạn thời gian:
- 2 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4901104053
Nhân dịp trả bài Ước chung của các số, thầy giáo đã hỏi Nam một câu hỏi vô cùng thú vị:
Quảng cáo
"Thầy cho em một số nguyên dương và nhiệm vụ của em là hãy tìm ba số là ước của số thầy cho và tích của hai số trong chúng bằng bình phương của số còn lại và bộ ba số đó là lớn nhất".
Câu hỏi khá là đơn giản và cậu đã trả lời chính xác. Vì muốn bài toán khó hơn cậu đã chỉnh sửa lại bài toán và đăng lên upcoder. Nội dung bài toán như sao:
-Cho số nguyên dương n. Nhiệm vụ là tìm ba số là ước của n và tích của hai số trong chúng bằng bình phương của số còn lại.
+TH1: In ra màn hình bộ ba có tổng lớn thứ nhì.
+TH2: nếu TH1 không có thì in bộ ba có tổng lớn nhất.
+TH3: Nếu không có bộ ba nào thỏa yêu cầu đề bài, hãy in ra bộ ba có giá trị tích của hai số trong chúng xấp xỉ gần bằng nhất bình phương của số còn lại.
Ví dụ: cho n=24 có ước chung là 1,2,3,4,6,8,12,24 . Ta có TH1 thỏa 6 12 24.
INPUT: Nhập n
OUTPUT: Bộ ba số thỏa yêu cầu đề bài theo thứ tự tăng dần.
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,b,c,t;&nb...