Bài 3: MẬT KHẨU

Thằng Bờm thường xuyên tham gia thi lập trình online trên mạng internet. Vì đạt
được thành tích cao nên Bờm được gửi tặng một món quà đặc biệt, món quà này được đặt
trong một chiếc hộp, muốn mở hộp đó cần phải có mật khẩu. Người gửi đã cung cấp cho
Bờm một mã số là một dãy gồm các bộ ba chữ số ngăn cách nhau bởi dấu chấm và có
chiều dài không quá 255 (kể cả chữ số và dấu chấm). Để mở được hộp quà này, Bờm
phải nhập vào mật khẩu của hộp quà. Mật khẩu là một số nguyên dương M được tạo ra
bằng cách tính tổng giá trị các bộ ba chữ số trong dãy mã số, các bộ ba này được đọc từ
phải sang trái.
Yêu cầu: Cho mã số của hộp quà, hãy tìm mật khẩu để mở hộp quà đó.
Dữ liệu vào: Cho xâu ký tự S (độ dài xâu không quá 255 ký tự) là mã số của hộp quà.
Kết quả: Ghi ra màn hình một số nguyên là mật khẩu tìm được
Ví dụ:
Nhap ma so nha cung cap: 143.312.111
Mat khau tao ra la: 665
Hướng dẫn

- Nhập vào một xâu là bộ ba chữu số ngăn cách nhau bởi dấu chấm
- Đặt Xâu = dấu cách kết hợp với xâu
- Sử dụng một biến lưu. Đặt lưu = rỗng
- Đặt i = độ dài của xâu; Đặt tổng = 0
Lặp lại (Độ dài của xâu)
Nếu Không phải(Kí tự thứ i của xâu)= chấm Và Không phải(Kí tự thứ i của
xâu) = cách thì
Đặt lưu = lưu kết hợp với Kí tự thứ i của xâu
Nếu không thì
Nếu Không phải(lưu)=rỗng thì
Thay đổi tổng một lượng lưu
Hết nhánh
Đặt lưu = rỗng
Hết nhánh
Thay đổi i một lượng -1
Hết lặp

Bài 4: TỔNG LỚN NHẤT

Tranh thủ trong giờ ra chơi, hai bạn Nam và Bình rủ nhau chơi trò tìm số. Hai bạn
lần lượt mỗi người viết một số nguyên lên bảng, Nam viết số thứ nhất, Bình viết số thứ
hai, rồi đến lượt Nam viết số thứ ba,… Cứ tiếp tục như vậy hai bạn viết được một dãy
gồm n số a1, a2, …, an (n là số nguyên và 1≤n≤1000). Đến đây hai bạn chưa kịp chơi trò
chơi của mình thì đã đến giờ học. Thầy vào lớp, sẵn thấy dãy số trên bảng, thầy đã đặt ra
câu đố: Tìm một đoạn liên tiếp các số trong dãy số trên sao cho tổng giá trị các số trong
đoạn đó là lớn nhất. Vì dãy số có quá nhiều số nên cả lớp nhìn hoa cả mắt mà vẫn chưa
tìm ra được đáp án. Bạn hãy lập trình giải giúp các bạn trong lớp nhé.
Ví dụ:
n=10
2 -9 4 1 -3 5 8-7 3 1
Đoan lien tiep co tong lon nhat bang 15
Hướng dẫn:

- Các biến cần sử dụng: n, max, s, i, j

- Nhập n; Nhập dãy với n phần tử
- Đặt Max = phần tử thứ i của dãy
- Đặt i = 1; s=0

Lặp lại (n)

S = phần tử thứ i của dãy

J=i+1

Lặp lại (n)

Thay đổi s một lượng (phần tử thứ j của dãy)

Nếu max<s thì

Đặt max=s

Hết nhánh

Thay đổi j một lượng 1

Hết lặp

Thay đổi i một lượng 1

Hết lặp
Nói “Đoan lien tiep co tong lon nhat bang” KH max