Professional Documents
Culture Documents
Exp
Exp
Xâu cần tìm cần phải lớn nhất và tổng chữ số lớn nhất, nên so sánh cả về độ dài và tổng chữ số
Tổng các phần tử trong đoạn i, j là a[j] – a[i-1], nếu hiệu đấy bằng k thì cần tìm đoạn có hiệu j-i+1 nhỏ
hơn, gán i và j-i+1 ấy vào 2 biến
In ra hai biến
Tạo chương trình con để kiểm tra xem tổng các chữ số của số nguyên tố có = h không (DK)
Bài 4 (unique)
Sắp xếp lại mảng xâu, xâu[i] != xâu[i-1] != xâu[i+1] thì xâu đấy xuất hiện đúng 1 lần
In ra xâu[i]
Bài 6 (maze)
Có 2 khả năng di chuyển là sang phải hoặc xuống dưới, do đó sang phải là 0 bước hoặc 1 bước, xuống
dưới là 1 bước hoặc 0 bước (tương ứng)
Quay lui các cách đi, nếu bước tiếp theo nằm trong ma trận và đi tới ô “0” thì đánh dấu bước đấy, sau
khi tìm đến đáy ma trận thì in ra bảng và kết thúc, còn nếu ko tới được thì in ra -1
Bài 5 (cnmax)