User Tag List

+ Trả lời chủ đề
Hiện kết quả từ 1 tới 2 của 2

Chủ đề: Giúp em làm bài tập cấu trúc dữ liệu và giải thuật với.

  1. #1
    svBK's Newbie
    Tham gia ngày
    Oct 2011
    Bài gửi
    1

    Mặc định Giúp em làm bài tập cấu trúc dữ liệu và giải thuật với.

    BÁO CÁO BÀI TẬP MÔN CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT

    ĐỀ 21 : Quản lý Game

    Đã có nhiều biện pháp hành chính quản lý Gameonline nhằm hạn chế các tác dụng xấu của nó tới giới trẻ.Bên cạnh các biện pháp hành chính Bộ văn hóa quyết định tác động theo cơ chế thị trường: yêu cầu các Server trung tâm quản lý trò chơi trực tuyến phải thực hiện chế độ tính chi phí cung cấp dịch vụ chính xác đến từng giây trong ngày.Những khoảng thời gian phù hợp với việc nghỉ ngơi giải trí, ví dụ từ 17 đến 18 giờ có thể có giá rất rẻ, những giờ cần cho việc học tập, chẳng hạn từ 19 giờ đến 22 giờ phải tính giá cao, sau 22 giờ cho tới sáng - không khuyến khích chơi, vì vậy cần có giá rất cao.Dĩ nhiên,việc tính toán chi phí cho người chơi trở nên phức tạp hơn rất nhiều, nhưng tất cả đều dược tự động hóa ở Server trung tâm vì vậy mọi việc đều được đưa vào thực tế một cách suôn sẻ.

    Ở các quán Internet phải dán công khai biểu tính đơn giá chơi Gameonline. Bảng giá gồm n dòng, dòng thứ i có dạng CCi : MMi : SSi Ti cho biết kể từ giờ CCi phút MMi giây SSi cứ mỗi giây sử dụng trò chơi người chơi phải trả Ti đồng. Đơn giá cho mỗi giây được sử dụng cho đến khi gặp một dòng đơn giá mới.Các dòng đơn giá trong bảng được sắp xếp theo thứ tự tăng dần của thời gian trong ngày. Thời gian chơi liên tục của một người có thể không nằm gọn trong một ngày, thậm chí còn có thể kéo dài nhiều ngày! Vì vậy sau dòng thứ n trong bảng đơn giá là dòng thứ nhất của bảng và sau thời điểm 23:59:59 là 00:00:00.

    Với mỗi người chơi, biên bản hệ thống ghi lại một dòng thông tin về thời điểm kết thúc chơi và tổng số tiền V phải trả theo quy cách tương tự như bảng đơn giá. Dựa vào những thông tin này người ta có thể biết người chơi đã chơi liên tục trong bao nhiêu lâu.


    Yêu cầu: Cho các số nguyên n,m,các giá trị CCi :MMi :SSi Ti(0≤CCi ≤23,
    0≤MMi, SSi≤59,1≤Ti≤106, i=1÷n, 1≤n, m≤105) và m dòng thông tin
    trong biên bản hệ thống , dòng thứ j có dạng XXj: YYj: ZZj Vj (0≤XXj≤23,
    0≤YYj, ZZj≤59, 1≤Vj≤109, j= 1÷m). Với mỗi dòng thông tin trong biên bản hệ thống hãy đưa ra khoảng thời gian chơi liên tục dưới dạng 3 số nguyên p,q và r , trong đó p là số giờ,q-số phút,r-số giây(p≥0,0 ≤q, r≤59).

    Dữ liệu: Vào từ file văn bản GAMP.INP:
    • Dòng đầu tiên chứa 2 số nguyên n và m, hai số ghi cách nhau một dấu cách,
    • Dòng thứ i trong n dòng sau chứa thông tin dạng CCi: MMi: SSi Ti, thời gian và giá trị Ti ghi cách nhau một dấu cách,
    • Dòng thứ j trong m dòng sau chứa thông tin dạng XXj: YYj: ZZj Vj, thời gian và giá trị Vj ghi cách nhau một dấu cách.
    Dữ liệu đảm bảo có lời giải.

    Kết quả:Đưa ra file văn bản GAME.OUT m dòng, mỗi dòng chứa 3 số nguyên p,q và r ,các số ghi cách nhau ít nhất một dấu cách và không cần ghi các số không có nghĩa.Dòng thứ j tương ứng với kết quả xử lý dòng thứ j của biên bản hệ thống (j=1÷m).

    Ví dụ :


    GAME.INP
    2 2
    22:00:00 1
    23:16:00 100
    22:15:16 60
    00:00:00 300





    GAME.OUT
    0 1 0
    0 0 3

  2. #2
    Khánh Hòa
    Tham gia ngày
    Apr 2010
    Bài gửi
    159

    Mặc định Re: Giúp em làm bài tập cấu trúc dữ liệu và giải thuật với.

    bạn muốn j, nêu ý tưởng thuật toán , hay là viết code bằng c/c++.

+ Trả lời chủ đề

Thông tin chủ đề

Users Browsing this Thread

Hiện có 1 người đọc bài này. (0 thành viên và 1 khách)

Từ khóa (Tag) của chủ đề này

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


About svBK.VN

    Bách Khoa Forum - Diễn đàn thảo luận chung của sinh viên ĐH Bách Khoa Hà Nội. Nơi giao lưu giữa sinh viên - cựu sinh viên - giảng viên của trường.

Follow us on

Twitter Facebook youtube