bài 56:
- xác định bài toán
input: số nguyên dương N và dãy a1,a2,...,aN
output: liệt kê phần tử là số chẵn trong dãy
- thuật toán
nhập dãy vào dãy a[i]
duyệt từ đầu đến cuối dãy ,nếu a[i] là số chẵn thì đưa phần tử đó ra, mỗi phần tử cách nhau 1 dấu cách
- chương trình
n= int(input())
a= list()
for i in range (0,n):
a.append(int(input()))
for i in range (0,n):
if a[i] % 2 == 0:
print(a[i])
- thử:
1
2
3
4
5
kết quả:
2
bài 57:
- xác định bài toán
input: số nguyên dương N và dãy a1,a2,...,aN
output: đưa ra vị trí các phần tử là số chính phương trong dãy
- thuật toán
số chính phương là số có căn bậc hai là một số nguyên
biểu thức toán học: căn u=GTTĐ(căn u)
nhập dãy vào mảng a[i]
duyệt từ đầu đến cuối dãy ,nếu a[i] là số chính phương thì đưa vị trí i ra mỗi giá trị tìm được cách nhau 1 dấu cách
- chương trình
from math import sqrt
from math import trunc
n = int(input())
a = list()
for i in range(0,n):
a.append(int(input()))
for i in range(0,n):
if sqrt(a[i])==trunc(sqrt(a[i])):
print(i)
- thử
3
1
9
8
kết quả
0 1
bài 58
- xác định bài toán
input: số nguyên dương N và dãy a1,a2,...,aN
output: đếm số lượng các phần tử trong dãy chia hết cho 2 nhưng không chia hết cho 3
- thuật toán
nhập dãy vào mảng a[i]
res=0;
duyệt từ đầu đến cuối dãy ,nếu a[i] chia hết cho 2 và không chia hết cho 3 thì tăng biến Res lên 1 đơn vị
đưa biến res
- chương trình
n= int(input())
a= list()
for i in range (0,n):
a.append(int(input()))
res = 0
for i in range (0,n):
if a[i] % 2 == 0 and a[i] % 3 !=0:
res +=1
print(res)
- thử:
1
2
3
4
5
kết quả :
1
Bài 59:
- xác định bài toán
input: số nguyên dương N và dãy a1,a2,...,aN
output: phần tử có giá trị nhỏ nhất
- thuật toán
nhập dãy vào mảng a[i]
khởi tạo rmin=a[0]
duyệt từ đầu đến cuối dãy, nếu a[i]< rmin thì cập nhật lại rmin=a[i];
đưa rmin ra
- chương trình
n= int(input())
a= list()
for i in range (0,n):
a.append(int(input()))
rmin=a[0]
for i in range(1,n):
rmin=min(rmin, a[i])
print(rmin)
- thử
1
2
3
4
5
kết quả
2