Chủ đề này có 2 trả lời

[nhantt2]

Mọi người thử sức nhé!!!!
Bài 1 : Người ta định xây dựng một bãi đỗ xe ôtô rất lớn ở trung tâm thành phố
Cash. Bãi đỗ xe này có một hệ thống theo dõi lưu lượng xe bằng cách chụp ảnh
và mã hóa dưới dạng văn bản. Mỗi hình chữ nhật 2*3 bằng ký tự '*' tượng trưng
cho 1 chiếc xe và mỗi dấu '+' là 1 khoảng trống. Hãy viết chương trình tính số
lượng xe hiện có trong bãi và số xe có thể đậu thêm.
Dữ liệu vào cho trong file crprk.inp với mỗi dòng là 1 chuỗi không ít hơn 10 và
không quá 60 ký tự, số lượng dòng không hạn chế.
Dữ liệu ra trong file crprk.out với dòng đầu ghi số xe hiện có, dòng tiếp theo là số
xe có thể đậu thêm
Bài 2 : Microsoft tổ chức một buổi họp báo giới thiệu sản phẩm mới. n phóng viên
được mời sẽ ngồi trong cùng một dãy bàn dài và họ được ghi số từ 1 đến n theo vị
trí ngồi. Trong số họ có những người làm việc cho các tờ báo cạnh tranh dữ dội
nên Microsoft bắt buộc phải xếp họ ngồi xa nhau nhưng người mang số 1 phải
ngồi đầu bàn. Vì các lập trình viên của Microsoft lập trình rất dở nên bạn hãy viết
chương trình giúp họ làm việc này.
Dữ liệu vào cho trong file tblk.inp : dòng đầu gồm 2 số là n và m với n là số
phóng viên (được gán mã số từ 1 đến n) và m là số mối quan hệ cạnh tranh, m
dòng tiếp theo mỗi dòng gồm 2 số x và y thể hiện x cạnh tranh với y
Dữ liệu ra trong file tblk.out là danh sách chỗ ngồi thỏa đề, nếu không có cách
nào thì ghi 'bó tay', nếu có nhiều cách thì chỉ cần ghi 1.
Bài 3: Có một nhà khoa học đến Châu Phi để nghiên cứu. Nhưng do sơ ý ông đi
lạc đến một bộ lạc chuyên ăn thịt người và bị truy đuổi đến nỗi lạc sâu vào rừng
và mất hết đồ đạc. Tuy nhiên ông vẫn còn giữ được chiếc máy bộ đàm và đã gửi
lời cầu cứu đi khắp nơi. May mắn là có một đội cứu hộ đã bắt được sóng và có kế
hoạch giải cứu nhưng họ lại không biết chính xác vị trí hiện tại của nhà khoa học.
Tất cả thông tin họ có là vị trí ban đầu, hướng đi và các lần rẽ của ông (chỉ có các
hướng là phải, trái, đi thẳng). Bạn hãy giúp họ tìm ra vị trí hiện tại của ông lão
trước khi ông bị ì...”. Lưu ý là toạ độ được xác định theo hệ tọa độ Đề-các và có
giá trị trong khoảng integer.
Dữ liệu vào cho trong file scnctfc.inp với dòng đầu ghi x, y (x, y là vị trí ban đầu),
dòng thứ hai ghi một chuỗi s với ký tự đầu là hướng đi, các ký tự còn lại là hướng
rẽ của nhà khoa học. Qui tắc mã hóa : D – đông, T – tây, N – nam, B – bắc, L –
trái, R – phải, H - đi thẳng.
Dữ liệu ra trong file scnctfc.out ghi vị trí hiện tại của nhà khoa học
Bài 4 : Ta định nghĩa chuỗi ký tự như sau
– Chuỗi lẻ là chuỗi có số lần xuất hiện của mỗi ký tự là số lẻ
VD : starrring
– Chuỗi chẵn là chuỗi có số lần xuất hiện của mỗi ký tự là số chẵn
VD : staats
Viết chương trình kiểm tra tính chẵn lẽ của chuỗi
Dữ liệu vào cho trong file strchck.inp gồm nhiều dòng, mỗi dòng ghi một chuỗi
không quá 255 ký tự thuộc 2 khoảng ['a'..'z'] và ['A'..'Z']
Dữ liệu ra trong file strchck.out gồm nhiều dòng, mỗi dòng ghi kết quả kiểm tra
của chuỗi tương ứng, nếu không phải là 1 trong hai loại trên thi ghi dấu *.
Bài 5 : Có một phòng máy đang được cho thuê. Mỗi yêu cầu thuê bao gồm thời
gian bắt đầu, thời gian kết thúc và tiền thuê. Các yêu cầu cho thuê đã được lên
danh sách. Bạn hãy giúp chủ phòng máy viết chương trình tìm số tiền thu được
lớn nhất có thể được .
Dữ liệu vào cho trong file rnt1tp.inp với dòn đầu ghi số yêu cầu n không quá
10000, n dòng tiếp theo mỗi dòng ghi x, y, z lần lượt là thời gian bắt đầu, thời
gian kết thúc và tiền thuê.
Dữ liệu ra trong file rnt1tp.out với dòng đầu ghi số tiền lớn nhất thu được.

[math_galois]

Bài 3: Chỉ cần có tọa độ ban đầu và đường đi (như đề nói) thì đi thế nào cũng ra tọa độ của nhà KH thôi mà
Bài 4: Quét chuỗi đó. Dùng mảng a:array[1..26] với giá trị trong mảng là số lần xuất hiện của chữ cái, nếu các số trong mảng là lẻ hết thì --> chuỗi lẻ, chẵn hết --> chuỗi chẵn, vừa chẵn vửa lẻ --> '*'

Bài viết đã được chỉnh sửa nội dung bởi math_galois: 01-03-2008 - 23:49

[math_galois]

Bài 1: Bài này bạn chỉ giới hạn số kí tự chuỗi, vậy số dòng là vô hạn hả bạn ?
Bài 5 mình ko hiểu đề lắm, tiền thuê là trong 1 thời gian nhất định (vd: 3000/h, 5500/h) hay là tiền phải trả từ thời gian đầu --> thời gian cuối. Với lại các số x,y biểu diễn thời gian như thế nào ?

Bài viết đã được chỉnh sửa nội dung bởi math_galois: 01-03-2008 - 23:55