Áp dụng phương pháp tinh chỉnh từng bước xây dựng giải thuật nhập vào một
dãy số nguyên, tính tích các số lẻ, dương, chia hết cho 3 hoặc 5 (không kể số 0).
. Áp dụng phương pháp tinh chỉnh từng bước xây dựng giải thuật nhập vào một dãy số nguyên, tính tích các số lẻ, dương, chia hết cho 3 hoặc 5 (không kể số 0
Áp dụng phương pháp tinh chỉnh từng bước, xây dựng thuật toán để nhập vào một dãy số nguyên, đếm xem trong dãy có bao nhiêu số nguyên tố. Số lượng các số nguyên tố là số chẵn hay lẻ? Đánh giá độ phức tạp của thuật toán xây dựng được.
#include <bits/stdc++.h>
using namespace std;
long long n,i,dem,a[10000];
//chuongtrinhcon
bool ktnt(long long n)
{
for (int i=2; i*i<=n; i++)
if (n%i==0) return(false);
return(true);
}
//chuongtrinhchinh
int main()
{
cin>>n;
dem=0;
for (i=1; i<=n; i++)
{
cin>>a[i];
if (a[i]>1 && (ktnt(a[i])==true)) dem++;
}
cout<<dem;
return 0;
}
Nhập vào dãy số nguyên N và dãy số a1, a2...aN. Hãy tính tổng các số trong dãy chia hết cho 3 b) xây dựng thuật toán c) mô phỏng thuật toán (chọn 10 giá trị bất kì )
#include <bits/stdc++.h>
using namespace std;
long long n,i,x,t;
int main()
{
cin>>n;
t=0;
for (i=1; i<=n;i++)
{
cin>>x;
if (x%3==0) t=t+x;
}
cout<<t;
return 0;
}
Cho số nguyên dương N và dãy số nguyên a1,a2,…,aN. Tính tổng của các số dương trong dãy số trên. (2đ)
a. Xác định input và output ?
b. Xây dựng thuật toán cho bài toán trên bằng phương pháp liệt kê (hoặc sơ đồ khối)?
c. Mô phỏng thuật toán với ví dụ dưới đây: Với N =
i | ||||||||
ai | 3 | -4 | 6 | -5 | -12 | 7 | 0 | 8 |
Tổng |
Viết chương trình Pascal hoàn chỉnh, trong đó có xây dựng các chương trình con để thực hiện một số công việc sau đây và gọi nó trong thân chương trình chính: 1. Nhập vào số nguyên, cho biết số đó là chẵn hay lẻ, âm hay dương; 2. Nhập vào 2 cạnh của hình chữ nhật, tính chu vi, diện tích của nó. 3. Cho 3 số, cho biết ba số đó có thoả mãn là 3 cạnh của một tam giác hay không. 4. Tính N! 5. Tính an. 6. Nhập vào bán kính R của một hình tròn, tính chu vi, diện tích của nó. 7. Biết điểm trung bình của một học sinh, cho biết bạn đó đạt học lực giỏi, khá, trung bình, yếu hay kém.
Câu 1 :Xây dựng thuật toán để đếm các số chia hết cho K và là số chẵn Câu 2:Xây dựng thuật toán tính tổng các số chia hết cho K của dãy số nguyên A gồm N số a1,a2...an Giải giúp mình với. Cảm ơn ạ❤️
2:
#include <bits/stdc++.h>
using namespace std;
long long a[100],n,i,t,k;
int main()
{
cin>>n>>k;
t=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x%k==0) t=t+x;
}
cout<<t;
return 0;
}
Viết thuật toán nhập vào từ bàn phím số nguyên dương N.
a, Kiểm tra xem số đó là chẵn hay lẻ.
b. Kiểm tra xem số đó có chia hết cho 3 hay không?.
Input: số nguyên N
Output: N là chẵn hoặc N là lẻ
- Thuật toán liệt kê:
+ Bước 1: Nhập N
+ Bước 2: Nếu N chia hết cho 2 thì in ra N chẵn và kết thúc thuật toán ngược lại nếu N không chia hết cho 2 thì in ra N lẻ và kết thúc thuật toán
- Thuật toán sơ đồ khối:
Xây dựng thuật toán của bài toán Tìm ƯCLN của 2 số nguyên dương a, b theo phương pháp liệt kê hoặc sơ đồ khối