PTIT015A - ACM PTIT 2015 A - Ghép Số

Trang chủ » Ghép Số C++ » PTIT015A - ACM PTIT 2015 A - Ghép Số

Có thể bạn quan tâm

E16CN PTIT

Menu
  • Tin Tức
  • Series
    • Data Structures And Alogrithms
  • Lập Trình
    • Unity
    • Web
    • Android
    • iOS
  • CMCN 4.0
    • AI
    • IoT
    • Big Data
  • Game
  • Tiếng Anh
    • TOEIC
    • IELTS
    • TOEFL
  • Tài Liệu
E16CN PTIT C++ Luyện Tập Mảng Đánh Dấu PTIT SPOJ PTIT015A - ACM PTIT 2015 A - Ghép số PTIT015A - ACM PTIT 2015 A - Ghép số Thứ Năm, tháng 12 14, 2017 C++ Luyện Tập Mảng Đánh Dấu PTIT SPOJ
Link Sub: http://www.spoj.com/PTIT/problems/PTIT015A/ Người Gửi: Dương Lee

  • Problem:

Cho ba số nguyên dương a,b,c không quá 100 chữ số. Người ta muốn tạo ra một số lớn nhất có thể khi ghép các chữ số của các số này lại với nhau. Quy tắc ghép là vẫn đảm bảo số lượng chữ số như ban đầu nhưng có thể hoán đổi vị trí của chúng Hãy tìm cách ghép để nhận được số lớn nhất. Input Dữ liệu vào gồm nhiều bộ dữ liệu tương ứng với nhiều test. Dòng đầu tiên chứa số nguyên K (K≤100), là số bộ dữ liệu. Tiếp theo là K dòng, mỗi dòng là một bộ dữ liệu ghi ba số nguyên dương (các số không vượt quá 100 chữ số). Output Với mỗi bộ dữ liệu ghi ra trên một dòng, mỗi dòng ghi ra một số nguyên là số lớn nhất ghép được. Example: Input 2 1 2 3 82 8 1 Output: 321 8821

  • Solution:

- Áp dụng mảng đánh dấu: + Đọc vào mỗi xâu. Đọc từng kí tự và chuyển nó về dạng số (dựa vào bảng mã: ASCII). + Với mỗi kí tự sẽ tương ứng với phần tử trong mảng (a[]) VD: a[0] là đại diện cho số 0, a[5] là đại diện cho số 5, a[6],... a[4] = 6 -> có 6 số 4 ... Vậy sau khi đếm và đánh dấu chỉ cần in ra các số từ lớn đến bé thôi. VD: 4 99 Sẽ có: a[4]=1, a[9] = 2; -> in ra: 994.

  • Code:

C++:

JAVA:

DL

Author : DL

Share this

Related Posts

Next « Prev Post Previous Next Post » Đăng ký: Đăng Nhận xét (Atom)

Status

- Để đảm bảo tốc độ load trang: Web sẽ dùng "text" thay vì sử dụng "embed" cho việc hiển thị code. Điều này dẫn đến việc "có thể cósai sót" trong việc hiển thị code. Vậy nên nếu có lỗi bạn có thể sử dụng "link view" đã đính kèm sẵn và báo lỗi ngay comment.
- Loading... Up/350+ Done/700+ SPOJ PTIT

Tiện Ích

  • Yêu Cầu Giải Đáp
  • Thắc Mắc, Góp Ý, Báo Lỗi

Giải thuật và Cấu trúc dữ liệu

Toán 84 Xâu 37 Mảng Đánh Dấu 23 Quy Hoạch Động 16 Sắp Xếp 15 Sinh 13 Tham Lam 8 BFS 7 Stack 7 Tìm Kiếm Nhị Phân 6 Đệ Quy 6 Đồ Thị 6 DFS 5 Quay Lui 4 Quy Luật 4 Sàng nguyên tố Eratosthenes 3 Sắp Xếp Nổi Bọt 3 Queue 2 Danh Sách Liên Kết Kép 1 Kruskal 1 Map 1 Nhánh Cận 1 Phân Tập 1

Ngôn ngữ

C++ (190) C (23) Python (2) Java (1)

Trang luyện tập

  • PTIT SPOJ (205)
  • VN SPOJ (5)

Bài đăng HOT

  • Bảng quy đổi điểm Tiếng Anh và quy định miễn học, miễn thi, chuyển đổi điểm PTIT Bảng quy đổi điểm Tiếng Anh và quy định miễn học, miễn thi, chuyển đổi điểm PTIT
  • P144PROE - ROUND 4E - Trò chơi tung đồng xu
  • Game Console: Game Pacman viết bằng C++ Game Console: Game Pacman viết bằng C++
  • BCTOHOP - Sinh tổ hợp (Cơ bản)
  • PTIT123C - Chứng khoán
  • BCDAISY - Chú bò hư hỏng
  • P144SUMI - ROUND 4I - Chia phần P144SUMI - ROUND 4I - Chia phần
  • PTIT127C - Bố trí phòng họp PTIT127C - Bố trí phòng họp

Cấp độ

  • Luyện Tập (150)
  • Phát Triển (40)
  • Nhập Môn (20)

Lưu trữ

Lưu trữ tháng 12 2020 (3) tháng 11 2020 (1) tháng 5 2019 (1) tháng 4 2019 (3) tháng 3 2019 (2) tháng 9 2018 (2) tháng 7 2018 (7) tháng 6 2018 (2) tháng 5 2018 (2) tháng 4 2018 (8) tháng 3 2018 (1) tháng 2 2018 (4) tháng 1 2018 (17) tháng 12 2017 (171)

Tổng số lượt xem trang

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