Pác quá ác. Em làm tốn công mà cuối cùng lại là công cốc. Hic
Pác quá ác. Em làm tốn công mà cuối cùng lại là công cốc. Hic
http://www.ddth.com/showthread.php?p...4&postcount=49
Đề đợt 3 bị xóa bỏ, mời mọi người đóng góp đề
Được sửa bởi truongngocdai lúc 12:29 ngày 27-02-2007
Cảm ơn pác nghen. Cháu làm xong rùi nè. Pác xem trước rùi cháu mới dám gửi bài.
Ko ai post bài lên cả à? Chán nhỉ? Post bài lên rồi còn trao giải chứ! Đề bài này đã định sửa lại từ lâu nhưng sợ anh em ko đồng ý!![]()
Được sửa bởi truongngocdai lúc 22:29 ngày 26-02-2007
Dào ôi... đề này thì nhẹ nhàng quá. Mấy phép cộng trừ thì y hệt mình tính tay roài, cộng cộng trừ trừ rồi nhớ nhớ, tóm lại cộng trừ ko fải vấn đề.
À, cái file input có thể sửa như vầy ko
- Dòng 1 ghi độ dài của a
- Dòng 2 ghi a
,....
Đến phép nhân có thể làm 2 cách: cộng b lần các số a với nhau hoặc thực hiện nhân như mình nhân tay vậy. Cách 2 tính như vầy: lần lượt nhân với từng chữ số của b với a rồi tính tổng. => chắc chắn tui chọn cách 2.
Phép div cũng có thể làm 2 cách: trừ liên tiếp b cho a đến khi b>a. Kết quả là số lần trừ được. Cách 2: thực hiện phép chia như mình chia tay => có vẻ lần này cách 2 khó hơn nhẩy. Chọn C1.
Xin đóng góp 1 đề:
dựa trên ý tưởng đề đầu tiên, xin đưa ra đề như vầy:
Cho 10 bản đồ cần đi qua và 1 lượng xăng nhất định.
Mỗi lần đi qua 1 ô tốn 1 dv xăng, mỗi lần lên turbo để đi qua 1 ô mất 3 dv xăng. Bình thường thì người ta quan tâm đến đi qua toàn bộ mà tốn ít xăng nhứt, nhưng tay "lái" robot thì thích kiểu khác. Tay này muốn đi tốn nhiều xăng nhứt (tiêu hết càng tốt) để còn đi tiếp xăng (tranh thủ "biển thủ" công quỹ lun). Vì sợ bị lộ nên hắn muốn đi đường thiệt là ngắn (tổng số ô đi qua trên 10 bản đồ là ít nhứt)
Tóm lại yêu cầu bài toán như vầy:
- Vượt qua 10 bản đồ
- Số ô đi qua là ít nhứt
- Số xăng tiêu thụ phải nhiều nhứt (yêu cầu này đặt đầu tiên)
chính thức đợt 3 xóa bỏ đề, thay = đề khác! Mời mọi người ra đề
Nhớ là đề phải hay vào nhé
Thì test như của truongngocdai là ổn rồi(chỉ khác là có đến 10 cái bản đồ khác nhau). Chắc tui nói cũng ko khó hiểu đến mức phải cho ví dụ chớ.
*Chuẩn input:
- Dòng đầu ghi một số nguyên dương là lượng fuel.
- Các dòng tiếp theo mô tả 10 bản đồ. Với mỗi bản đồ, dòng đầu tiên chứa hai số m và n (1 ≤ m, n ≤ 20). Dòng thứ hai chứa số nguyên k (0 ≤ k ≤ 20). Dòng thứ i trong m dòng tiếp theo chứa n số a[ij] (i = 1, 2, … m, j = 1, 2,.. n). Giá trị của a[ij] = 1 nếu có chướng ngại vật ở ô (i, j) và bằng 0 nếu ngược lại.
*Chuẩn output:
- Dòng đầu ghi số fuel đã dùng
- Dòng thứ 2 ghi tổng số ô đã đi qua
- Các dòng típ theo mô tả chuyển động của robot trong từng bản đồ. Với mỗi bản đồ thì dòng đầu ghi số bước di chuyển, dòng thứ 2 ghi liên tiếp các cặp số i, j biểu thị tọa độ của robot (có lẽ ko cần dòng 2 nhỉ. Kệ, có dòng 2 là để anh em đối chiếu cách đi, xem có "ăn gian" chổ nào ko?)
Nếu như chỉ đi đến đích mà yêu cầu tốn nhiều xăng nhứt thì sẽ có rất nhiều cách. Thế nên mới phải giới hạn thêm là có 10 bản đồ(chú ý out of fuel giữa đường!) và số ô đi qua là ít nhứt.
Bookmarks