Mô tả thuật toán tìm số nhỏ nhất trong các số nguyên dương nhập vào từ bàn phím
K
Khách
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.
Những câu hỏi liên quan
R
24 tháng 11 2021
Câu 1 :
Tham khảo
Y tưởng : xét từng số hạng trong dãy nếu số hạng > 0 thì xếp vào một biến tổng rồi chia cho số hàng đã xếp được
Input : Dãy A gồm N số nguyên a1....aN;
Output : Trung bình cộng của các số dương;
B1 : Nhập N số nguyên a1.... aN;
B2 : TB <--- 0, dem <---- 0, i <---- 1, Tong <--- 0;
B3 : Nếu a[i] > 0 thì Tong <--- TB + a[i];
B4 : dem <--- dem + 1;
B5 : Nếu i > N thì đưa ra màn hình kết quả TB = Tong/Dem rồi kết thúc chương trình;
B 6 : i <--- i + 1 rồi quay lại B3;
Câu 2 :
Tham khảo
Ta nhận thấy rằng, bội số chung nhỏ nhất của hai số nguyên dương a, b có thể được tính theo công thức:
ab/d
trong đó d là ước chung lớn nhất của a và b.
Bởi vậy:
Nên viết hàm để tính bội chung nhỏ nhất của hai số nguyên dương vì chương trình con cần trả ra một giá trị;
- Hàm tính bội chung nhỏ nhất của hai số nguyên dương a, b cần sử dụng hàm tính ước chung lớn nhất của a và b.
- Hàm tính ước chung lớn nhất của hai số nguyên dương a, b:
function ucln (a, b: integer): integer;
var r: integer;
begin
while b>0 do begin
r: = a mod b ,a : = b ; b:= r; end; ucln:= a; and;
- Hàm tính bội chung nhỏ nhất của hai số nguyên dương a, b:
ADVERTISING Video Player is loading.This is a modal window.
The media could not be loaded, either because the server or network failed or because the format is not supported.
lunction bcnn(a, b: integer): integer;
begin
bcnn:= a*b div ucln(a, b);
end;
Khi đó, chương trình con tính bội số chung nhỏ nhất của hai số nguyên dương a, b như sau:
program bai4_chuong6;
use crt ;
vai
X y: integer;
function ucln(a, b: integer): integer;
var r: integer;
begin
while b>0 do begin
r:= a mod b; a: = b ,b:= r;
end; ucln:= a;
end;
txnction bcnn(a, b: integer): integer;
begin
bcnn:= a*b div ucln(a, b);
end;
Begin
clrscr;
writeln('Nhap vao hai so can tim BCNN');
write ('x=') , readln(x); write ('y=') , readln(y);
writeln('bcnn cua hai so',x:4,'va',y:4,'la',bcnn(a,b)
readln
End.
Câu 3 : chịu
ND
4 tháng 1 2022
Bước 1: Nhập a,b,c
Bước 2: ln←a;
Bước 3: Nếu ln<b thì ln←b;
Bước 4: Nếu ln<c thì ln←c;
Bước 5: Xuất ln
Bước 6: Kết thúc
cre : Nguyễn Lê Phước Thịnh
HK
2
KV
14 tháng 1 2022
- Bước 1: Nhập 4 số đó vào 4 biến a, b, c, d.
- Bước 2: Gán số nhỏ nhất là số a.
- Bước 3: Xét lần lượt từng số b, c, d. Nếu số nào nhỏ hơn a thì gán a là số đó.
- Bước 4. Trả lời: Số nhỏ nhất là a. Kết thúc thuật toán.
14 tháng 1 2022
#include <bits/stdc++.h>
using namespace std;
double a,b,c,d,nn;
int main()
{
cin>>a>>b>>c>>d;
nn=a;
nn=min(nn,b);
12 tháng 1 2022
#include <bits/stdc++.h>
using namespace std;
long long x,n,i,nn;
int main()
{
cin>>n;
nn=LLONG_MAX;
for (i=1; i<=n; i++)
{
cin>>x;
nn=min(nn,x);
}
cout<<nn;
return 0;
}
3 tháng 1 2022
#include <bits/stdc++.h>
using namespace std;
double a,b,c,d,nn;
int main()
{
cin>>a>>b>>c>>d;
nn=a;
nn=min(nn,b);
nn=min(nn,c);
nn=min(nn,d);
cout<<nn;
return 0;
}
19 tháng 1 2021
Xác định bài toán
-Input: Dãy n số
-Output: Số lớn nhất trong dãy số đó
Mô tả thuật toán
-Bước 1: Nhập dãy số
-Bước 2: max←a[1]; i←1;
-Bước 3: i←i+1;
-Bước 4: Nếu max<a[i] thì max←a[i];
-Bước 5: Nếu i<=n thì quay lại bước 3
-Bước 6: Xuất max
-Bước 7: kết thúc
VD
18 tháng 10 2021
1
input: n và dãy a1,a2,a3,...,an
output: số lớn nhất trong dãy a1,a2,...,an
2.
b1: nhập n và gãy a1,a2,...,an
b2: a1<-max; i<-2;
b3: nếu i>n thì kết thúc và in kết quả ra màn hình
b4: nếu ai>max thì max:=a[i];
b5: i<-i+1 quay lại b3
18 tháng 10 2021
#include <bits/stdc++.h>
using namespace std;
long long n,i,x,dem;
int main()
{
cin>>n;
dem=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x%2==0) dem++;
}
cout<<dem;
return 0;
}
1. Thuật toán tìm số nhỏ nhất trong các số nguyên dương nhập vào từ bàn phím
Dưới đây là mô tả bằng dạng pseudocode (giả mã) cùng lời giải thích từng bước:
n, số lượng giá trị sẽ nhập (phải ≥ 1 để có giá trị khởi tạo).min.min; nếu nhỏ hơn thì cập nhậtmin.minchính là số nhỏ nhất, in ra màn hình.