Nguyễn Bảo Lâm

BÀI 22 GIẢI PHƯƠNG TRÌNH BẬC NHẤT
XÁC ĐỊNH BÀI TOÁN
input :nhập a,b
output : vô số nghiệm thì in ra “ MULTIPLE “
nếu pt vô nghiệm thì in ra “ NONE”
nếu có nghiệm thì in ra x là nghiệm của phương trình ax+b=0
THUẬT TOÁN
nhập a,b
nếu a= 0
và nếu b=0
thì in ra “MULTIPLE “
ngược lại nếu b khác 0 thì in ra “NONE”
ngược lại a và b khác 0 thì
tính x=-1.0*b/a
sau đó in ra x
Code:
a=int(input())
b=int(input())
if a==0:
if b==0:
print("MULTIPLE")
else:
print("NONE")
else:
x=-1.0*b/a
print ("{:.3f}".format(x))

Bài 23: GIẢI PHƯƠNG TRÌNH BẬC 2
XÁC ĐỊNH BÀI TOÁN
input: nhập a,b,c
output:
vô nghiệm thì in ra “NONE”
có nghiệm kép thì in ra nghiệm kép đó
có 2 nghiệm phân biệt thì in ra 2 nghiệm đó
THUẬT TOÁN
nhập a ,b,c
tính delta= b*b+4*a*c
sau đó xét dấu của d
d<0 thì in ra NONE
ngược lại
d=0 thì in ra x12=-b/(2*a)
d>0 thì tính
x1 = (-1.0 * b+sqrt(d)) / (2 * a)
x2 = (-1.0 * b/a) - x1
sau đó in ra x1 ,x2
Code:
from math import sqrt
a=int(input())
b=int(input())
c=int(input())
d=b*b-4*a*c
if d < 0:
print("NONE")
elif d == 0:
print("{:.3f}".format(-1.0 * b /(2.0 * a)))
else:
x1 = (-1.0 * b+sqrt(d)) / (2 * a)
x2 = (-1.0 * b/a) - x1
print("{:.2f}".format(x1))
print("{:.2f}".format(x2))

Bài 24: Tam giác 1
XÁC ĐỊNH BÀI TOÁN
input : nhập a, b,c
output:
nếu là ba cạnh của tam giác thì in ra diện tích của tam giác đó
nếu không phải ba cạnh của tam giác thì in ra NONE
THUẬT TOÁN
nhập a,b,c
nếu a+b>c và b+c>a và c+a>b
thì tính nửa chu vi p=(a+b+c)/2.0
sau đó tính diện tích s=sqrt(1.0* p*(p-a)*(p-b)*(p-c))
rồi in ra s
ngược lại thì in ra NONE
Code:
from math import sqrt
a=int(input())
b=int(input())
c=int(input())
if (a+b>c) and (b+c>a)and (c+a>b):
p=(a+b+c)/2.0
s=sqrt(1.0* p*(p-a)*(p-b)*(p-c))
print("{:.3f}".format(s))
else:
print("NONE")

Bài 25: Điểm và đường tròn
XÁC ĐỊNH BÀI TOÁN
input: nhập x1 y1 ( toạ độ điểm M)
x2 y2( toạ độ tâm I)
r ( bán kính đường tròn tâm I)
output
in ra vị trí của m so với đường tròn tâm I
THUẬT TOÁN
nhập x1 y1 x2 y2 r
tính khoảng cách d=sqrt(pow(x2-x1,2)+ pow(y2-y1,2))
nếu d<r thì in ra M nằm trong đường tròn
nếu d=r thì in ra M nằm trên đường tròn
ngược lại in ra M nằm ngoài đường tròn
Code:
from math import sqrt
from math import pow
x1=int(input())
y1=int(input())
x2=int(input())
y2=int(input())
r=int(input())
d=sqrt(pow(x2-x1,2)+ pow(y2-y1,2))
if d<r:
print("M nam trong duong tron")
elif d==r:
print("M nam tren duong tron")
else:
print("M nam ngoai duong tron")

Bài 26:Tam giác 2
XÁC ĐỊNH BÀI TOÁN
input
x1 y1 ( toạ độ điểm A)
x2 y2(toạ độ điểm B)
x3 y3( toạ độ điểm C)
output
in ra diện tích (nếu ab bc ca là 3 cạnh của tam giác)
hoặc in ra NONE (nếu ab bc ca kh phải 3 cạnh của tam giác)
THUẬT TOÁN
nhập
x1 y1
x2 y2
x3 y3
tính độ dài
ab=sqrt(pow(x2-x1,2)+ pow(y2-y1,2))
ca=sqrt(pow(x1-x3,2)+ pow(y1-y3,2))
bc=sqrt(pow(x3-x2,2)+ pow(y3-y2,2))
kiểm tra nếu ab bc ca là ba cạnh của tam giác thì
tính nửa chu vi
và tính s
nếu ab bc ca không phải là ba cạnh của tam giác thì in ra NONE
Code:
from math import sqrt
from math import pow
x1=int(input())
y1=int(input())
x2=int(input())
y2=int(input())
x3=int(input())
y3=int(input())
ab=sqrt(pow(x2-x1,2)+ pow(y2-y1,2))
ca=sqrt(pow(x1-x3,2)+ pow(y1-y3,2))
bc=sqrt(pow(x3-x2,2)+ pow(y3-y2,2))
if (ab+bc>ca) and(bc+ca>ab) and (ca+ ab>bc):
p=(ab+bc+ca)/2.0
s=sqrt(p*(p-ab)*(p-bc)*(p-ca))
print("{:.3f}".format(s))
else:
print("NONE")

Bài 27: Số chẵn lớn nhất
XÁC ĐỊNH BÀI TOÁN
input nhập 4 số nguyên dương a b c d
output
tìm số chẵn lớn nhất nếu có thì đưa ra kết quả
ngược lại in ra NONE
THUẬT TOÁN
nhập a b c d
gắn res =0
sau đó lần lượt so sánh với các số còn lại
nếu số dc so sánh là số chẵn và lớn hơn res thì gắn res bằng số đó
Code:
a = int(input())
b = int(input())
c = int(input())
d = int(input())
res = 0
if (a%2==0) and (res<a):
res=a
if (b%2==0) and (res<b):
res=b
if (c%2==0) and (res<c):
res=c
if (d%2==0) and (res<d):
res=d
if res > 0:
print(res)
else:
print("NONE")

Bài 28: Chữ số lớn nhất
XÁC ĐỊNH BÀI TOÁN
input nhập số nguyên dương N có 3 chữ số
output in ra chữ số lớn nhất trong N
THUẬT TOÁN
nhập N
tách N thành a b c bằng phép chia nguyên và chia dư
a=N/100
b=(N/10)%10
c=N%10
sau đó so sánh r đưa ra số lớn nhất
Code
n=int(input())
a=n//100
b=(n//10)%10
c=n%10
res=a
if res<b:
res=b
if res<c:
res=c
print(res)

Bài 29: Hoán vị chữ số lớn nhất
XÁC ĐỊNH BÀI TOÁN
input nhập N là số nguyên dương có 3 chữ số
output in ra chữ số hoán vị lớn nhất từ N
THUẬT TOÁN
tách N thành a b c
nếu a nhỏ hơn b thì đổi chỗ a và b
b nhỏ hơn c thì đổi chỗ b và c
gtri chưa lớn nhất ta so sánh 1 lần nữa
a nhỏ hơn b thì đổi chỗ a và b
b nhỏ hơn c thì đổi chỗ b và c
sau đó in ra số có 3 chữ số đó
Code:
n = int(input())
a = n//100
b = (n//10)%10
c = n%10
if (a<b):
a,b=b,a
if (b<c):
b,c=c,b
if (a<b):
a,b=b,a
if (b<c):
b,c=c,b
n=a*100+b*10+c
print(n)

Bài 30: Xóa số
XÁC ĐỊNH BÀI TOÁN
input nhập số N có 3 chữ số
output in ra số có 2 chữ số nhỏ nhất
THUẬT TOÁN
tách N thành a b c
ghép thành ab ac bc
tìm số nhỏ nhất rồi in ra
Code:
n = int(input())
a = n//100
b = (n//10)%10
c = n%10
ab=a*10+b
ac=a*10+c
bc=b*10+c
min=ab
if min>ac:
min=ac
if min>bc:
min=bc
print(min)

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

Code
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])
-test
4
3
4
5
7
Kq: 4

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)
-Test
4
3
1
4
5
Kq: 2 3

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 ra
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)

Test:
4
4
1
5
7
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:
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)
Test:
4
4
5
3
5
2
Kết quả:
2