34 13BAÌ 72170XÉT MỘT DÃY GỒM N SỐ NGUYÊN TUỲ Ý. GIỮA CÁC SỐ NGUYÊ...
22 -34 13Baì 72170Xét một dãy gồm N số nguyên tuỳ ý. Giữa các số nguyên đó ta có thể đặt các dấu + hoặc- để thu được các biểu thức số học khác nhau. Ta nói dãy số là chia hết cho K nếu mộttrong các biểu thức thu được chia hết cho K. Hãy viết chương trình xác định tính chia hếtcủa một dãy số đã cho.Dữ liệu vào: Lấy từ một file văn bản có tên là DIV.INP có cấu trúc như sau: - Dòng đầu là hai số N và K (2 ≤ N ≤ 10 000, 2 ≤ K ≤ 100), cách nhau bởi dấu trống. - Các dòng tiếp theo là dãy N số có trị tuyệt đối không quá 10 000 cách nhau bởi dấutrống hoặc dấu xuống dòng. Dữ liệu ra: Ghi ra file văn bản DIV.OUT số 1 nếu dãy đã cho chia hết cho K và số 0 nếungược lại. Ví dụ: DIV.INP DIV.OUT DIV.INP DIV.OUT 4 6 0 4 7 1 1 2 3 5 1 2 3 5 Baì 72168Khi viết các số tự nhiên tăng dần từ 1, 2, 3,… liên tiếp nhau, ta nhận được một dãy cácchữ số thập phân vô hạn, ví dụ: 1234567891011121314151617181920...Yêu cầu: Hãy tìm chữ số thứ N của dãy số vô hạn trên.Dữ liệu vào từ file ‘Number.inp’ gồm một số dòng, mỗi dòng ghi một số nguyên dươngN (N<10
9
).Kết quả ra file ’Number.out’, với mỗi số N đọc được từ file Number.inp, ghi trên dòngtương ứng chữ số thứ N của dãy.Ví dụ: Number.inp Number.out5101543Baì 72164Cho 2 lưới ô vuông A và B cùng kích thước M xN, mỗi ô có chỉ nhận các giá trị 0 hoặc 1(A khác B). Các ô lưới được đánh số từ trên xuống dưới, từ trái qua phải bắt đầu từ 1.Cho phép thực hiện phép biến đổi sau đây với lưới A:- Chọn ô (i, j) và đảo giá trị của ô đó và các ô chung cạnh với nó (0 thành 1, 1 thành 0).Hãy xác định xem bằng cách áp dụng dãy biến đổi trên có thể đưa A về B được haykhông? Nếu có hãy chỉ ra cách sử dụng một số ít nhất phép biến đổi. Dữ liệu nhập vào từ file văn bản BIENDOI.INP:- Dòng đầu tiên ghi hai số M, N - kích thước ô lưới (M, N <= 100),- M dòng tiếp theo, mỗi dòng một xâu N kí tự 0, 1 ứng với dòng tương ứng của A,- Tiếp theo là một dòng trống, - M dòng cuối mỗi dòng 1 xâu N kí tự 0, 1 ứng với dòng tương ứng của B.Dữ liệu ra trong file BIENDOI.OUT:- Dòng đầu số nguyên k là số lượng phép biến đổi ít nhất cần áp dụng (k = 0 nếu khôngbiến đổi được)- Dòng thứ i trong số k dòng tiếp theo ghi hai số nguyên xác định ô cần chọn để thực hiệnphép biến đổi.Ví dụ:BIENDOI. INP4 51 0 0 0 00 1 0 0 00 0 0 0 00 0 1 0 0BIENDOI.OUT22 13 2