Kết quả 1 đến 2 của 2
  1. #1
    Ngày tham gia
    Aug 2015
    Bài viết
    3

    Số có giá trị nhỏ nhất

    Hôm trước em có làm một bài pascal về số lớn, bài này hơi rắc rối nhờ mọi người giải giùm em.
    Đề bài thế này này:
    Một số nguyên dương N rất lớn có thể được cho bởi P số nguyên dương a1,a2,..,ap và P xâu kí tự s1,s2,..,sp chỉ gồm các chữ số thập phân bằng cách viết s1 liên tiếp a1 lần, viết s2 liên tiếp a2 lần,.., viết sp liên tiếp ap lần.
    Giả sử với số N được cho như trên và một số K nhỏ hơn số chữ số của N, hãy tìm cách gạch đi K chữ số của N để nhận được một số nhỏ nhất.
    Dữ liệu vào: Từ tệp MIN.inp có cấu trúc:
    -Dòng đầu tiên chứa các số P,K.
    -Dòng thứ 2 chứa các số a1,a2,..,ap cách nhau bởi ít nhất một dấu cách.
    -P dòng tiếp theo chứa các xâu theo tuần tự s1,s2,..,sp; Mỗi xâu nằm trên một dòng.
    Dữ liệu ra: Ghi vào tệp MIN.out số có giá trị nhỏ nhất sau khi đã gạch đi K chữ số của N.
    Ví dụ:
    MIN.inp MIN.out
    3 11 44
    3 4 2
    123
    0
    45

  2. #2
    Ngày tham gia
    Nov 2015
    Bài viết
    0
    Trích dẫn Gửi bởi giacatquoeo
    Hôm trước em có làm một bài pascal về số lớn, bài này hơi rắc rối nhờ mọi người giải giùm em.
    Đề bài thế này này:
    Một số nguyên dương N rất lớn có thể được cho bởi P số nguyên dương a1,a2,..,ap và P xâu kí tự s1,s2,..,sp chỉ gồm các chữ số thập phân bằng cách viết s1 liên tiếp a1 lần, viết s2 liên tiếp a2 lần,.., viết sp liên tiếp ap lần.
    Giả sử với số N được cho như trên và một số K nhỏ hơn số chữ số của N, hãy tìm cách gạch đi K chữ số của N để nhận được một số nhỏ nhất.
    Dữ liệu vào: Từ tệp MIN.inp có cấu trúc:
    -Dòng đầu tiên chứa các số P,K.
    -Dòng thứ 2 chứa các số a1,a2,..,ap cách nhau bởi ít nhất một dấu cách.
    -P dòng tiếp theo chứa các xâu theo tuần tự s1,s2,..,sp; Mỗi xâu nằm trên một dòng.
    Dữ liệu ra: Ghi vào tệp MIN.out số có giá trị nhỏ nhất sau khi đã gạch đi K chữ số của N.
    Ví dụ:
    MIN.inp MIN.out
    3 11 44
    3 4 2
    123
    0
    45
    Giống đề thi HK I tỉnh Thái Nguyên nhỉ?

Quyền viết bài

  • Bạn Không thể gửi Chủ đề mới
  • Bạn Không thể Gửi trả lời
  • Bạn Không thể Gửi file đính kèm
  • Bạn Không thể Sửa bài viết của mình
  •