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.
Bài 1.
Bước 1. Nhập N và dãy số \(a_1,a_2,...,a_N\)
Bước 2. \(i\leftarrow1\), \(S\leftarrow0\)
Bước 3. \(i\leftarrow i+1\)
Bước 4. 4.1 Nếu \(i>N\) thì kết thúc thuật toán và đưa ra kết quả.
4.2 \(a_i\ge0\) thì quay lại bước 3
4.3 \(S\leftarrow S+a_i\) rồi quay lại bước 3
1:
#include <bits/stdc++.h>
using namespace std;
long long x,n,i,dem;
int main()
{
cin>>n;
dem=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x%5==0) dem++;
}
cout<<dem;
return 0;
}
2:
#include <bits/stdc++.h>
using namespace std;
long long x,n,i,dem;
int main()
{
cin>>n;
dem=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x%2==0) dem++;
}
cout<<dem;
return 0;
}
Lấy số n chia lấy dư cho 2, xong rồi lấy cái thương đó chia tiếp cho 2, cho đến khi n=0. Viết cái dãy số dư theo chiều ngược lại, ta được số nhị phân cần tìm
Lấy số n chia lấy dư cho 2, xong rồi lấy cái thương đó chia tiếp cho 2, cho đến khi n=0. Viết cái dãy số dư theo chiều ngược lại, ta được số nhị phân cần tìm
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. Xác định bài toán (0,5đ)
- Input: Ba số dương a, b và c
- Output: Kiểm tra a, b, c có là ba cạnh của một tam giác hay không.
b. Ý tưởng: Ba số dương a, b và c là độ dài các cạnh của một tam giác khi và chỉ khi a + b > c, b + c > a, c + a > b. (0.5đ)
c. Thuật toán (2đ)
Bước 1: Nhập ba số dương a, b và c
Bước 2 : Nếu a + b > c và b + c > a và c + a > b thì thông báo ba số a, b và c tạo thành 3 cạnh của tam giác ngược lại thông báo ba số a, b và c không tạo thành ba cạnh của tam giác.
Bước 3: Kết thúc thuật toán
Đáp án C