Giải Quyết Bài Toán Ghép Số để được Số Lớn Nhất ...

Trang chủ » Ghép Số C++ » Giải Quyết Bài Toán Ghép Số để được Số Lớn Nhất ...

Có thể bạn quan tâm

  • Bài viết
  • Hỏi đáp
Tạo bài viết Đăng ký Đăng nhập Code24h.com 01/10/2018, 15:43 Giải quyết bài toán ghép số để được số lớn nhất như thế nào?

1.png819x639 79.9 KB

Tao Không Ngu. viết 17:46 ngày 01/10/2018

Hi dũng. Cho các số 1, 3, 5, 7, 8, 9 viết số lơn nhất có 6 chữ số. @_@!

Tao Không Ngu. viết 17:57 ngày 01/10/2018

Hi dũng. Bài mày hay vậy sao lại xóa đi thế bạn ?

  1. Chiều dài số ghép được là không đổi nên một số đứng trước đứng sau phụ thuộc vào chữ số đầu tiên của nó. Vậy nên ta luôn có 9xxx9xxxx9xx98xxx8xxxxx87xxxx7x7xxx7777xxx v.v.v.

P/S Đang nghĩ tiếp. ANh em có ý tường gì không ?

‏ viết 17:53 ngày 01/10/2018

đọc vào dạng chữ rồi sắp xếp lớn tới bé rồi in ra ko có dấu cách ~.~

[“123”, “124”, “56”, “90”] -> [“90”, “56”, “124”, “123”] -> 9056124123

Tao Không Ngu. viết 17:48 ngày 01/10/2018

Hi xn–tr-oja. Vậy bộ test này [“8”, “89”, “87”] đâu xếp được ?? -> 89, 8, 87

‏ viết 17:55 ngày 01/10/2018

vậy thì khi so sánh phải append thêm số đầu tiên vào cho bằng độ dài hết 8, 89, 87 -> 88, 89, 87 -> 89 88 87 -> 89 8 87

hên xui

vẫn còn vấn đề, ví dụ 43 < 434, nhưng 46 > 464 =), vậy với tie breaker xyzax và xyzbx là a < b, thôi cũng khó quá =)

edit: double độ dài là ổn: vd: 43 434 46 464 46472 4647

max len = 5 -> chuyển thành chuỗi độ dài 10: 4343434343(43) 4344344344(434) 4646464646(46) 4644644644(464) 4647246472(46472) 4647464746(4647)

sort từ lớn tới bé: 4647464746(4647) 4647246472(46472) 4644644644(46) 4644644644(464) 4344344344(434) 4343434343(43)

Tao Không Ngu. viết 17:44 ngày 01/10/2018

Hi xn–tr-oja. Mình thấy ý tướng append là hợp lý. Trường hợp chứ số đầu giống nhau là X ta so sánh chữ số thứ 2 Y nếu Y > X -> XYX > XXY vậy các số có chữ số thứ 2 lớn hơn số đầu xếp trước. Tường tự nếu Y < X thì xếp sau. Vấn đề nếu là XX và X khi só sánh chữ số thứ 3 với X là được.

‏ viết 17:53 ngày 01/10/2018

có thể tạo 1 cái operator< theo kiểu a < b nếu ab < ba

8 < 89 nếu 889 < 898 (đúng) -> 89 sẽ đứng trước 8 8 < 87 nếu 887 < 878 (sai) -> 8 đứng trước 87

ko biết cái này với append cái nào lẹ hơn =)

edit: cái append là suy nghĩ theo lối mòn, cái a < b nếu ab < ba có lẽ đúng hơn

viết code cũng dễ hơn cái append kia nữa

#include <iostream> #include <vector> #include <string> #include <algorithm> int main() { std::vector<std::string> p; for (std::string s; std::cin >> s; p.push_back(s)); std::sort(begin(p), end(p), [](auto const& a, auto const& b){ return a+b > b+a; }); for (auto const& s : p) std::cout << s; } Tao Không Ngu. viết 17:52 ngày 01/10/2018

Hi xn–tr-oja. Theo mình thì dùng toán tử và chạy hàm xắp xếp có vẻ nhanh hơn vì thự tế append vào sẽ thừa.

Bình luận về bài viết này Chia sẻ tin đăng đến bạn bè Gửi Messenger Copy link Bài liên quan

dũng

0 chủ đề

0 bài viết

Tác giả nổi bật
  • Son Dong
  • Hoa Nguyen
  • Pham Dat
  • Nguyễn Dũng
  • Đào Đăng Sơn
Từ khóa nổi bật AngularJS Blog Bootstrap C / C++ Cấu trúc dữ liệu & Giải thuật Cơ sở dữ liệu Codeigniter Công cụ lập trình CSS CSS cơ bản CSS3 Học Excel HTML HTML cơ bản HTML5 Java Javascript jQuery Json Lập trình mobile Laravel Linux MongoDB MySQL NodeJS Oracle Pascal PHP PHP cơ bản PHP nâng cao Python React Native ReactJS Ruby SEO SQL Server Swift Visual Basic VueJS WordPress XML Chủ đề nổi bật
  • 1 Cài đặt phần mềm cần thiết cho học lập trình web
  • 2 Tự Học HTML Cơ Bản Online Miễn Phí Từ A đến Z
  • 3 Seo website dành cho dân IT
  • 4 REACT NATIVE
  • 5 sdfdsf
  • 6 Lập trình di động với React Native
  • 7 Vue.js
  • 8 Kiếm thức cơ bản HTML CSS
  • 9 So sánh count() và sizeof() 2 phần tử đếm mảng
  • 10 Toán tử và biểu thức của php
0 Các chủ đề đang được quan tâm phần mềm lập trình php | lập trình web php + mysql | khóa học lập trình php | tự học lập trình php | học php cơ bản thachpham | MMOexp Sacred Steel: Fremen Crysknife Gameplay in Dune: Awakening | Thùng rác 60 lít giá rẻ tại an giang- Thùng rác nhựa 120l 240l giá sỉ đại lý- lh 0911082000 | RSgoldfast Getting Your Hands on Yama’s Contracts in OSRS | Code24h | Cho thuê phòng trọ hà nội | Cho thuê phòng trọ bình thạnh | Cho thuê phòng trọ | Cho thuê nhà trọ Đăng ký

Đăng ký nhận thông báo

Các bài học thú vị sẽ được gửi đến inbox của bạn

HỖ TRỢ HỌC VIÊN
  • Các câu hỏi thường gặp
  • Điều khoản sử dụng
  • Chính sách và quy định
  • Chính sách bảo mật thanh toán
  • Hỗ trợ học viên: [email protected]
  • Báo lỗi bảo mật: [email protected]
VỀ CODE24H
  • Giới thiệu Code24h
  • Cơ hội nghề nghiệp
  • Liên hệ với chúng tôi
HỢP TÁC VÀ LIÊN KẾT
  • Đăng ký giảng viên
  • Giải pháp e-learning
  • Chương trình đại lý
  • Chương trình Affiliate
KẾT NỐI VỚI CHÚNG TÔI
TẢI ỨNG DỤNG TRÊN ĐIỆN THOẠI

CCode 24h, code mọi lúc, mọi nơi

© Copy right 2018 - 2025

Từ khóa » Ghép Số C++