Lê Đăng Dương

Bài số 21

- Xác định bài toán
input: nhập 2 số a và b
output: in ra số ab, với ab là số lớn nhất
- Thuật toán
nhập a và b
ghép ab và ba
so sánh 2 số vừa ghép được ab và ba
số nào lớn hơn thì in ra
- code

a=int(input())
b=int(input())
m=a*10+b
n=b*10+a
res=a
if(res<n):
res=n
print (res)
-test
3
4
kq: 43

Bài 22
[ b]- Xác định bài toán [/b]
input: nhập 2 số a và b
output: có vô số nghiệm thì in ra “MUTIPLE”
nếu vô nghiệm thì in ra “NONE”
nếu có nghiệm thì in ra x là nghiệm pt ax+b=0
- Thuật toán
nhập a và b
a=0
và b=0
thì in ra “MUTIPLE”
nếu b khác 0 in ra “NONE”
nếu a và b đều khác 0 thì
thì tính x=-1.0*b/a
sau đó in ra x
- 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
0
0
kq: MUTIPLE
0
2
kq : NONE
8
9
kq:-1.125

Bài 23

- Xác định bài toán
input: nhập 2 số a và b
output: có vô số nghiệm thì in ra “MUTIPLE”
nếu vô nghiệm thì in ra “NONE”
nếu có nghiệm thì in ra x là nghiệm pt ax+b=0
- Thuật toán
nhập a và b
a=0
và b=0
thì in ra “MUTIPLE”
nếu b khác 0 in ra “NONE”
nếu a và b đều khác 0 thì
thì tính x=-1.0*b/a
sau đó in ra x
- 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("{:.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
2
6
-2
kq 0.3 và -3.30

4
4
1
kq:-0.50
2
3
8
kq: NONE

bài 24
-Xác định bài toán
input: nhập 3 số a b c
output: kiểm tra a b c có phải là 3 cạnh tam giác không
+nếu có tính diện tích
+nếu không thì in ra "NONE"
-Thuật toán:
a b c là 3 cạnh tam giác khi (a+b>c và a+c>b và b+c>a)
công thức hê rông: p=(a+b+c)/2;
s=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 (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
2
5
6
kq:4.86

bài 25
-Xác định bài toán
input: nhập điểm M(x1;x2) và tâm I(x2;y2) và bán kính R
output:cho biết điểm M nằm trong hay ngoài đường tròn

-Thuật toán:
tính khoảng cách từ M tới tâm I
dMI= sqrt((x2-x1)^2 + (y2-y1)^2)
-Code

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
2
5
6
5
7
kq M nam trong duong tron

bài 26
-Xác định bài toán
input: 3 điểm A(x1;x2), B(x2;y2) và C(x3;y3)
output:kiểm tra A B C có phải đỉnh của tam giác không
+ Có thì tính và đưa ra diện tích tam giác
+ Không thì in ra "NONE"
-Thuật toán: Tính độ dài 3 cạnh tam giác
dAB=sqrt((xB-xA)^2 + (yB-yA)^2)
dAC=sqrt((xC-xA)^2 + (yC-yA)^2)
dBC=sqrt((xC-xB)^2 + (yC-yB)^2)
-Code

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
2
5
6
5
7
3
kq: 4.000
2
0
6
0
7
0
kq:NONE

bài 27
-Xác định bài toán
input: Cho a b c d nguyên dương
output: Tìm ra số lớn nhất và đưa ra, ngược lại in ra "NONE"
-Thuật toán: Khởi tạo res ban đầu là số vô cùng bé. Vì a, b, c và d nguyên dương nên ta khởi tạo res=0
So sánh res với các số, số được so sánh là số chẵn và lớn hơn res thì ta cập nhật res
-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
2
0
8
9
kq: 8

bài 28
-Xác định bài toán
input: Cho số nguyên dương N là số 3 chữ số
output: tìm ra số lớn nhất trong N
-Thuật toán: tách các chữ 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 a, b, c

-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
897
kq 9

bài 29
-Xác định bài toán
input: Cho số nguyên dương N là số 3 chữ số
output: hoán vị các chữ số để được số mới tìm ra chữ 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 a và b
+ Nếu b<c thì hoán đổi b và c
+ Thực hiện xong hai 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 lại so sánh 1 lần nữa
+ Nếu a<b thì hoán đổi a và b
+ Nếu b<c thì hoán đổi 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):
b,c=c,b
n=a*100+b*10+c
print(n)

-Test
123
kq: 321

bài 29
-Xác định bài toán
input: Cho số nguyên dương N là số 3 chữ số
output: Thực hiện xoá đi một chữ số của N và giữ nguyên thứ tự và tìm ra giá trị nhỏ nhất
-Thuật toán:
+Thực hiện tách các chữ số N lưu vào a b 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,bc
+Bài toán quy về tìm giá trị lớn nhất giữa 3 số nguyên dương
-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
123
kq: 12

#Baitap56
XÁC ĐỊNH BÀI TOÁN
input: nhập số nguyên dương N và dãy a1, a2, … aN
output: in ra các phần tử là số chẵn
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

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
N=4
dãy 3 1 2 5
kqua 1

XÁC ĐỊNH BÀI TOÁN
input: nhập số nguyên dương N và dãy a1, a2, … aN
output: in ra các phần tử là số chẵn
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

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
N=4
dãy 3 1 2 5
kqua 1

#Baitap57 VỊ TRÍ PHẦN TỬ LÀ SỐ CHÍNH PHƯƠNG
XÁC ĐỊNH BÀI TIANS
input: cho số nguyên dương N và dãy a1,a2,…,aN
output: đưa ra vị trí số chính phương của 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 là: √u=⌊√u⌋.
Duyệt từ đầu đến cuối, nếu a[i] là số chính phương thì đưa vị trí i ra

Code:


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
N=4
dãy 3 1 4 5
kqua 2 3

#Baitap58
XÁC ĐỊNH BÀI TOÁN
input: số nguyên dương N và dãy a1, a2,…,aN
output: số các phần tử chia hết cho 2 nhưng không chia hết cho 3
❖ Thuật toán:
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 một đơ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)

TEST
N=4
dãy 4 1 6 5
kqua 1

#Baitap59
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.
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)

TEST
N=4
dãy 3 1 2 6
kqua 1