Lê Khánh Huyền

- Xác định bài toán:
Input: Điểm M(x1,y1) + Đường tròn tâm I(x2,y2) bán kính R
Output: M nằm trong, trên hay ngoài đường tròn
- Thuật toán:
B1: Đưa hàm sqrt và pow ra + Nhập x1,x2,y1,y2, R
B2: Tìm: dMI= sqrt(pow(x2-x1, 2)+pow(y2-y1, 2))
B3: (1) Nếu dMI<R thì ghi: "M nam trong (I;R)"
(2) Nếu dMI==R thì ghi: "M nam tren (I;R)"
(3) Nếu dMI>R thì ghi: "M nam ngoài (I;R)"
B4: Đưa ra kết quả cho từng trường hợp


Code:
from math import sqrt
from math import pow
x1= int(input())
x2= int(input())
y1= int(input())
y2= int(input())
R= int(input())
dMI= sqrt(pow(x2-x1, 2)+pow(y2-y1, 2))
if(dMI<R):
print("M nam trong (I;R)")
if(dMI==R):
print("M nam tren (I;R)")
if(dMI>R):
print("M nam ngoai (I;R)")

*Test:
x1=2,x2=3,y1=4,y2=5,R=9
KQ: "M nam trong (I;R)"

Xác định bài toán:
input: Nhập x1, x2, x3, y1, y2, y3
x1, y1 ( toạ độ điểm A)
x2, y2(toạ độ điểm B)
x3, y3( toạ độ điểm C)
output: đưa ra diện tích tam giác (nếu A, B, C là 3 đỉnh của tam giác)
hoặc đưa ra "NONE" (nếu A, B, C không phải 3 đỉ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")

Test:
0
0
6
0
2
3
Kq:
9,000

Xác định bài toán:
+ input: Nhập a, b, c và d.
+ output: Đưa ra số chẵn lớn nhất, ngược lại thì ra “NONE”.
Thuật toán:
+ Khởi tạo giá trị res ban đầu bằng số vô cùng bé, res = 0.
+ Mang giá trị này so sánh với các số còn lại, số nào là số chắn và lớn hơn res thì cập nhật lại nó.


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

Test: + a = 5, b = 6, c = 14, d = 15. Kết quả 14.
+ a = 10, b = 2, c = 3, d = 8. Kết quả

Xác định bài toán:
input: Nhập số nguyên dương N có 3 chữ số
output: Đưa 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)

Test: 439
Kq:9

Xác định bài toán:
input: Nhập N là số nguyên dương có 3 chữ số
output: Đưa 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
giá trị 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)

Test :
235
Kq: 532

Xác định bài toán:
input: Nhập số N có 3 chữ số
output: Đưa ra số có 2 chữ số nhỏ nhất sau khi thực hiện xóa số
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 đưa 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)

Test: 123
Kq: 12

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:
2
3
2
5
7
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=[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
Code:

from math import sqrt
from math import trunc


n= int(input())
a= list()


for i in range(0,n):
a.append(int(input()))


Bộ test
4
3
1
4
5
Kết quả : 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 dãy 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 một đơn vị.
Đưa biến Res ra.

Code:

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)


Bộ test
4
1
6
5
Kq: 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
Khởi tạo [i]rmin = trunc(1e9);
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.

Code:

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)


Bộ test
3
1
2
5
Kq: 1