VL18 - Tìm số đảo ngược
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Viết chương trình tìm số đảo ngược của 1 số nguyên dương ~n~ nhập từ bàn phím.
Giới hạn
- ~ 0 \lt n \le 10^{1000} ~
Input
Số nguyên dương ~n~
Output
Số nguyên dương đảo ngược của số ~n~
Sample
Input #1
1234
Output #1
4321
Input #2
1320
Output #2
231
Bình luận
dùng hàm sort được không mn?
á~damate
có thể là do input là số kiểu abcde0 nhưng khi đảo ngược nó ra 0edcba nhưng kết quả đúng là edcba
Code C++ cho các bạn tham khảo: https://ideone.com/e.js/AYiRAS
Phương pháp giải: số quá lớn mà trong mọi chương trình lập trình ko có định dạng số nào có thể chứa nổi, trừ khi bạn rảnh háng đến mức ngồi băm nhỏ dãy số ra rồi tính toán thôi nên các bạn hãy dùng kiểu string để thao tác
Chú ý: các bạn nên tìm cách loại bỏ hết các số 0 ở cuối dãy chưa đảo ngược để khi đảo ngược lại thì số đầu tiên của dãy đã đảo ngược không phải là số 0 -> Các test 4,5,6 sẽ rơi ở trường hợp này, riêng test 4 sẽ là trường hợp abc000cde000...0000000xyz00000mnpq0000
Các bạn nếu thấy có ích hãy like bài để bài nổi lên trên cùng cho những đồng chí đi sau có thể tham khảo!
My Solution → 100%AC
Xem Kĩ Sample 2 là ae hiểu:/
test 4,5 khó quá
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
test 4 la j vay
Có test có trường hợp nhiều số 0 ở cuối nên cần thêm loop để lọc hết số 0 mới in nha :vv
các test cuối là số đuôi nhiều 0 như 21342420000000 nha aeae
số lên đến ~10^{1000}~ thì c++ nó không chứa được đâu, b đổi sang dùng string nhé
test 4 và test 5 là gì v
ok số rất to nên là các bạn hãy sử dụng string nhé
giải thích tui với đc khong b
test 4 là gì v
Bạn nên tự thử test với những con số có thật nhiều chữ số tầm 100-1000 chữ số để xem chương trình hoạt động đúng không là những test cuối.
test 4 là gì v ạ
bài này phải dùng chuỗi (string) nhé chứ không dùng số học được vì 10^1000 vượt quá long long rồi
test 4,5 là gì vậy ạ ?
không biết nhưng mà bạn thử tự chạy và test với những số lớn tầm 100-1000 chữ số là ok test cuối