Hãy viết chương trình nhập vào từ bàn phím N câu khẩu hiệu (giả sử trong mỗi câu chỉ bao gồm các chữ cái không dấu và các chữ số, gọi chung là các kí tự), và số băng cổ động sẽ mang nội [r]
(1)TỈNH ĐỒN BÌNH ĐỊNH
HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN
LẦN THỨ IX – NĂM 2003
Bảng B: TRUNG HỌC CƠ SỞ
Thời gian làm bài: 120 phút B Phần lập trình
Bài 1: (3 điểm)
Hãy viết chương trình nhập từ bàn phím chuỗi kí tự bao gồm nguyên dương bất kì, số cách dấu cách
Hãy tạo chuỗi kí tự số nguyên dương chuỗi ban đầu xếp lại theo thứ tự tăng dần, số cách dấu cách In kết hình
Ví dụ: Chuỗi nhập vào: 12 25 18 22 50 44 Chuỗi kết quả: 12 18 22 25 44 50 Bài 2: (4 điểm)
Để chào mừng cổ động cho Seagame 22, thành phố X, người ta định cắt dán treo M băng cổ động M điểm đường phố
Có N cacu hiệu khác (5 N 15), N nhỏ so với M Do đó, số băng cổ động có nội dung
Hãy viết chương trình nhập vào từ bàn phím N câu hiệu (giả sử câu bao gồm chữ không dấu chữ số, gọi chung kí tự), số băng cổ động mang nội dung câu hiệu
1) Tính số lượng chữ phải cắt cho loại kí tự có câu hiệu
2) Giả sử người lần cắt tối đa chữ giống cách ghép chồng giấy màu Mỗi người cắt tối đa 10 lần Tính số người cần phải huy động để cắt hết câu hiệu, biết thời gian cắt chữ cho kí tự (?)
Bài 3: (3 điểm)
Khi khảo sát đáy biển để thiết kế móng trụ cho cầu từ Qui Nhơn sang Nhơn Hội, cơng ty X nhận thấy có vị trí xây trụ cầu Nếu kể hai đầu cầu điểm xây trụ đánh số hình vẽ:
Cầu thiết kế bao gồm số nhịp liên tiếp nối Qui Nhơn với Nhơn Hội, nhịp đoạn cầu nối hai điểm điểm Giả sử chi phí để xây nhịp cầu điểm cho bảng sau (đơn vị: tỉ đồng):
2 10
3 12
4 200 10 16 5 500 14 20 14 6 700 300 100 18 15 Vị
trí
1 2 3 4 5
Ví dụ: Chi phí để xây nhịp cầu – từ điểm đến điểm 10 (tỉ đồng) – từ điểm đến điểm 12 (tỉ đồng) Hãy tìm phương án xây dựng cầu có chi phí nhỏ