Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 1

Bài 1 (tongso)

Nhập vào xâu thay vì số

Tính tổng các chữ số trên xâu

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ố

Bài 2 (tdoan) (đoạn có tổng bằng k)

Vừa nhập vừa cộng dồn (mảng a[])

Dùng 2 vòng for, với i, j là 2 đầu mút của đoạn (j >= i)

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

Bài 3 (hprimes) (n,h)

Dùng sàng nguyên tố để lưu các số nguyên tố <= 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)

In ra các snt từ 2 đến n, thỏa mãn DK

Bài 4 (unique)

“tìm số xuất hiện 1 lần trong dãy”

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)

You might also like