Nguyễn Minh Ngọc 11V

Tổng số bài gửi : 36 Join date : 22/10/2022

Bài 25:
- Xác định bài toán:
Input: Nhập M(x1,y1) và I(x2,y2) và bán kính R
Output: Kết luận M nằm trong hay ngoài hay trên đường tròn
- Thuật toán:
- Ta tính khoảng cách từ điểm M tới tâm I của đường tròn:
dMI= √(x2-x1)^2 + (y2-y1)^2
- So sánh khoảng cách với đường tròn
Nếu dMI>R thì M nằm ngoài đường tròn
Nếu dMI=R thì M nằm trên đường tròn
Nếu dMi<R thì M nằm trong đường tròn

Code:: from math import sqrt
from math import pow
def distance_points(mx,my,ix,iy):
return sqrt(pow(bx-ax,2)+pow(by-ay,2))
mx = int(input())
my = int(input())
ix = int(input())
iy = int(input())
r = int(input())
d = distance_points(mx,my,ix,iy)
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")

- Test mẫu:
Ví dụ: 5 5 3 4 3
Kết quả: M nam trong duong tron

Tổng số bài gửi : 36 Join date : 22/10/2022

Bài 26:
- Xác định bài toán:
Input: Nhập A(x1;x2), B(x2;y2), C(x3;y3)
Ouput: Xét A,B,C có là đỉnh của tam giác.
Nếu có tính diện tích tam giác ABC
Ngược lại ghi ra "NONE"
- Thuật toán:
- Ta tính độ dài các cạnh AB,AC,BC theo công thức:
dAB= √(xB-xA)^2+(yB-yA)^2
dAC= √(xC-xA)^2+(yC-yA)^2
dBC= √(xC-xB)^2+(yC-yB)^2

Code:: from math import sqrt
from math import pow
def distance_points(mx,my,nx,ny):
return sqrt(pow(nx-ny,2) + pow(ny-my,2))
ax=int(input())
ay=int(input())
bx=int(input())
by=int(input())
cx=int(input())
cy=int(input())
ab=distance_points(ax,ay,bx,by)
bc=distance_points(bx,by,cx,cy)
ca=distance_points(cx,cy,ax,ay)
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 mẫu:
Ví dụ: 0 0 3 0 0 4
Kết quả: 5.739

Tổng số bài gửi : 36 Join date : 22/10/2022

Bài 27:
- 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 Mẫu:
Ví dụ: a=3, b=2, c=4, d=3
Kết quả: res=4

Tổng số bài gửi : 36 Join date : 22/10/2022

Bài 28:
- 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ồi đư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 mẫu:
Ví dụ: N=683
Kết quả: res=8

Tổng số bài gửi : 36 Join date : 22/10/2022

Bài 29:
- 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 < b thì đổi chỗ a và b
b < c thì đổi chỗ b và c
Giá trị chưa lớn nhất ta so sánh 1 lần nữa
Nếu a < b thì đổi chỗ a và b
b < 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 mẫu:
Ví dụ: 594
Kết quả: 954[/b][/b]

Tổng số bài gửi : 36 Join date : 22/10/2022

Bài 30:
- 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 mẫu:
Ví dụ: 789
Kết quả: 78

Tổng số bài gửi : 36 Join date : 22/10/2022

Bài 30:
- 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 mẫu:
Ví dụ: 789
Kết quả: 78

Tổng số bài gửi : 36 Join date : 22/10/2022

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:

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

Tổng số bài gửi : 36 Join date : 22/10/2022

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

for i in range(0,n):
if sqrt(a[i]) == int(sqrt(a[i])):
print(i)

Bộ test
4
3
1
4
5
Kết quả : 2 3

Tổng số bài gửi : 36 Join date : 22/10/2022

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

Code:: 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)

Bộ test
4
4
1
7
5
Kết quả : 1

Tổng số bài gửi : 36 Join date : 22/10/2022

Bài 59:
-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

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)

Thử
4
1
4
9
16

Kết quả: 1

» Nguyễn Minh Ngọc - Bài 8
» Nguyễn Minh Ngọc - Bài 9
» Nguyễn Minh Ngọc - Bài 1
» Nguyễn Minh Ngọc - Bài 10
» Nguyễn Minh Ngọc - Bài 11