OPTADS360
AANETWORK
AMBIENT
YOMEDIA
Banner-Video
IN_IMAGE

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

  bởi Anh Hà 17/11/2021
ADSENSE/lession_isads=0
QUẢNG CÁO
 

Câu trả lời (1)

  • 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ởi Phí Phương 17/11/2021
    Like (0) Báo cáo sai phạm

Nếu bạn hỏi, bạn chỉ thu về một câu trả lời.
Nhưng khi bạn suy nghĩ trả lời, bạn sẽ thu về gấp bội!

Lưu ý: Các trường hợp cố tình spam câu trả lời hoặc bị báo xấu trên 5 lần sẽ bị khóa tài khoản

Gửi câu trả lời Hủy
 
 

Các câu hỏi mới

NONE
OFF