Trần Minh Hằng - bài 24

BÀI 24: Cho a, b, c nguyên dương. Kiểm tra a, b, c là ba cạnh của tam giác, nếu có đưa ra diện tích, ngược thì NONE.
Thuật toán:
- a, b, c là ba cạnh của tam giác khi tổng hai cạnh lớn hơn cạnh còn lại: a+b>c, a+c>b, c+b>a
- Công thức Hê-rông tính diện tích tam giác khi biết độ dài các cạnh: p=(a+b+c)/2; sqrt(p*(p-a)*(p-b)*(p-c))

Code:

from math import sqrt
a=int(input())
b=int(input())
c=int(input())
if (a+b>c) and (a+c>b) and (c+b>a):
    p=(a+b+c)/2
    s=sqrt(p*(p-a)*(p-b)*(p-c))
    print("{:.3}".format(s))
else:
    print("NONE");

Thử: 4, 5, 6
Kết quả: 9.92

BÀI 25: Cho điểm M(x1,y1) và đường tròn tâm I(x2,y2) bán kính R. Hãy cho biết điểm M nằm trong hay trên hay ngoài đường tròn.

Thuật toán: Ta tính khoảng cách
- Nếu IM>R thì điểm M nằm ngoài đường tròn
- Nếu IM=R thì điểm M nằm trên đường tròn
- Nếu IM<R thì điểm M nằm ngoài đường tròn

Code:

from math import sqrt
x1=int(input())
y1=int(input())
x2=int(input())
y2=int(input())
r=int(input())
d=sqrt((x2-x1)**2+(y2-y1)**2)
if d<r:
    print("M nam trong duong tron")
if d==r:
    print("M nam tren duong tron")
if d>r:
    print("M nam ngoai duong tron")

Thử:
2
3
4
5
6
Output: M nam trong duong tron

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:

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

Thử:
3
4
5
5
8
Kết quả: 1.500
Thử:
3
4
5
6
7
8
Kết quả: a,b,c khong la ba canh cua tam giac

BÀI 29: Hoán vị chữ số lớn nhất
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

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)

Thử:
259
Kết quả: 952

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:

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ả 8.

Xác định bài toán:
input :Nhập a,b
output : Vô số nghiệm thì in ra “ MULTIPLE “
Nếu phương trình 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:

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

Test:
2
4
kq
-2.000

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)

Code:

program
n=int(input())
s=n*(n+1)//2
print("Result: ", s)

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("x1=x2={:..3f}".format(-1.0*b/(2.0*a)))
else:
    x1=(-1.0*b+sqrt(d))/(2*a)
    x2=(-1.0*b/a)-x1
    print("x1={:..3f}".format(x1))
    print("x2={:..3f}".format(x2))

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(a.0*p*(p-a)*(p-b)*(p-c))
  print("Result: {:.3f}.format(s))
else:
  print("Not 3 side lengths of a triangle")

Code:

a = int(input())
b = int(input())
res = a*10+b
if res<b*10+a:
  res = b*10+a
print(res)

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

Xác định bài toán:
input: Nhập a, b, c, d, m nguyên dương
output: Nếu phương trình vô số nghiệm ghi "Multiple"
Vô nghiệm ghi "None"
Nếu phương trình có nghiệm ghi dạng x=p/q.
Thuật toán:
Biến đổi phương trình về dạng phương trình bậc nhất một ẩn p.x+q =0
Với p=a-e*c; q=b-e*d; và x ≠ -d/c.
-Nếu p= 0 thì
Nếu q = 0 thì thông báo “Multiple”
Ngược lại, “None”
-Ngược lại,
Tính x=-q/p.
Nếu x ≠ -d/c thì cout << -q <<”/"<<p

Code:

a=int(input())
b=int(input())
c=int(input())
d=int(input())
m=int(input())
if(d==m==0):
  print("NONE")
else:
  p=a-m*c
  q=m*d-b
  if(p==0):
  if(q==0):
print("MULTIPLE")   
  else:
print("NONE")
  else:
      x=(-p)/q
      if(x==(-d)/c):
print("NONE")
    else:
      if(p<0):
              p*=-1
              q*=-1
print("RESULT:",q,"/",p)

Input: n nguyên dương
Output : các số nhỏ hơn hoặc bằng n chia hết cho 2 và không chia hết cho 3
Thuật toán
Bước 1:nhập n và duyệt i từ 1 tới n
Bước 2: thực hiện câu lệnh if (i%2==0) and if(i%!3=0) :
Bước 3: đưa n ra

Code:

N=int(input())
for i in range (1,N+1):
if(i%2==0)and(i%3!=0):
print(i)

- Xác định bài toán:
Input: Nhập N nguyên dương
Output: Đưa ra số nhỏ hơn hoặc bằng N chia hết cho 2 và không chia hết cho 3

- Thuật toán:
B1: Nhập N và duyệt i từ 1 đến N
B2: Thực hiện câu lệnh if(i%2==0) và (i%3!=0)
B3: Đưa i ra

Code:

n = int(input())
for i in range(1, n+ 1):
    if (i % 2 == 0) and (i % 3 != 0):
    print(i)

Bài 43:
- Xác định bài toán:
Input: Nhập N
Output: Đưa ra số ước nguyên dương của N

Code:

from math import sqrt
n = int(input())
res = 0
for i in range(1, int(sqrt(n))):
  if n % i == 0:
      res += 1
  if i!= n // i:
    res += 1
print(res)

Bài 46:
- Xác định bài toán:
Input: Nhập N nguyên dương
Output: N là số nguyên tố hoặc N không là số nguyên tố

- Thuật toán:
Nếu N ≤ 1: N N không phải là số nguyên tố
Tiếp theo ta duyệt từ 2 đến sqrt(n)
Nếu N chia hết cho i, vậy đó không phải là số nguyên tố
Còn lại là số nguyên tố

Code:

from math import sqrt
def prime(u):
   if u <= 1:
     return False
 i = 2
 while i * i <= u:
   if u % i == 0:
       return False
   i += 1
 return True
n = int(input())
print(prime(n))

Bài 47:
- Xác định bài toán:
Input: Nhập a,b
Output: Các số nguyên tố thuộc đoạn [a,b]

- Thuật toán:
Vì bài toán phải kiểm tra tính nguyên tố nhiều lần nên ta xây dựng chương trình con dạng hàm để kiểm tra tính nguyên tố.
Duyệt từ giá trị đầu đến giá trị cuối, nếu là số nguyên thì in ra.

Code:

from math import sqrt
def prime(u):
   if u <= 1:
     return False
 i = 2
 while i * i <= u:
   if u % i == 0:
       return False
   i += 1
 return True
a = int(input())
b = int(input())
for i in range(a,b + 1):
 if prime(i):
   print(i)