Đến nội dung

Hình ảnh

Cần giải giúp bài tập Pascal

- - - - - pascal

  • Please log in to reply
Chủ đề này có 5 trả lời

#1
trbinh

trbinh

    Binh nhất

  • Thành viên
  • 29 Bài viết

Mình lấy bài này trong đề thi học sinh giỏi Bạc Liêu, mong mọi người hướng dẫn chi tiết, xin cảm ơn

 

Ở một khu Bảo tàng có rất nhiều đồ cổ quý, mỗi món đồ cổ được để ở một phòng khác nhau. Cấu trúc của khu Bảo tàng gồm có n dãy phòng, mỗi dãy gồm m phòng, các phòng được xây dựng theo mô hình hình chữ nhật và dãy thứ i được đánh số a[i,1], a[i,2], a[i,3]…a[i,m]. Khách tham quan chỉ có thể vào từ các phòng a[1,1], a[2,1], a[3,1],…,a[n,1] và ra từ các phòng a[1,m], a[2,m], a[3,m],…,a[n,m]. Để đảm bảo trật tự nên Bảo tàng quy định: từ phòng a[i,j] khách chỉ có thể đi qua các phòng a[i-1,j+1], a[i,j+1], a[i+1,j+1] và không được quay lại. Vào một ngày nọ, có một tên trộm thông minh và tham lam ghé thăm khu Bảo tàng. Khi hắn đi qua phòng nào thì lấy cắp món đồ ở phòng đó. Vì tính tham lam nên hắn đã tính toán để khi ra khỏi khu Bảo tàng thì tổng giá trị của các món đồ cổ lấy cắp được phải lớn nhất và hắn đã làm được điều đó. Không cần đến khu Bảo tàng kiểm tra, bạn hãy giúp công an xác định xem tổng giá trị của các món đồ mà tên trộm đã lấy cắp.
* Dữ liệu vào: Ghi trong tập tin văn bản TRUYTIM.INP gồm:
- Dòng 1: Gồm 2 số n, m (n,m ≤ 100)
- n dòng tiếp theo, mỗi dòng gồm m số là giá trị của các món đồ cổ trong phòng tương ứng (giá trị của các món đồ cổ ≤ 10.000)
Các số cách nhau ít nhất một khoảng trắng.
* Dữ liệu ra: Ghi vào tập tin văn bản TRUYTIM.OUT gồm một số duy nhất là tổng giá trị của các món đồ mà tên trộm lấy cắp.
TRUYTIM.INP
3 4
5 2 4 6
4 9 2 4
7 2 6 6
TRUYTIM.OUT 28



#2
toanc2tb

toanc2tb

    Sĩ quan

  • Thành viên
  • 325 Bài viết

Bài này không quá khó nhưng là thuộc dạng gì em quên mất rồi (3 năm rồi không đụng tới). Anh down cuối Giải thuật của Lê Minh Hoàng về tìm bài có thuật toán tương tự nhé!


"Nếu đường chỉ tay quyết định số phận của bạn thì hãy nhớ đường chỉ tay nằm trong lòng bàn tay của bạn." (Issac Newton)

"Khi mọi thứ dường như đang quay lưng với bạn, thì hãy luôn nhớ rằng máy bay cất cánh được khi bay ngược chiều chứ không phải thuận chiều gió"   :icon6:  :ukliam2:  :ukliam2:  :ukliam2:  :oto:  :oto:  


#3
nghethuat102

nghethuat102

    Trung sĩ

  • Thành viên
  • 147 Bài viết

Mình lấy bài này trong đề thi học sinh giỏi Bạc Liêu, mong mọi người hướng dẫn chi tiết, xin cảm ơn

 

Ở một khu Bảo tàng có rất nhiều đồ cổ quý, mỗi món đồ cổ được để ở một phòng khác nhau. Cấu trúc của khu Bảo tàng gồm có n dãy phòng, mỗi dãy gồm m phòng, các phòng được xây dựng theo mô hình hình chữ nhật và dãy thứ i được đánh số a[i,1], a[i,2], a[i,3]…a[i,m]. Khách tham quan chỉ có thể vào từ các phòng a[1,1], a[2,1], a[3,1],…,a[n,1] và ra từ các phòng a[1,m], a[2,m], a[3,m],…,a[n,m]. Để đảm bảo trật tự nên Bảo tàng quy định: từ phòng a[i,j] khách chỉ có thể đi qua các phòng a[i-1,j+1], a[i,j+1], a[i+1,j+1] và không được quay lại. Vào một ngày nọ, có một tên trộm thông minh và tham lam ghé thăm khu Bảo tàng. Khi hắn đi qua phòng nào thì lấy cắp món đồ ở phòng đó. Vì tính tham lam nên hắn đã tính toán để khi ra khỏi khu Bảo tàng thì tổng giá trị của các món đồ cổ lấy cắp được phải lớn nhất và hắn đã làm được điều đó. Không cần đến khu Bảo tàng kiểm tra, bạn hãy giúp công an xác định xem tổng giá trị của các món đồ mà tên trộm đã lấy cắp.
* Dữ liệu vào: Ghi trong tập tin văn bản TRUYTIM.INP gồm:
- Dòng 1: Gồm 2 số n, m (n,m ≤ 100)
- n dòng tiếp theo, mỗi dòng gồm m số là giá trị của các món đồ cổ trong phòng tương ứng (giá trị của các món đồ cổ ≤ 10.000)
Các số cách nhau ít nhất một khoảng trắng.
* Dữ liệu ra: Ghi vào tập tin văn bản TRUYTIM.OUT gồm một số duy nhất là tổng giá trị của các món đồ mà tên trộm lấy cắp.
TRUYTIM.INP
3 4
5 2 4 6
4 9 2 4
7 2 6 6
TRUYTIM.OUT 28

Bài này bạn cứ tìm max của từng cột, rồi sau đó cộng lại vs nhau,đó chính là giá trị lớn nhất mà tên trộm lấy từ bảo tàng đó? 



#4
giacatkhongminh

giacatkhongminh

    Lính mới

  • Thành viên
  • 1 Bài viết

giúp em bài này vs ạ 

viết chương trình nhập vào từ bàn phím 1 số nguyên n có tối đa 6 chữ số. Hãy kiểm tra xem n có bao nhiêu chữ số chẵn và bao nhiêu chữ số lẻ ? "



#5
toanc2tb

toanc2tb

    Sĩ quan

  • Thành viên
  • 325 Bài viết

dùng mod 10 tách ra từ từ rồi dùng 2 biến để đếm số chữ số chẵn và lẽ!


"Nếu đường chỉ tay quyết định số phận của bạn thì hãy nhớ đường chỉ tay nằm trong lòng bàn tay của bạn." (Issac Newton)

"Khi mọi thứ dường như đang quay lưng với bạn, thì hãy luôn nhớ rằng máy bay cất cánh được khi bay ngược chiều chứ không phải thuận chiều gió"   :icon6:  :ukliam2:  :ukliam2:  :ukliam2:  :oto:  :oto:  


#6
SDSO3

SDSO3

    Lính mới

  • Thành viên
  • 3 Bài viết

Lập trình Pascal? Mình càn giải quyết bài toán sau rất mong các bạn trợ giúp.xin cảm ơn! Bài toán :quản lý nhân sự .Viết chương trình tạo 1menu để quản lý nhân sự ,mỗi cán bộ là 1 cấu trúc ,gồm:Mã ván bộ ,Họ đệm và tên cán bộ ,phòng ban,chức vụ,hệ số lương.Ch trình gồm các công việc sau : 1.Tạo fanh sách cán bộ : quá trình nhập ds sẽ dừng lại khi nhập mã số <=0. 2.thêm một cán bộ vào ds. 3.tính lương cho nhân viên. 4.thống kê số lượng cán bộ theo từng phòng ban.(tên phban do người dùng nhập ,in ra màn hình bảng ds cán bộ theo tên phban). 5.in tên màn hình tất cả cán bộ có hệ số lương >=4.9. 6.Tìm và in ds cán bộ yheo chức vụ. 7.Tìm và in dạn sách cán bộ theo hệ số lương và phòng ban. 8.Sắp xếp danh sách cán bộ theo thứ tự của tên. sau đó cho biết độ phức tạp của thuật toán.







Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: pascal

1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh