SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHONị HỌC SINH GIỎI CẤP TỈNHMôn : Tin học Thời gian làm bài 180 phút không kể thời gian phát đề Đề thi gồm 2 trang Bài 1 : 6 điểm Cho tệp văn bản DATA.INP
Trang 1SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHONị HỌC SINH GIỎI CẤP TỈNH
Môn : Tin học
Thời gian làm bài 180 phút (không kể thời gian phát đề)
(Đề 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ụ
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 Cc,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ó
- M dòng tiếp theo mỗi dòng ghi 3 số lần lượt là : số hiệu 2 đảo có thể lưu thông với nhau và chi phí phải trả
Kết quả : Ghi vào tệp văn bản DAOVN.OUT.
- Nếu không có đường đi thì ghi ‘STOP’
- Nếu có 1 cách đi thì ghi kết qur như sau”
+ Dòng thứ nhất ghi 2 số lần lượt là chi phí phải trả và số đảo đã tham quan
+ Dồng thứ 2 ghi hành trình tham quan của Y-Đam xuất phát từ s
Trang 2Ví dụ
8 8 1 14
1 2 1
1 6 20
2 3 2
3 4 20
3 6 3
4 5 5
5 6 4
7 8 2
10 5 56<- -<- -3<- -2<- -1
Bài 3: (7 điểm)
Một nhà buôn đi mua hàng mang theo số tiền T và một chiếc xe chở hàng chở được trong lượng tối đa là P Trên thị trường có N mặt hàng, mặt hàng I có trọng lượng M[i], giá trị
sử dụng V[i] và đơn giá A[i] Nhà buôn phải mua những mặt hàng nào để xe có thể chở về được sao cho tổng giá trị sử dụng các mặt hàng đã mua là lớn nhất, biết rằng các mặt hàng không được phép mua nợ và mỗi mặt hàng chỉ mua với số lượng là một Em hãy lập trình để giúp nhà buôn thực hiện điều đó
Biết rằng : 0 < N ≤ 100; 0 ≤ i ≤N;0 ≤ P ≤100; 0<V[i], M[i], A[i] ≤200
Dữ liệu vào: Đọc từ tệp văn bản MATHANG.INP.
- Dòng đàu tiên ghi 3 số N, P, T
- 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
5 2 13
3 5 8
7 8 46 25
6 1 4 5
2 9 50 30