Trần Vũ Bảo Minh -BT

BÀI 26: Tam giác
- Xác định bài toán:
Input: Tọa độ các điểm A, B, C. Kiểm tra A, B, C có là ba đỉnh của tam giác
Output: Nếu A, B, C là ba đỉnh của tam giác thì tính diện tích tam giác ABC. Nếu A, B, C không là ba đỉnh của tam giác thì ghi ra "NONE"
- Thuật toán:
Tính độ dài AB, BC, AC theo công thức:
dAB=sqrt ((xB-xA)**2+(yB-yA))**2)
dBC=sqrt ((xC-xB)**2+(yC-yB))**2)
dAC=sqrt ((xC-xA)**2+(yC-yA))**2)
Tổ chức chương trình dưới dạng hàm để tính độ dài đoạn thẳng. dAB, dAC, dBC là cạnh của tam giác khi tổng hai cạnh lớn hơn cạnh còn lại
Code:

Code:

from math import sqrt
from math import pow
def distance_points(mx, my, nx, ny):
    return sqrt(pow(nx - mx, 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("Ket qua: {:.3f}".format(s))
else:
    print("a,b,c khong la ba canh cua tam giac");

-Bộ test
3
4
5
5
8
KQ: 1.500

Bài 27:
- Xác định bài toán
Input:a,b,c,d
Output: số chẵn lớn nhất
- Thuật toán
-Khởi tạo giá trị res ban đầu bằng số vô cùng bé. Vì a,b,c,d nguyên dương nên ta khởi tạo res=0
-Lần lượt so sánh res với các số còn lại, nếu số được so sánh là số chẵn và lớn hơn res thì ta cập nhật res
- Viết chương trình

Code:

Code:

a = int(input())
b = int(input())
c = int(input())
d = int(input())
res = -1
if a % 2 == 0 and a>res:res =a
if b % 2 == 0 and b>res:res =b
if c % 2 == 0 and c>res:res =c
if d % 2 == 0 and d>res:res =d
if res ==-1:
  print("NONE")
else:
  print(res)

-Bộ test
3
4
5
2
KQ:
4

Bài 28:
- Xác định bài toán:
Input: nhập số nguyên dương N có 3 chữ số
Output: tìm chữ số lớn nhất trong N
- Thuật toán:
Ta thực hiện tách các chữ số của N lưu vào a, b, c bằng phép toán chia nguyên và chia dư:
a = N / 100
b = (N / 10) % 10
c = N % 10
Bài toán quy về tìm giá trị lớn nhất của a, b và c.
-Viết chương trình

Code

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ộ test
762
KQ:7

Bài 29:
Xác định bài toán:
Input: Cho N là số tự nhiên 3 chữ số
Output: Tìm hoán vị chữ số có giá trị lớn nhất của N. ( Ví dụ : Với N là 213 thì ta có các hoán vị là 123, 231, 312, 321, 132 và 321 là hoán vị có giá trị lớn nhất)
Thuật toán:
Tách các chữ số của N lưu vào a, b, c:
+/ Nếu a < b thì hoán đổi vị trí của a và b
+/ Nếu b < c thì hoán đổi vị trí của b và c
Thực hiện xong 2 lần hoán đổi này, giá trị thu được có thể chưa lớn nhất nên ta cần thực hiện so sánh thêm 1 lần nữa:
+/ Nếu a < b thì hoán đổi vị trí của a và b
+/ Nếu b < c thì hoán đổi vị trí của b và c
- Viết chương trình:

Code

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:
a,c=c,b
N = a*100 + b*10 + c
print(N)

-Bộ test
259
KQ:
952

Bài 30: Xóa số
-Xác định bài toán:
Input: N là số nguyên dương có ba chữ số
Output: thực hiện xóa đi một chữ số của N và giữ nguyên thứ tự các chữ còn lại. (ví dụ :Với N = 123, thực hiện xóa số như trên ta thu được các số 12, 23, 13 và số 12 là giá trị nhỏ nhất thu được).

Thuật toán:
-Ta thực hiện tách các chữ số của N lưu vào a, b và c
-Với các chữ số thu được ta có thể ghép thành số có hai chữ số theo thứ tự ban đầu là: ab, ac và bc
-Bài toán qui về tìm giá trị lớn nhất của 3 số nguyên dương.
-Viết chương trình:

Code:

Code:

n=int(input())
a=n//100
b=(n//10)%10
c=n%10
v1=a*10+b
v2=b*10+c
v3=a*10+c
rmin=v1
if rmin>v2:
rmin=v2
if rmin>v3:
rmin=v3
print(rmin)

-Bộ test
756
KQ:
56