SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHONị HỌC SINH GIỎI CẤP TỈNH
GIA LAI LỚP 12 THPT NĂM HỌC 2010-2011
Môn : Tin học
Thời gian làm bài 180 phút (không kể thời gian phát đề)
ĐỀ CHÍNH THỨC Ngày thi 01/12/2010
(Đề thi gồm 2 trang)
Bài 1 : (6 điểm)
Cho tệp văn bản DATA.INP chứa 2 số nguyên lớn( tối da 50 chữ số), mỗi số trên một
dòng. Viết chương trình đọc 2 số nguyên từ tệp, tính tích của 2 số nguyên dương đó, kết quả
ghi vào cuối tệp DATA.INP.
Ví dụ
DATA.INP DATA.INP
12345679
8100000
Tich : 99999999900000
1234567891011
987654321011
Tich : 121926312138451455332121
Bài 2: (7 điểm)
Có N (0<N≤<100) hòn đảo trên biển được đánh số từ 1 đến N, chi phí đi tham quan từ
đảo I sang đảo j la C
c,j
. Y-Đam muốn đi tham quan tất cả các hòn đảo nhưng thật không may
số tiền mà Y-Đam mang theo đã bị rơi mất 1 nữa, vì vậy cậu không đủ chi phí cho việc tham
quan như dự định, cậu ấy muốn thay đổi hành trình của mình. Em hãy lập trình giúp Y-Đam
xuất phát từ hòn đảo s và có thể kết thúc tại một hòn đảo nào đó nhưng phải thõa mãn yêu cầu:
chi phí đi từ đảo s tới đão cuối cùng là ít nhất, phải thăm được nhiều đảo nhất và cậu ấy không
bị thiếu tiền.
Dữ liệu vào : Đọc từ tệp văn bản DAOVN.INP.
- Dòng đầu tiên ghi 4 số lần lượt là : N hòn đảo; M đường đi qua lại; Đảo xuất phát s;
tổng tiên mà Y-Đam đang có.

- Dòng thứ i+1(; 0 ≤ i ≤N) ghi 3 số M[i], V[i], A[i].
Dữ liệu ra : Ghi dữ liệu vào tệp văn bản MATHANG.OUT.
- Mỗi dòng ghi 4 số : mặt hàng I; trong lượng M[i]; giá trị sử dụng V[i]; đơn giá A[i]
của mặt hàng i.
- Dòng cuối ghi 4 số : Tổng số mặt hàng; tổng trọng lượng; tỏng giá trị sử dụng; tổng
tiền các mặt hàng mua được.
- Các số ghi trên cùng dòng cách nhau ít nhất 1 dấu cách.
Ví dụ 1
MATHANG.INP MATHANG.OUT
5 11 11
3 5 2
4 4 5
5 4 4
9 10 10
4 4 3
5 4 4 3
2 4 4 5
1 3 3 3
3 11 11 11
Ví dụ 2
MATHANG.INP MATHANG.OUT
10 10 31
3 9 5
8 23 3
23 4 20
29 34 6
2 4 11
1 4 5
8 46 25
3 8 7