Nguyễn Đoàn Minh Nhật

Bài 19:Giá trị nhỏ nhất
-Xác định bài toán:
input: nhập a, b, c
output: đưa ra kết quả
-Thuật toán:
nhập b
nhập c
gắn a=min
nếu min>b thì gắn b=min
nếu min>c thì gắn c=min
in ra min
Chương Trình:
code:
a=int(input())
b=int(input())
c=int(input())
min=a
if min>b:
min=b
if min>c:
min=c
print(min)
Test:
9
8
Kết quả:
8

Bài 20:Cặp số có tổng số lớn nhất
-Xác định bài toán:
input: nhập a, b, c
output: đưa ra kết quả
-Thuật toán:
nhập a, b và c
đặt: x=a+b; y=a+c; z=b+c; cho max=x, mang xmax đi so sánh, xmax<y -> max=y, xmax<z -> max=z, in ra max
Chương Trình:
code:
a=int(input())
b=int(input())
c=int(input())
x=a+b
y=b+c
z=a+c
max=x
if max<y:
max=y
if max<z:
max=z
print(max)
Test:
4
5
6
Kết quả:
11

Bài 20:Cặp số có tổng số lớn nhất
-Xác định bài toán:
input: nhập a, b, c
output: đưa ra kết quả
-Thuật toán:
nhập a, b và c
đặt: x=a+b; y=a+c; z=b+c; cho max=x, mang xmax đi so sánh, xmax<y -> max=y, xmax<z -> max=z, in ra max
Chương Trình:
code:
a=int(input())
b=int(input())
c=int(input())
x=a+b
y=b+c
z=a+c
max=x
if max<y:
max=y
if max<z:
max=z
print(max)
Test:
4
5
6
Kết quả:
11

Bài 21:Ghép số
-Xác định bài toán:
Input:nhập a,b
Output:in ra số ab với ab là số lớn nhất
-Thuật toán:
Nhập a,b
Ghép số ab và ba
So sánh ab và ba
In ra số có giá trị lớn nhất
Chương trình:

a=int(input())
b=int(input())
m=a*10+b
n=b*10+a
max=m
if max<n:
max=n
if max>n:
max=m
print(max)
Test:
6
8
Kết quả:
86

Bài 22:Giải pt bậc 1
-Xác định bài toán:
Input:nhập a,b
Output:vô số nghiệm thì in ra "MULTIPLE"
Nếu pt 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
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 ("{:.3f}".format(x))
Test:
0
0
Kết quả:MULTIPLE
Test:
0
5
Kết quả:NONE
Test:
4
6
Kết quả:-1.500

Bài 23:Giải pt bậc 2
-Xác định bài toán:
Input:nhập a,b,c
Output: -vô nghiệm thì in ra "NONE"
-có nghiệm kép thì in ra nghiệm ké đó
-có hai nghiệm phân biệt thì in ra hai nghiệm đó
-Thuật toán:
Nhập a,b,c
Tính delta:b*b+4*a*c
Sau đó xét dấu của d
d<0 thì in ra "NONE"
Ngược lại
d=0 thì in ra x12=- b/(2*a)
d>0 thì tính
X1=(-1.0*b+sqrt(d))/(2*a)
X2=(-1.0*b/a)-x1
Sau đó in ra x1,x2
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("{:.3f}".format(-1.0 * b /(2.0 * a)))
else:
x1 = (-1.0 * b+sqrt(d)) / (2 * a)
x2 = (-1.0 * b/a) - x1
print("{:.2f}".format(x1))
print("{:.2f}".format(x2))
Test:
6
7
-2
Kết quả:
0.24
-1.40

Bài 24:Tam giác 1
-Xác định bài toán:
Input:nhập a,b,c
Output: -nếu là ba cạnh của tam giác thì in ra diện tích của tam giác đó
-nếu không phải ba cạnh của tam giác thì in ra "NONE"
-Thuật toán:
Nhập a,b,c
Nếu a+b>c và b+c>a và c+a>b thì tính nửa chu vi
p=(a+b+c)/2.0
Sau đó tính diện tích s=sqrt(1.0*p*(p-a)*(p-b)*(p-c))
Rồi in ra s
Ngược lại thì in ra "NONE"
Chương trình:
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(1.0* p*(p-a)*(p-b)*(p-c))
print("{:.2f}".format(s))
else:
print("NONE")
Test:
8
9
10
Kết quả:
34.20
Test:
5
3
8
Kết quả :
NONE

Bài 25: Điểm và đường tròn
-Xác định bài toán:
Input:nhập x1 y1 (tọa độ điểm M)
nhập x2 y2 (tọa độ tâm I)
nhập r (bán kính đường tròn tâm I)
Output: in ra vị trí của m so với đường tròn tâm I
-Thuật toán:
Nhập x1 y1 x2 y2 r
Tính khoảng cách d=sqrt(pow(x2-x1,2)+pow(y2-y1,2))
Nếu d<r thì in ra M nằm trong đường tròn
Nếu d=r thì in ra M nằm trên đường tròn
Chương trình:
from math import sqrt
from math import pow
x1=int(input())
y1=int(input())
x2=int(input())
y2=int(input())
r=int(input())
d=sqrt(pow(x2-x1,2)+ pow(y2-y1,2))
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:
5
6
5
7
8
Kết quả:
M nam trong duong tron

Bài 26: Tam giác 2
-Xác định bài toán:
Input: x1 y1 (tọa độ điểm A)
x2 y2 (tọa độ điểm B)
x3 y3 (tọa độ điểm C)
Output: in ra diện tích (nếu ab bc ca là 3 cạnh của tam giác)
hoặc in ra "NONE "( nếu ab bc ca không phải 3 cạ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
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:
0
0
9
9
2
0
Kết quả :
NONE
Test:
6
4
2
1
2
2
Kết quả: 2.000

Bài 27:Số chẵn lớn nhất
-Xác định bài toán:
Input:nhập 4 số nguyên dương a b c d
Output: tìm số chẵn lớn nhất nếu có thì đưa ra kết quả
ngược lại thì in ra "NONE"
-Thuật toán:
Nhập a b c d
Gắn res=0
Sau đó lần lượt so sánh 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ì gắn res bằng số đó
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:
10
9
8
7
Kết quả: 10

Bài 28:Chứ số lớn nhất
-Xác định bài toán
Input:nhập số nguyên dương N có 3 chữ số
Output:in 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
Chương trình:
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:
675
Kết quả:
7

Bài 29:Hoán vị chữ số lớn nhất
-Xác định bài toán:
Input: nhập N là số nguyên dương có 3 chữ số
Output: in 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
Nếu b nhỏ hơn c thì ôổi chỗ b và c
Giá trị lớn nhất ta so sánh một 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ố đó
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:
456
Kết quả:
654

Bài 30: Xóa số
-Xác định bài toán:
Input:nhập số N có 3 chữ số
Output: in ra số có 2 chữ số nhỏ nhất
-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 in ra
Chương trình:
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:
513
Kết quả:
13

Bài 31:Giải phương trình 3
-Xác định bài toán:
Input:nhập 5 số nghệ dương a,b,c,d,e
Output:
-vô nghiệm in ra "NONE"
-vô số nghiệm in ra "MULTIPLE"
-có nghiệm in ra kết quả dưới 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ì báo "MULTIPLE"
+ Ngược lại, báo "NONE"
Ngược lại,
+ Tính x = -q/p
+ Nếu x ≠ -d/c thì count <<-q<<"/"<<p;
Chương trình:
a = int(input())
b = int(input())
c = int(input())
d = int(input())
e = int(input())
if (d==0) and (e==0):
print("NONE")
else:
p = a - e * c
q = e * d - b
if p == 0:
if q == 0:
print("MULTIPLE")
else:
print("NONE")
else:
x = -1.0 * p / q
if x == -1.0 * d / c:
print ("NONE")
else:
if p < 0:
p *= -1
q *= -1
print (q, "/", p)

Bài 31:Giải phương trình 3
-Xác định bài toán:
Input:nhập 5 số nghệ dương a,b,c,d,e
Output:
-vô nghiệm in ra "NONE"
-vô số nghiệm in ra "MULTIPLE"
-có nghiệm in ra kết quả dưới 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ì báo "MULTIPLE"
+ Ngược lại, báo "NONE"
Ngược lại,
+ Tính x = -q/p
+ Nếu x ≠ -d/c thì count <<-q<<"/"<<p;
Chương trình:
a = int(input())
b = int(input())
c = int(input())
d = int(input())
e = int(input())
if (d==0) and (e==0):
print("NONE")
else:
p = a - e * c
q = e * d - b
if p == 0:
if q == 0:
print("MULTIPLE")
else:
print("NONE")
else:
x = -1.0 * p / q
if x == -1.0 * d / c:
print ("NONE")
else:
if p < 0:
p *= -1
q *= -1
print (q, "/", p)