Cho 3 số dương a,b,c .Hãy mô tả thuật toán và xác định Input, Output. Viết chương trình tìm số lớn nhất,bé nhất
Câu 6. Xác định Input, output, mô tả thuật toán và viết chương trình giải các bài toán:
a. Sắp xếp 2 số a, b theo thứ tự không tăng, không giảm.
b.Tìm giá trị lớn nhất, nhỏ nhất trong 3 số a, b, c.
Bài 1:Xác định bài toán và mô tả thuật toán tìm các ước của 1 số nguyên
dương N.
Bài 2: Xác định bài toán và mô tả thuật toán tìm bội chung nhỏ nhất của 2 số
nguyên dương a và b ( BCNN(a,b)).
Bài 3: Hãy chỉ ra Input và Output, mô tả thuật toán của bài toán sau: Tính
tổng các số chẵn trong dãy số nguyên A = {a1, a2, …, an} cho trước
Giúp em với ạ
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
2, Cho số nguyên x, y được nhập vào từ bàn phím.
a, Xác định input, output và mô tả thuật toán " so sánh 2 số đó "
b, Viết chương trình mô tả thuật toán trên
1, Cho số nguyên a được nhập vào từ bàn phím. ( C++ )
a, Xác định input, output và mô tả thuật toán. Kiểm tra và in ra màn hình a là số chẵn hay số lẻ
b, Viết chương trình mô tả thuật toán trên
b)
#include <iostream>
using namespace std;
int a;
int main(){
cin>>a;
if (a%2==0) cout<<a<<" la so chan";
else cout<<a<< "la so le";
return 0;
}
7.Xác định Input, Output và mô tả thuật toán của bài toán sau:
Tìm giá trị lớn nhất trong các số nguyên a, b, c
Input: giá trị lớn nhất trong các số nguyên a, b, c; Output: các số nguyên a, b, c
Input: các số nguyên a, b, c; Output: GTLN của các số nguyên a, b, c
Câu lệnh điều kiện dạng đầy đủ là:
If Điều kiện then Câu lệnh 1 Else Câu lệnh 2;
If Điều kiện then Câu lệnh 1, Câu lệnh;
If Điều kiện then Câu lệnh;
If Điều kiện then Câu lệnh 1; Else Câu lệnh 2;
Trong các tên sau đây, tên nào là hợp lệ trong ngôn ngữ Pascal?
Bai_tap
tu giac
baitap9
1baitap
Xác định input, output của bài toán : viết chương trình nhập 2 số nguyên a, b từ bàn phím. So sánh 2 số và thông báo kết quả số lớn nhất, bé nhất ra màn hình.
Input: a,b
Output: max,min của hai số a,b
Em hãy xác định input , output mô tả thuật toán và viết chương trình cho các bài toán sau : Bài1: nhập vào một số nguyên xem có chia hết cho 5 hay Bài 2: nhập vào số tự nhiên gồm 4 chữ số in các chữ số ra màn hình
Bài 1:
Input: Số n
Output: Kiểm tra xem n có chia hết cho 5 ko
Mô tả thuật toán:
Bước 1: Nhập n
Bước 2: Nếu n chia hết cho 5 thì xuất ra có
không thì không
Bước 3: Kết thúc
Viết ct:
uses crt;
var n:integer;
begin
clrscr;
readln(n);
if n mod 5=0 then write('yes')
else write('no');
readln;
end.
6. Hãy xác định bài toán sau: “tìm số lớn nhất của hai số a và b”.
A. INPUT: Hai số a, b. OUTPUT: Số lớn nhất.
B. OUTPUT: Hai số a, b. INPUT: Số lớn nhất.
C. INPUT: số a, b, c. OUTPUT: Số lớn nhất.
D. Cả 3 câu đều sai.
7. Hãy xác định bài toán sau: “Tính chu vi hình vuông biết cạnh hình vuông là
a”.
A. INPUT: Chu vi hình vuông. OUTPUT: Chu vi hình vuông.
B. OUTPUT: Cạnh a. INPUT: Chu vi hình vuông.
C. INPUT: Cạnh a. OUTPUT: Chu vi hình vuông.
D. Cả 3 câu đều sai.
c/ Tìm giá trị lớn nhất của 3 số nguyên a,b,c
d/ Cho dãy A gồm N số nguyên A,, A,....,An(0<N<=1000;
A <=10000). Tim và đưa ra giá trị bé nhất của dãy.
Yêu cầu: - Xác định Input và Output của các bài toán trên
- Trình bản thuật toán giải các bài toán trên bằng Liệt kẻ và Sơ đồ khối
c: include <bits/stdc++.h>
using namespace std;
long long a,b,c;
int main()
{
cin>>a>>b>>c;
cout<<max(a,max(b,c));
return 0;
}
t bài toán: Cho số nguyên dương N và dãy số A1, A2,…, AN . Đếm các phần tử dương có trong dãy
a. Hãy xác định Input, Output của bài toán.
b. Hãy mô tả thuật toán giải quyết bài toán trên
#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>0) dem++;
}
cout<<dem;
return 0;
}