Thu Jan 12, 2012 12:26 pm
Admin Bài 1: Thay Thế Từ ( 7 điểm )
Tìm kiếm và thay thế là một trong chức năng hỗ trợ công việc soạn thảo mà các nhà sản xuất phần mềm đều tạo ra trong các sản phẩm thương mại của họ . Em hãy lập trình để thực hiện công việc tìm kiếm và thay thế được mô tả như sau :
Tập tin văn bản SOUCRE.TXT chứa nọi dung đúng văn bản bất kỳ có những từ cần được thay thế bởi các từ khác được quy định trong tập tin SAMPLE.TXT . Tập tin SAMPLE.TXT chứa các từ đích và từ nguồn .
Nhiệm vụ lập trình : Hãy tìm trong tập tin SOURCE.TXT tất cả các từ là từ đich và thay thế chúng bằng các từ nguồn tương ứng có trong tập tin SAMPLE.TXT . Kết quả ghi vào file RESULT.OUT ( sẽ là một đoạn văn bản tương tự như trong file SOURCE.TXT nhưng đã được thay thế từ đích bởi từ nguồn ) .
Dữ liệu vào : được cho bởi hai tập tin SOURCE.TXT và SAMPLE.TXT
- Tập tin SSOURCE.TXT : chứa một đoạn văn bản bất kỳ
- Tập tin SAMPLE.TXT : chứa không quá 50 dòng , mỗi dòng có 2 từ , mỗi dòng gồm có hai từ : là từ đích và từ sau là từ nguồn .
Kết quả : Là tập tin RESuLt.OUT sẽ chứa một đoạn văn bản tương tự như trong tập tin ReSOUCE.TXT nhưng trong đoạn văn bản này đã được thay thế từ đích từ nguồn
Lưu ý : Văn bản được qui địch là các chữ tiếng việt không có dấu
Vd:
SOURCE.TXT
Ban co zui khong zay
SAMPLE.TXT
zui vui
zay vay
ban em
RESULT.TXT
Em co vui khong vay
Link download bài giải về tham khảo : [You must be registered and logged in to see this link.]
----------------------------------------------------------------------------------------
Bài 2 : Đổi tiền ( 7 điểm )
Có một quốc gia sử dụng hệ thống tiền xu để thanh toán giao dịch , hệ thống tiền xu có 20 loại tiền xu , trong đó các xu có mệnh giá là một số chính phương từ 1¬2 đến 202
1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225, 256, 289, 324, 361, 400
Với hệ thống này , để trả 10 xu ta có 4 cách :
1. Trả 10 đồng 1 xu
2. Trả 6 đồng 1 xu , 1 đồng 4 xu
3. Trả 2 đồng 1 xu và 2 đồng 4 xu
4. Trả 1 đồng 1 xu và 1 đồng 9 xu
Nhiệm vụ lập trình : Với một số tiền cho trước thì hãy xác định xem có bao nhiêu cách trả và cho biết một cách trả phải dùng ít đồng xu nhất .
Dữ liệu vào từ file văn bản : COIN.INP
Ghi số tiền nguyên dương không lớn hơn 666 xu
Kết quả : Đưa vào file văn bản COIN.OUT
- Dòng 1 : Ghi số cách trả tiền ghi trong file dữ liệu .
- Dòng 2 : Ghi số đồng xu tối thiểu phải trả .
- Các dòng tiếp theo , mỗi dòng ghi hai số a , b cách nhau ít nhất một dấu cách : cho biết sẽ có a đồng xu loại mệnh quá b2 trong phương án tối ưu ( dùng ít nhất đồng xu )
Vd:
COIN.INP
10
COIN.OUT
4
2
--------------------------------------------------------------------------------------------
Bài 3 : Đoạn 0 ( 6 điểm )
Cho dãy số nguyên a=(a1,a2,...,an), 1 <=n<=10000 , Với mọi i:-1000<=ai<=100000
Hãy tìm một đoạn dài nhất gồm các phần tử liên tiếp trong dãy : a[l],a[l+1],.....,a[h] có tổng bằng 0
Dữ liệu vào : từ file văn bản SZERO.INP
- Dòng 1 : Chứa số n .
- Dòng 2 : Chứa n số a1,a2,...,an theo đúng thứ tự cách nhau ít nhất một dấu cách
Lưu ý : Dữ liệu vào luôn được cho hợp lý để tồn tại một đoạn các phần tử liên tiếp trong dãy a có tổng bằng 0
Kết quả : Ghi ra file văn bản SZERO.OUT
Chỉ gồm một dòng ghi hai số L và H cách nhau ít nhất một dấu cách
vd:
SZERO.INP
9
2 7 5 -3 -2 4 -9 -2 -1
SZERO.OUT
2 8
Link giải bài 3 : [You must be registered and logged in to see this link.]
------------------------------------------------------------------------
Link tải bài giải thì chờ từ từ để mình giải cái đã rồi up lên sau
------------------------------------------------------------------------
Tìm kiếm và thay thế là một trong chức năng hỗ trợ công việc soạn thảo mà các nhà sản xuất phần mềm đều tạo ra trong các sản phẩm thương mại của họ . Em hãy lập trình để thực hiện công việc tìm kiếm và thay thế được mô tả như sau :
Tập tin văn bản SOUCRE.TXT chứa nọi dung đúng văn bản bất kỳ có những từ cần được thay thế bởi các từ khác được quy định trong tập tin SAMPLE.TXT . Tập tin SAMPLE.TXT chứa các từ đích và từ nguồn .
Nhiệm vụ lập trình : Hãy tìm trong tập tin SOURCE.TXT tất cả các từ là từ đich và thay thế chúng bằng các từ nguồn tương ứng có trong tập tin SAMPLE.TXT . Kết quả ghi vào file RESULT.OUT ( sẽ là một đoạn văn bản tương tự như trong file SOURCE.TXT nhưng đã được thay thế từ đích bởi từ nguồn ) .
Dữ liệu vào : được cho bởi hai tập tin SOURCE.TXT và SAMPLE.TXT
- Tập tin SSOURCE.TXT : chứa một đoạn văn bản bất kỳ
- Tập tin SAMPLE.TXT : chứa không quá 50 dòng , mỗi dòng có 2 từ , mỗi dòng gồm có hai từ : là từ đích và từ sau là từ nguồn .
Kết quả : Là tập tin RESuLt.OUT sẽ chứa một đoạn văn bản tương tự như trong tập tin ReSOUCE.TXT nhưng trong đoạn văn bản này đã được thay thế từ đích từ nguồn
Lưu ý : Văn bản được qui địch là các chữ tiếng việt không có dấu
Vd:
SOURCE.TXT
Ban co zui khong zay
SAMPLE.TXT
zui vui
zay vay
ban em
RESULT.TXT
Em co vui khong vay
Link download bài giải về tham khảo : [You must be registered and logged in to see this link.]
----------------------------------------------------------------------------------------
Bài 2 : Đổi tiền ( 7 điểm )
Có một quốc gia sử dụng hệ thống tiền xu để thanh toán giao dịch , hệ thống tiền xu có 20 loại tiền xu , trong đó các xu có mệnh giá là một số chính phương từ 1¬2 đến 202
1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225, 256, 289, 324, 361, 400
Với hệ thống này , để trả 10 xu ta có 4 cách :
1. Trả 10 đồng 1 xu
2. Trả 6 đồng 1 xu , 1 đồng 4 xu
3. Trả 2 đồng 1 xu và 2 đồng 4 xu
4. Trả 1 đồng 1 xu và 1 đồng 9 xu
Nhiệm vụ lập trình : Với một số tiền cho trước thì hãy xác định xem có bao nhiêu cách trả và cho biết một cách trả phải dùng ít đồng xu nhất .
Dữ liệu vào từ file văn bản : COIN.INP
Ghi số tiền nguyên dương không lớn hơn 666 xu
Kết quả : Đưa vào file văn bản COIN.OUT
- Dòng 1 : Ghi số cách trả tiền ghi trong file dữ liệu .
- Dòng 2 : Ghi số đồng xu tối thiểu phải trả .
- Các dòng tiếp theo , mỗi dòng ghi hai số a , b cách nhau ít nhất một dấu cách : cho biết sẽ có a đồng xu loại mệnh quá b2 trong phương án tối ưu ( dùng ít nhất đồng xu )
Vd:
COIN.INP
10
COIN.OUT
4
2
--------------------------------------------------------------------------------------------
Bài 3 : Đoạn 0 ( 6 điểm )
Cho dãy số nguyên a=(a1,a2,...,an), 1 <=n<=10000 , Với mọi i:-1000<=ai<=100000
Hãy tìm một đoạn dài nhất gồm các phần tử liên tiếp trong dãy : a[l],a[l+1],.....,a[h] có tổng bằng 0
Dữ liệu vào : từ file văn bản SZERO.INP
- Dòng 1 : Chứa số n .
- Dòng 2 : Chứa n số a1,a2,...,an theo đúng thứ tự cách nhau ít nhất một dấu cách
Lưu ý : Dữ liệu vào luôn được cho hợp lý để tồn tại một đoạn các phần tử liên tiếp trong dãy a có tổng bằng 0
Kết quả : Ghi ra file văn bản SZERO.OUT
Chỉ gồm một dòng ghi hai số L và H cách nhau ít nhất một dấu cách
vd:
SZERO.INP
9
2 7 5 -3 -2 4 -9 -2 -1
SZERO.OUT
2 8
Link giải bài 3 : [You must be registered and logged in to see this link.]
------------------------------------------------------------------------
Link tải bài giải thì chờ từ từ để mình giải cái đã rồi up lên sau
------------------------------------------------------------------------