Mẹo Hướng dẫn De thi học viên giỏi Tin học lớp 9 TPHCM Mới Nhất
Dương Anh Tuấn đang tìm kiếm từ khóa De thi học viên giỏi Tin học lớp 9 TPHCM được Update vào lúc : 2022-06-21 10:30:08 . Với phương châm chia sẻ Mẹo về trong nội dung bài viết một cách Chi Tiết 2022. Nếu sau khi Read Post vẫn ko hiểu thì hoàn toàn có thể lại Comments ở cuối bài để Admin lý giải và hướng dẫn lại nha.
Trang web này phụ thuộc vào lệch giá từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.
SỞ GIÁO DỤC VÀ ĐÀO TẠO TP HỒ CHÍ MINHĐỀ CHÍNH THỨC(gồm có 2 trang)KỲ THI CHỌN HỌC SINH GIỎI LỚP 9 THCS Năm học: 2007 – 2008 Khóa ngày: 25-03-2008 Môn thi: TIN HỌCThời gian làm bài: 150 phútTỔNG QUAN BÀI THIBÀI 1BÀI 2Tên bàiĐỊNH LÝ 6174NỔ MÌNTên chương trìnhDL6174.PASNOMIN.PASFile tài liệu vàoDL6174.INPNOMIN.INPFile kết quảDL6174.OUTNOMIN.OUTBÀI 3 DIỆN TÍCHDIENTICH.PAS DIENTICH.INP DIENTICH.OUTHãy lập trình giải những bài toán sau:BÀI 1: Định lý 6174Dãy 6174 được tạo theo cách sau. Số hạng đầu tiên của dãy là số nguyên dương n1 gồm bốn chữ số (bốn chữ số của số hạng đầu tiên này sẽ không đồng thời bằng nhau). Hai số mới (a1 và b1) được tạo thành từ số đầu tiên của dãy. Số thứ nhất a1 đã có được bằng phương pháp sắp xếp những chữ số của n1 theo thứ tự giảm dần và số thứ nhì b1 đã có được bằng phương pháp sắp xếp những chữ số của n1 theo thứ tự tăng dần. Số thứ nhì n2 của dãy là hiệu a1 - b1. Tiếp tục, hai số a2 và b2 được tạo thành từ n2 tương tự như a1 và b1 và số thứ ba n3 của dãy 6174 là hiệu a2 - b2, và cứ thế tiếp tục. Dãy số kết thúc khi những số hạng của dãy khởi đầu lặp lại (nghĩa là những phần tử của dãy đôi một rất khác nhau). Chữ số 0 ở đầu số (vị trí thứ nhất tính từ bên trái) vẫn có nghĩa.Định lý 6174 phát biểu rằng số hạng cuối của dãy số xây dựng như trên luôn là số 6174.Chẳng hạn, xét dãy mà số hạng đầu tiên (n1) là 7815. Ta có:8751 - 1578 = 7173 (n2)7731 - 1377 = 6358 (n3)6543 - 3456 = 3087 (n4)8730 - 0378 = 8352 (n5)8532 - 2358 = 6174 (n6)Bài toán:Cho trước số hạng đầu tiên của dãy 6174. Cho biết chỉ số của số hạng cuối (là số hạng 6174) của dãy.Dữ liệu:Cho trong tập tin văn bản DL6174.INP, gồm một dòng gồm số nguyên dương duy nhất là số hạng đầu tiên của dãy số 6174.Kết quả:Cho trong tập tin văn bản DL6174.OUT, gồm một dòng gồm số nguyên dương duy nhất là số hiệu của số hạng cuối của dãy số 6174 mà số hạng đầu cho trong tập tin tài liệu.Ví dụ:7815BÀI 2: NỔ MÌNDL6174.INP6DL6174.OUTNhằm giải phóng mặt phẳng để xây dựng một đập thủy điện ở vùng Tây Bắc, những kỹ sư cần tiến hành nổ mìn để phá hủy N chướng ngại vật (1 ≤ N ≤ 50000). Các chướng ngại vật được xem như sắp trên một đường thẳng, được đánh số từ 1 đến N và chướng ngại vật có số hiệu i (1 ≤ i ≤ N) có độ cao H_i (1 ≤ H_i ≤ 10000).Các kỹ sư dùng một loại mìn đặc biệt để phá hủy những chướng ngại vật. Loại mìn này được sản xuất để hoàn toàn có thể phá hủy những chướng ngại vật lân cận nếu độ cao những chướng ngại vật này nhỏ hơn độ cao của chướng ngại vật vừa bị phá hủy. Trang 1Chẳng hạn, xét một dãy gồm 9 chướng ngại vật với độ cao lần lượt là:1 2 5 4 3 3 6 6 2Nếu những kỹ sư nổ mìn ở chướng ngại vật thứ ba (có độ cao là 5) thì những chướng ngại vật từ thứ nhất đến thứ năm đều bị phá hủy:* * * * * 3 6 6 2Các kỹ sư chỉ việc thực hiện hai lần nổ mìn (ở những chướng ngại vật thứ 7 và 8) là hoàn toàn có thể phá hủy hoàn toàn những chướng ngại vật.Bài toán:Xác định số lần nổ mìn tối thiểu để phá hủy hoàn toàn những chướng ngại vật.Dữ liệu:Cho trong tập tin văn bản NOMIN.INP. Dòng đầu là số nguyên N. Trên mỗi dòng của N dòng tiếp lần lượt chứa một số trong những nguyên dương là độ cao những chướng ngại vật.Kết quả: Cho trong tập tin văn bản NOMIN.OUT, là số lần nổ mìn tối thiểu cần tìm.Ví dụ:9125433662NOMIN.INP3NOMIN.OUTGiải thích: 3 lần nổ mìn ở những vị trí 3, 7, 8.BÀI 3: DIỆN TÍCHCho một bảng hình chữ nhật kích thước M ⋅ N, gồm M.N hình vuông vắn đơn vị (hình vuông vắn đơn vị là hình vuông vắn có cạnh bằng đơn vị). Trên mỗi hình vuông vắn đơn vị có một vần âm (trong bàng vần âm tiếng Anh) viết in.Bài toán:Tìm diện tích s quy hoạnh hình chữ nhật lớn số 1 trong bảng chữ nhật nói trên mà tất cả những vần âm trong những hình vuông vắn đơn vị là đôi một rất khác nhau.Dữ liệu:Cho trong tập tin văn bản DIENTICH.INP. Dòng đầu là hai số nguyên M, N (1 ≤ M, N ≤ 100). Trên M dòng tiếp theo, mỗi dòng có N vần âm viết in, dùng để màn biểu diễn bảng hình chữ nhật ban đầu.Kết quả:Cho trong tập tin văn bản DIENTICH.OUT, gồm một số trong những nguyên duy nhất là diện tích s quy hoạnh lớn số 1 cần tìm.Ví dụ:4 4DIENTICH.INP6DIENTICH.OUTAECGFFJHFFFFABCDHẾTGIÁM THỊ KHÔNG ĐƯỢC GIẢI THÍCH GÌ THÊMTrang 2
Trang web này phụ thuộc vào lệch giá từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.
Trang web này phụ thuộc vào lệch giá từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.
