Trước hết, chúc mừng ngày cá tháng tư, tuy nhiên, blog này đều nói sự thật (Wait what??)
Như các bạn đã biết, tính toán và quá thời gian luôn là một vấn đề trong lập trình!
Vì vậy, hôm nay mình sẽ cố gắng giải thích cho các bạn phương pháp dùng các hàm tính lên các số lớn!
Như các bạn đã biết, long long và int chỉ có thể hỗ trợ đến một lượng chữ số nhất định
Tuy nhiên, có một loại biến mà có tính sử dụng rất tố, đó là string
Nếu như không thể cộng một cách bình thường, thì ta sẽ xử lý xâu và tính cộng, trừ có nhớ (Như hồi lớp 1 ý hihi=))))) sẽ xử lý được các số lớn
Hôm nay, mình sẽ chỉ làm cộng với trừ thôi nhé!
Nhưng lưu ý, đây chỉ là cách tôi viết, còn nếu các bạn có cách tối ưu hơn thì có thể chia sẻ nhé!
Đầu tiên, tôi sẽ nói về cộng
Cách để làm thì quay về tiểu học là hiểu ngay ý mà, cộng theo hàng là xong =)))))
Source code:(Có giải thích!)
Tương tự, sẽ có trừ:
Source code:
Mong các bạn học được nhiều điều từ bài đọc này! Tuy nhiên, nếu có lỗi gì hoặc chưa hiểu thì bạn hãy cứ nhắn nhé! Mình sẵn sàng trả lời!!!!!
Bình luận
Thật ra, đối với những bài số to thì _int128 có thể là 1 biến tốt, nhưng mình chưa tìm hiểu kỹ nên không biết có được dùng không, tùy khác bạn nhé
Tích lớn nhất
Bài này mình giải bằng int128. Những bạn nào có sử dụng nhân số lớn có thể chia sẻ nhé, mình cảm ơn!
bạn có thể thử nhân chia số lớn (dùng chia để trị) ở https://judge.yosupo.jp/, cộng số lớn thì dễ quá
với cả ans nên + từ cuối lên ko đpt sẽ ko tối ưu
Cảm ơn bạn nhé!