kết quả từ 1 tới 5 trên 5

Dãy Số! mọi người giúp với ạ!!

  1. #1
    Ðến Từ
    Nam Định
    Thành Viên Thứ: 368445
    Giới tính: Nam
    Bài gửi
    19

    Question Dãy Số! mọi người giúp với ạ!!

    Dãy Số
    Steve không tập trung tư tưởng trong giờ toán vì vậy thầy giáo cho thêm bài tập về nhà rèn luyện khả năng tập trung tư tưởng và tính cẩn thận chu đáo.
    Nội dung bài tập cho n xâu chỉ bao gồm các ký tự la tinh thường và chữ số. Đoạn các ký tự số liên tục tạo thành một số nguyên. Ở mỗi đoạn ký tự số liên tục Steve phải trích ra số lớn nhất có thể, sắp xếp các số nhận được từ các xâu đã cho và đưa ra theo tứ tự không giảm, mỗi số được đưa ra dưới dạng không có các số 0 không có nghĩa.
    Ví dụ, nới n=1 và xâu là 01a2b3456cde478 dãy số cần đưa ra là 1,2,478,3456.
    Yêu cầu: Cho số nguyên n (1<=n<=100) và n xâu, mỗi xâu có độ dài không quá 100.
    Hãy đưa ra số nhận được đã sắp xếp theo thứ tự không giảm, mỗi số trên một dòng.
    Dữ Liệu: vào từ file văn bản NUMBERS.INP:
    -Dòng đầu tiên chứa số nguyên n
    -Mỗi dòng trong n dòng sau chứa một xâu chỉ gồm các ký tự là tinh thường va số.
    Dữ liệu dảm bảo không quá 500 số được tạo ra
    Kết quả: Đưa ra file văn bản NUMBERS.OUT dãy số nhận được đã sắp xếp theo thứ tự không giảm, mỗi số trên mottj dòng.
    Ví dụ
    NUMBERS.INP NUMBERS.OUT
    4
    43silos0
    zita002
    le2sim
    231233
    0
    2
    2
    43
    231233
    Quick reply to this message Trả lời       


  2. #2
    Ðến Từ
    TP. Hồ Chí Minh
    Thành Viên Thứ: 56897
    Giới tính: Nam
    Bài gửi
    881

    Reply: Dãy Số! mọi người giúp với ạ!!

    Bài này trọng tâm là bạn cần so sánh "chuỗi số". Ví dụ như làm sao so sánh được chuỗi số '123' và '239'. Khi đã làm đc cái này rồi thì function so sánh trong sort sẽ dễ dàng thôi.
    LCD: 13.3" 1920x1080 IPS
    CPU: Intel i7 - 4700MQ (2.4 GHz - 3.4 GHz)
    GPU: Nvidia GTX 765m with GDDR5 2GB
    RAM: 2x8GB G.Skill 2133
    HDD: Samsung SSD 850 Pro 512 GB
    2 kg.

  3. #3
    Ðến Từ
    Nam Định
    Thành Viên Thứ: 368445
    Giới tính: Nam
    Bài gửi
    19

    Reply: Dãy Số! mọi người giúp với ạ!!

    Trích Nguyên văn bởi tengiday Xem bài viết
    Bài này trọng tâm là bạn cần so sánh "chuỗi số". Ví dụ như làm sao so sánh được chuỗi số '123' và '239'. Khi đã làm đc cái này rồi thì function so sánh trong sort sẽ dễ dàng thôi.
    cậu nói rõ hơn đi tớ chưa có ý tưởng làm bài này!!!.

  4. #4
    Ðến Từ
    TP. Hồ Chí Minh
    Thành Viên Thứ: 56897
    Giới tính: Nam
    Bài gửi
    881

    Reply: Dãy Số! mọi người giúp với ạ!!

    Bắt đầu là: cho vào một chuỗi, bạn trích đc tất cả các chuỗi số ra. Sau đó, đưa những chuỗi số đó vào mảng rồi sort lại.

  5. #5
    Ðến Từ
    Đà Nẵng
    Thành Viên Thứ: 361750
    Giới tính: Nam
    Bài gửi
    2.170

    Reply: Dãy Số! mọi người giúp với ạ!!

    01a2b3456cde478 => 0|1|a|2|b|3|4|5|6|c|d|e|4|7|8 => 01|2|3456|478 => 1|2|3456|478 => 1|2|478|3456 => 1,2,478,3456
    hơi chuối
    "Above the best
    improve yourself
    your spirit never die..."


Nhãn