Nội dung Bài tập
- Mã:
-
Div2.MINIGAME28.1:
PHANTICHDATHUC
- Tên:
- Phân tích đa thức thành nhân tử
- Dạng thi:
- oi
- Thang điểm:
- 20 đ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:
- phucnq
Em Tèo đang học Toán lớp 8 phần phân tích đa thức thành nhân tử. Thầy giáo giao bài tập về nhà cho em Tèo. Tèo có nhiệm vụ hướng dần em Tèo làm bài. Để kiểm tra độ chính xác của đáp số mà em Tèo làm, Tèo vốn là người đam mê lập trình, Tèo sẽ viết một chương trình để thực hiện công việc phân tích một đa thức cho trước thành nhân tử.
Cho trước một đa thức bậc n và các hệ số của đa thức có dạng:
anxn + an-1xn-1 + an-2xn-2 + … + a2x2 + a1x + a0
Yêu cầu: Hãy phân tích đa thức đã cho thành tích của những đơn thức và đa thức có bậc nhỏ hơn. Thứ tự sắp xếp các đơn thức trong kết quả phải được viết theo quy tắc tăng dần các hệ số tương ứng và đa thức có bậc nhỏ hơn viết trước.
Do mới học lớp 8, nên các đa thức của em Tèo đảm bảo có nghiệm nguyên và giá trị tuyệt đối mỗi nghiệm không quá 10.
Nếu phần đa thức còn lại sau khi phân tích không phân tích được nữa thì để nguyên.
Ví dụ:
- Đa thức: x^2-4x+3 được phân tích thành nhân tử là: (x-3)(x-1)
Giải thích: Đơn thức (x-3) phải được viết trước đơn thức (x-1) vì hệ số -3 bé hơn -1
- Đa thức: x^3-x^2+x+3 được phân tích thành nhân tử là: (x+1)(x^2-2x+3).
Vì đa thức x^2-2x+3 không phân tích được nữa.
Input:
- Dòng 1: Số nguyên dương n - số bậc của đa thức (n <= 10)
- Dòng 2: n+1 số nguyên là các hệ số của đa thức. Mỗi số cách nhau một khoảng trắng.
Output:
Một dòng duy nhất theo mẫu:<Đa thức ban đầu> = <Đa thức sau khi được phân tích thành nhân tử>Lưu ý: Xuất đa thức phải xuất đúng tính hợp lý.Ví dụ:
- x^2+x-1 (không phải là x^2+1x-1)
- x^3+2x (không phải là x^3+0x^2+2x+0)
Ví dụ 1:
Input Output
Ví dụ 2:
Input Output
Ví dụ 3:
Input Output
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
THPT_NK_DEQUY
#include <iostream>using namespace std;bool isValidTime(int hour, int minute, int se...