Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
def count_pairs_divisible_by_3(arr):
n = len(arr)
# Đếm số lượng số dư khi chia cho 3
count_mod = [0, 0, 0]
for num in arr:
count_mod[num % 3] += 1
# Trường hợp 0: Số dư 0 + Số dư 0
count_pairs = count_mod[0] * (count_mod[0] - 1) // 2
# Trường hợp 1: Số dư 1 + Số dư 2
count_pairs += count_mod[1] * count_mod[2]
# Trường hợp 2: Số dư 1 + Số dư 1 hoặc Số dư 2 + Số dư 2
count_pairs += count_mod[1] * (count_mod[1] - 1) // 2
count_pairs += count_mod[2] * (count_mod[2] - 1) // 2
return count_pairs
# Thử nghiệm
arr = [3, 5, 7, 9, 11, 13, 15]
result = count_pairs_divisible_by_3(arr)
print(f"Số lượng cặp số có tổng chia hết cho 3 là: {result}"
a: Thuật toán thực hiện công việc tính tổng các số dương trong dãy n số nguyên
- Khái niệm thuật toán (1 đ)
Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện day thao tác ấy, từ Input của bài toán ta nhận được Output cần tìm
- Thuật toán có hai cách
+ Cách 1: Liệt kê các bước
+ Cách 2: Sơ đồ khối
-Các bước để xây dựng thuật toán (1đ):
+ Tìm input, output của bài toán
+ Từ Input xác đinh các bước giải hay ý tưởng để tìm ra Output
+ Liệt kê các bước giải theo sơ đồ khối hoặc theo cách liệt kê
Bạn ơi bạn tham khảo câu trả lời của mình nhé!
Bước 1: Nhập N và 2 số a, b
Bước 2: Max <- a, i <- 2
Bước 3: Nếu i > N thì thông báo giá trị lớn nhất rồi kết thúc.
Bước 4:
4.1. Nếu Max < b thì thông báo b là giá trị cần tìm rồi kết thúc thuật toán.
4.2. Thông báo a là giá trị cần tìm rồi kết thúc thuật toán.
(Mik mới học nên mik cx chưa hiểu kĩ lắm. Nếu cô bạn có chữa thì thông báo và chỉnh sửa giúp mik để mik lấy tài liệu học tập nhé! Arigatou!!!)
#include <bits/stdc++.h>
using namespace std;
long long n,i,x,k,dem;
int main()
{
cin>>n>>k;
dem=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (k%x==0) dem++;
}
cout<<dem;
return 0;
}
