14/9/2011, 1:19 pm
Bài 1(10đ):
Cho số nguyên dương n, m (n,m<1050), hãy đưa ra màn hình tích của 2 số
Ví dụ: n =9 , m=10 đưa ra :90
(30% số test m.n<2000000000)
Bài 2(5đ):
Cho mảng 2 chiều gồm có m dòng và n cột (m<100, n<1000) và số nguyên dương k, tại dòng i cột j chứa số nguyên dương. Dữ liệu vào trong tệp: Bang.inp dòng đầu là 3 số (m, n, k), m dòng tiếp theo gồm mỗi dòng có n số nguyên dương. Yêu cầu hãy đưa ra bảng sắp xếp thứ tự các số giảm dần trên các dòng, hãy đưa ra vi trí đầu tiên số k trên bảng trên một vị trí tìm thấy thể hiện bởi tọa độ dòng và cột. Dữ liệu ra trong tệp:Bang.out, bảng được sắp xếp theo yêu cầu đề bài.
Ví dụ: Bang.inp Bang.out
3 3 9
2 1 5 5 2 1
4 1 5 5 4 1
6 9 5 9 6 5
3 1
(50% số test m<100,n<200).
Bài 3(5đ):
Trên một đảo người ta cần xây dựng vị trí nhà máy chuyển nước biển thành nước ngọt, để cung cấp nước sinh hoạt cho n địa điểm dân cư nối với nhau bởi đường cao tốc quanh đảo. Sau khi khảo sát thị trường tại khu dân cư i cần zi thùng nước, di là khoảng cách từ địa điểm i đến địa điểm tiếp theo (địa điểm thứ n là 1), c là giá cước vận chuyển 1 thùng/Km. Hãy chỉ ra địa điểm xây dựng nhà nước để tổng chi phí vận chuyển đến n cụm dân cư là nhỏ nhất.
Dữ liệu vào trong tệp Water.inp trong đó dòng đầu là số n(n<10000), dòng thứ 2 là c (giá cước vận chuyển), dòng thứ i trong n dòng tiếp theo là zi, di.
Dữ liệu ra ghi trong tệp Water.out: ghi tổng chi phí nhỏ nhất.
Đây là dạng bài mẫu, các bạn tham khảo nhé.
Cho số nguyên dương n, m (n,m<1050), hãy đưa ra màn hình tích của 2 số
Ví dụ: n =9 , m=10 đưa ra :90
(30% số test m.n<2000000000)
Bài 2(5đ):
Cho mảng 2 chiều gồm có m dòng và n cột (m<100, n<1000) và số nguyên dương k, tại dòng i cột j chứa số nguyên dương. Dữ liệu vào trong tệp: Bang.inp dòng đầu là 3 số (m, n, k), m dòng tiếp theo gồm mỗi dòng có n số nguyên dương. Yêu cầu hãy đưa ra bảng sắp xếp thứ tự các số giảm dần trên các dòng, hãy đưa ra vi trí đầu tiên số k trên bảng trên một vị trí tìm thấy thể hiện bởi tọa độ dòng và cột. Dữ liệu ra trong tệp:Bang.out, bảng được sắp xếp theo yêu cầu đề bài.
Ví dụ: Bang.inp Bang.out
3 3 9
2 1 5 5 2 1
4 1 5 5 4 1
6 9 5 9 6 5
3 1
(50% số test m<100,n<200).
Bài 3(5đ):
Trên một đảo người ta cần xây dựng vị trí nhà máy chuyển nước biển thành nước ngọt, để cung cấp nước sinh hoạt cho n địa điểm dân cư nối với nhau bởi đường cao tốc quanh đảo. Sau khi khảo sát thị trường tại khu dân cư i cần zi thùng nước, di là khoảng cách từ địa điểm i đến địa điểm tiếp theo (địa điểm thứ n là 1), c là giá cước vận chuyển 1 thùng/Km. Hãy chỉ ra địa điểm xây dựng nhà nước để tổng chi phí vận chuyển đến n cụm dân cư là nhỏ nhất.
Dữ liệu vào trong tệp Water.inp trong đó dòng đầu là số n(n<10000), dòng thứ 2 là c (giá cước vận chuyển), dòng thứ i trong n dòng tiếp theo là zi, di.
Dữ liệu ra ghi trong tệp Water.out: ghi tổng chi phí nhỏ nhất.
Đây là dạng bài mẫu, các bạn tham khảo nhé.