thuật bài toán : tìm tổng phần tử chia hết cho k trong một dãy hữu hạn các phần tử A. Xác định input ouput của bài toán B. Trình bày ý tưởng giải bài toán C. M
thuật bài toán : tìm tổng phần tử chia hết cho k trong một dãy hữu hạn các phần tử A. Xác định input ouput của bài toán B. Trình bày ý tưởng giải bài toán C. Mô tả thuật toán bằng cách liệt kê
Lời giải 1 :
A.
Input: Số phần tử trong mảng n, mảng a chứa các phần tử, k
Output: Tổng các phần tử thỏa mãn
B.
Ý tưởng: Xét duyệt mảng, những phần tử nào chia hết cho k thì cộng vào kết quả
C.
B1: Khai báo biến ans=0
B2: Cho i chạy từ 1 đến n qua các phần tử của mảng, nếu a[i] chia hết cho k thì ans := ans + a[i]
B3: In ra ans.
Thảo luận
Lời giải 2 :
$Input$ nhập một dãy các phần tử ,k
$Output $ tổng các phần tử chia hết cho k
*Ý tưởng : nhập một dãy phần tử ,chạy từ đầu đến cuối dãy nếu có phần tử chia hết cho k thì đem cộng lại
*Thuật toán bằng cách liệt kê
Bước $1$ : Nhập mảng A dãy n phần tử
Bước $2$ nhập $ k, S<- 0$
Bước $3$ cho biến $i $chạy từ $1 -> n$
Nếu $(A[i] mod k=0 ) => S<- S+A[i];$
Bước $4$ in ra kết quả và kết thúc thuật toán
Có thể bạn quan tâm
Bạn có biết?
Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự 10
Lớp 10 - Năm thứ nhất ở cấp trung học phổ thông, năm đầu tiên nên có nhiều bạn bè mới đến từ những nơi xa hơn vì ngôi trường mới lại mỗi lúc lại xa nhà mình hơn. Được biết bên ngoài kia là một thế giới mới to và nhiều điều thú vị, một trang mới đang chò đợi chúng ta.
Nguồn : ADMIN :))Xem thêm tại https://loigiaisgk.com/cau-hoi or https://giaibtsgk.com/cau-hoi
Copyright © 2021 HOCTAPSGK