YOMEDIA
NONE

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

Theo dõi Vi phạm
ATNETWORK

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
 
NONE

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

AANETWORK
 

 

YOMEDIA
ATNETWORK
ON