Cách cho học sinh làm bài tập pascal

Binh nhất Đã gửi 23-05-2014 - 16:52Mì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

• Giới tính:Nam
• Đến từ:$\large \mathfrak{\text{Mathematic}}$

Đã gửi 27-05-2014 - 18:50

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é!

#3 nghethuat102

nghethuat102

Trung sĩ

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

• Giới tính:Nam
• Đến từ:đâu?
• Sở thích:code, code, code and code!

Đã gửi 16-07-2014 - 20:21

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ới tính:Nữ
• Đến từ:Hà Nội

Đã gửi 18-09-2015 - 19:02

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

• Giới tính:Nam
• Đến từ:$\large \mathfrak{\text{Mathematic}}$

Đã gửi 22-09-2015 - 20:24

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

#6 SDSO3

SDSO3

Lính mới

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

Đã gửi 13-10-2015 - 15:49

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.