Bài 1: Khái niệm về lập trình và ngôn ngữ lập trình

0o0 Nhok kawaii 0o0

Viết chương trình tìm các đoạn con có tổng bằng nhau

Sách Giáo Khoa
16 tháng 1 2020 lúc 16:41

Bước 1: Đặt lại tổng

a[1]=a[1];

a[2]=a[1]+a[2];

a[3]=a[1]+a[2]+a[3]

a[n]= a[1]+a[2]+ … + a[n]

Bước 2: Gọi S=a[n] ta duyệt từ đầu đến dãy nếu chỗ nào S chia hết cho a[i] thì tức là có thể phân dãy ra các đoạn bằng nhau có tổng là a[i] (thực chất a[1]+…+a[i]) ta kiểm tra xem có đúng như vậy không thông qua vòng lặp tạo ra dãy a[i], a[i]*2 … a[i]*k=S, nếu vượt quá số thứ tự thì dừng không thỏa mãn, nếu tìm được thì xuất a[i]

Bước 3: Nếu không có phần tử nào thỏa mãn thì xuất ra S là toàn dãy

Bình luận (0)
 Khách vãng lai đã xóa

Các câu hỏi tương tự
Lê Thị Thùy Trang
Xem chi tiết
Nguyễn Huỳnh Mai Trân
Xem chi tiết
Phạm Quỳnh hương
Xem chi tiết
Xin Chào
Xem chi tiết
Nguyễn Thị Bích Huyền
Xem chi tiết
Trâm Lê
Xem chi tiết
Trần Thanh
Xem chi tiết
PyPy
Xem chi tiết
nguyễn vương
Xem chi tiết