Đang tải... (xem toàn văn)
Trong tin học vấn đề xử lý số lớn cũng rất quan trọng. Quan trọng vì nó giúp ta giải quyết được các bài toán với số liệu lớn mà việc tính toán và lưu trữ thông thường không thể hiện được. Tài liệu bao gồm một số bài tập giúp làm quen với chuyên đề xử lý số lớn
KYƱ THI THƯቶ DUYEƹ N HAቶ I Bộ môn TIN HỌC TRƯỜNG THPT CHUYÊN KHTN BIGNUM Trên đường đến Núi Cốc tham gia thi Duyên Hải, Ming nhặt dãy số, vốn người thích số 11, Ming định xếp lại chữ số để tạo thành số chia hết cho 11 Hãy xác định số lớn mà Ming tạo ? INPUT Dòng đầu ghi số N ≤ 1000, số chữ số dãy số Ming Dòng sau ghi N chữ số OUTPUT In số lớn Ming tạo ra, -1 xếp GIỚI HẠN 50% số test có N ≤ 20 Sample Input 112233456 12 Sample Output 645231312 -1 GRID Cho bảng, ô chứa hai loại ký tự: dấu chấm '.' dấu '*' Hãy thay số lượng tối thiểu (có thể = 0) ký tự '.' ký tự '*', cho tất ký tự '*' tạo thành hình chữ nhật Bên hình chữ nhật có '*' khơng có ký tự '.' INPUT Dòng ghi hai số nguyên H W - số hàng số cột bảng H dòng tiếp theo, dòng chứa W kí tự '*' '.' Đảm bảo có ký tự '*' Các ký tự viết liền nhau, khơng có dấu cách OUTPUT: In bảng thay đổi Giữa ký tự khơng có khoảng trống GIỚI HẠN < W, H < 50 Sample Input Sample Output 23 * * ** ** 33 * * * *** *** DIGITSUM Xét số nguyên dương liên tiếp: a, a + 1, a + 2, a + 3, , b Số a số cuối b Chọn k số liên tiếp từ số tìm tổng chữ số chúng Hãy tìm tổng lớn được? Ví dụ: a = 11, b = 48, k = Ta có: chuỗi số nguyên {11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35 36; 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48} có với số sau (11, 12, 13, 14,15, 16, 17), (12, 13, 14, 15, 16, 17, 18), (13, 14, 15, 16, 17, 18, 19), , (42, 43, 44, 45, 46, 47, 48) Bộ nhận + + + + + + + + + + + + + = 35, thứ 42, 49, 47, 45, 43, 41, 39, 37, 35, 42, 49, 56, 54, 52, 50, 48, 46, 44, 42, 49, 56, 63, 61, 59, 57, 55, 53, 51, 49, 56 cuối 63 Như tổng lớn 63, lấy từ bảy (33, 34, 35, 36,37, 38, 39) (42, 43, 44, 45, 46, 47, 48)) Số cần tìm trường hợp 63 Viết chương trình, đọc a, b k tính kết INPUT dòng ghi số nguyên dương a, b k, cách dấu cách OUTPUT In giá trị lớn GIỚI HẠN • • • • • ≤ a