Bùi Hải Yến- em gửi bài ạ

Bài 25:
Xác định bài toán:
Input: nhập điểm M(x1,y1) và tâm đường tròn I(x2,y2) và bán kính R
Output: M nằm trong hay trên hay ngoài đường tròn
Thuật toán:
- Ta tính khoảng cách từ điểm M với tâm I của đường tròn:
dMI= CBH((x2-x1)²+(y2-y1)²)
- Ta so sánh khoảng cách này với bán kính của đườ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.
Chương trình:
from math import sqrt
from math import pow
def distance_points (ax,ay,bx,by):
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:
6
3
6
3
7
Kết quả:
M nam trong duong tron

Bài 21:
Xác định bài toán:
Input: nhập 2 số a và b
Output: giá trị lớn nhất của số ghép được từ a và b
Thuật toán:
Ta có cách ghép : (ab) và (ba)
Cách 1 ta có m=a*10+b
Cách 2 ta có n= b*10+a
Sau đó ta tìm giá trị lớn nhất giữa m và n
Chương trình:
a=int(input())
b=int(input())
m=a*10+b
n=b*10+a
res=m
if res<n:
   res=n
print (res)
Test:
6
3
Kết quả:
63

Bài 22:
Xác định bài toán:
Input: nhập a và b
Output: giải ra phương trình ax+b=0
Nếu ra vô số nghiệm thì ghi ra "MULTIPLE "
Nếu ra vô nghiệm thì ghi ra "NONE"
Nếu có nghiệm thì ghi x ra.
Kết quả lấy chính xác 3 chữ số thập phân.
Thuật toán:
Nếu a=0 thì
 Nếu b=0 thì thông báo "MULTIPLE"
 ngược lại nếu b!=0 thì thông báo "NONE"
Ngược lại,
 tính x=-b/a; sau đó đưa giá trị của x ra.
Chương trình:
a=int(input())
b=int(input())
if a==0:
   if b==0:
       print ("MULTIPLE")
   else:
       print("NONE")
else:
   x=-1.0*b/a
   print ("x={:.3f}".format(x))
Test:
6
3
Kết quả:
x=-0.500

Bài 23:
Xác định bài toán:
Input: nhập 3 số a,b,c
Output: Giải và biện luận phương trình: ax²+bx+c=0
Nếu Vô nghiệm thì ghi ra "NONE"
Nếu nghiệm kép thì tính và ghi ra x12.
Nếu có hai nghiệm phân biệt thì tính và ghi ra x1,x2.
Lấy chính xác đến 2 chữ số thập phân.
Thuật toán:
Ta tính biệt số delta: d= b*b-4a*c;
Sau đó xét dấu của d:
    Nếu d<0 thì thông báo "NONE"
    Ngược lại,
           Nếu d=0 thì
                    {
                        x12=-b/2a;
                         Đưa x12 ra.
                     }
       Ngược lại thì,
       {
          Tính x1=( -b+ cbh(d))/2a ; x2=( -b-cbh(d))/2a
          Đưa x1 và x2 ra.
       }
Chương trình:
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*+sqrt(d))/(2*a)
   x2=(-1.0*b/a)-x1
   print("x1={:.3f}".format(x1))
   print("x2={:.3f}".format(x1))
Test:
6
3
8
8
6
kết quả:
NONE

Bài 24:
Xác định bài toán:
Input: cho a,b,c là ba cạnh một tam giác
Output: nếu đúng là ba cạnh tam giác thì tính diện tích tam giác đó. Không thì in ra "NONE"
Thuật toán:
a,b,c là ba cạnh của tấm giác khi tổng 2 cạnh lớn hơn cạnh còn lại
(a+b>c và b+c>a và a+c>b)
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 ; s=cbh(p*(p-a)*(p-b)*(p-c))
Chương trình:
import math
a=int(input())
b=int(input())
c=int(input())
if a<b+c and b< a+c and c< a+b:
   p=(a+b+c)/2
   s=math.sqrt(p*(p-a)*(p-b)*(p-c))
   print('%.2f'%s)
else:
   print("None")
Test:
6
3
8
Kết quả:
7.64

Bài 26:
Xác định bài toán:
Input: nhập 3 điểm A(x1,y1), B(x2,y2), C(x3,y3)
Output: kiểm tra A,B,C có phải 3 đỉnh của tam giác, nếu có thì tính và in ra diện tích tam giác ABC, ngược lại thì ghi ra "NONE"
Thuật toán:
Tính độ dài 3 cạnh AB, BC, AC theo công thức
dAB=cbh((xB-xA)²+(yB-yA)²)
dAC=cbh((xC-xA)²+(yC-yA)²)
dBC=cbh((xC-xB)²+(yC-yB)²)
dAB, dAC, dBC là ba cạnh tam giác giác khi tổng hai cạnh lớn hơn cạnh còn lại
Chương trình:
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:
6
3
8
7
4
6
Kết quả:
7.000

Bài 27:
Xác định bài toán:
Input: nhập a,b,c,d nguyên dương
Output: Tìm ra số chẵn lớn nhất, nếu có đưa ra kết quả không thì ghi ra "NONE"
Thuật toán:
Khởi tạo res=0
So sánh res với các số còn lại, nếu số so sánh là số chẵn và lớn hơn res ta cập nhật res.
Chương trình:
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:
6
3
8
9
Kết quả:
8

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: hoán vị chữ số có giá trị lớn nhất
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.
Nếu a<b thì hoán đổi giá trị a và b.
Nếu b<c thì hoán đổi giá trị 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 trên một lần nữa.
Nếu a<b thì hoán đổi giá trị a và b.
Nếu b<c thì hoán đổi giá trị b và c.
Chương trình:
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:
584
Kết quả:
854

Bài 30:
Xác định bài toán:
Input: nhập N là số nguyên dương có 3 chữ số.
Output: xóa đi 1 chữ số trong N, tìm 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 ghép thành số có 2 chữ số theo thứ tự là : ab, ac và bc.
Tìm giá trị nhỏ nhất trong 3 chữ số nguyên sau khi tách ra.
Chương trình:
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)
Test:
546
Kết quả:
46

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

-Chương trình:
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
7
3
7
5
-Kết quả:
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=[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
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)

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

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