Tất cả thử thách
Trung bình 1 đã giải Tỷ lệ chấp nhận 100.0%

Phép toán phân số chính xác

Thực hiện các phép toán phân số và trả về phân số tối giản.

Bạn sẽ học được gì

  • Cộng, trừ, nhân và chia phân số
  • Rút gọn kết quả bằng ƯCLN
  • Chuẩn hóa dấu và số 0

Đề bài

Xem bản gốc (English)

Biểu diễn một phân số dưới dạng [tử số, mẫu số]. Áp dụng phép toán lên phân số thứ nhất và thứ hai: cộng, trừ, nhân hoặc chia. Với trị tuyệt đối, chỉ dùng phân số thứ nhất. Với lũy thừa, nâng phân số thứ nhất lên số mũ nguyên và bỏ qua phân số thứ hai. Trả về kết quả dưới dạng tối giản với mẫu số dương. Chuẩn hóa số 0 thành [0, 1]. Tất cả phép chia và lũy thừa âm trong dữ liệu hợp lệ đều xác định được.

Cài đặt hàm rational_arithmetic(operation, first, second, exponent).

Đầu vào

operation: Tên phép toán.

first: Hai số nguyên biểu diễn phân số thứ nhất.

second: Hai số nguyên biểu diễn phân số thứ hai; dùng [0, 1] khi không sử dụng.

exponent: Số mũ cho phép lũy thừa; dùng 0 cho các phép toán khác.

Đầu ra

Trả về [tử số, mẫu số] ở dạng tối giản với mẫu số dương.

Ràng buộc

operation là một trong các giá trị: add, subtract, multiply, divide, absolute hoặc power. Cả hai thành phần của phân số đều có giá trị tuyệt đối không quá 100; mẫu số khác 0. −6 ≤ exponent ≤ 6. Với phép chia, tử số của phân số thứ hai khác 0. Với lũy thừa âm, tử số của phân số thứ nhất khác 0. Lũy thừa 0 trả về [1, 1], kể cả 0⁰ theo quy ước của bài này. Giá trị kết quả nằm trong phạm vi số nguyên có dấu 64-bit.

Ví dụ

Ví dụ 1
Đầu vào:
operation = "add"
first = [1, 6]
second = [1, 4]
exponent = 0

Kết quả mong đợi:
expected = [5, 12]
Đầu vào:
std::string operation = "add";
std::vector<long long> first = {1, 6};
std::vector<long long> second = {1, 4};
long long exponent = 0;

Kết quả mong đợi:
std::vector<long long> expected = {5, 12};
Đầu vào:
string operation = "add";
long[] first = new long[] {1, 6};
long[] second = new long[] {1, 4};
long exponent = 0;

Kết quả mong đợi:
long[] expected = new long[] {5, 12};

Giải thích

1/6 + 1/4 = 2/12 + 3/12 = 5/12, đã ở dạng tối giản.

Ví dụ 2
Đầu vào:
operation = "power"
first = [2, 3]
second = [0, 1]
exponent = -2

Kết quả mong đợi:
expected = [9, 4]
Đầu vào:
std::string operation = "power";
std::vector<long long> first = {2, 3};
std::vector<long long> second = {0, 1};
long long exponent = -2;

Kết quả mong đợi:
std::vector<long long> expected = {9, 4};
Đầu vào:
string operation = "power";
long[] first = new long[] {2, 3};
long[] second = new long[] {0, 1};
long exponent = -2;

Kết quả mong đợi:
long[] expected = new long[] {9, 4};

Giải thích

Số mũ âm sẽ đảo phân số: (2/3)⁻² = (3/2)² = 9/4.

Hướng tiếp cận

Hãy tự thử trước, sau đó mở từng gợi ý một.

Gợi ý 1

Đưa mỗi phân số về cùng một dạng rồi kết hợp tử số theo phép toán được chọn.

Gợi ý 2

Sau phép toán, rút gọn kết quả bằng cách chia cho ước chung lớn nhất và làm mẫu số dương.

Gợi ý 3

Lưu ý các trường hợp đặc biệt như kết quả 0, giá trị tuyệt đối, và quy tắc lũy thừa với số mũ 0 hoặc âm.

Độ phức tạp mong đợi

thời gian O(log n), bộ nhớ phụ O(1)

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

# Người giải Ngôn ngữ Thời gian Bộ nhớ AI đánh giá Lời giải
1 ННикита Python 1,093 ms - 4/5 Xem code

Học hỏi từ người khác

Giải pháp cộng đồng

Cảnh báo: Có 1 lời giải đầy đủ bên dưới Hãy thử tự giải trước. Bạn vẫn có thể xem mã của người khác và đánh giá AI. Đăng nhập và giải thử thách để tham gia thảo luận.