Đào Khánh Linh

*Xác định bài toán:[b]
-input: nhập a, b, c
-output: đưa ra kết quả

[b]*Thuật toán:
nhập a, b và c
đặt: x=a+b; y=a+c; z=b+c; cho max=x
mang x=max đi so sánh, nếu max<y -> max=y; nếu max<z -> max=z, in ra max

[b]*Chương trình:[b]
Code:

Code:

a = int(input())
b = int(input())
c = int(input())
m = a+b
n = b+c
p = a+c
res = m
if res<n:
res = n
if res<p:
res = p
print(res)

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

Code:

Code:

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

BÀI 22 GIẢI PHƯƠNG TRÌNH BẬC NHẤT

*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

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

BÀI 23 GIẢI PHƯƠNG TRÌNH 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ép đó
có 2 nghiệm phân biệt thì in ra 2 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

Code:

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

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

Code:

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

BÀI 25 ĐIỂM VÀ ĐƯỜNG TRÒN

*XÁC ĐỊNH BÀI TOÁN
-input: nhập x1 y1 ( toạ độ điểm M)
x2 y2( toạ độ tâm I)
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
ngược lại in ra M nằm ngoài đường tròn

*CHƯƠNG TRÌNH

Code:

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

BÀI 26 TAM GIÁC 2

*XÁC ĐỊNH BÀI TOÁN
-input
x1 y1 ( toạ độ điểm A)
x2 y2(toạ độ điểm B)
x3 y3( toạ độ đ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 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

Code:

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

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 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ố dc so sánh là số chẵn và lớn hơn res thì gắn res bằng số đó

*CHƯƠNG TRÌNH

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

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 đưa ra số lớn nhấ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À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
b nhỏ hơn c thì đổi chỗ b và c
gtri chưa lớn nhất ta so sánh 1 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

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

BÀI 30 XOÁ 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 in ra

*CHƯƠNG TRÌNH

Code:

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)

BÀI 31:

*XÁC ĐỊNH BÀI TOÁN:
-input: nhập 5 số nguyên 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 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:

Code:

Code:


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 32:Điểm trong hình chữ nhật

*XÁC ĐỊNH BÀI TOÁN
- Input:Nhập xm,ym (tọa độ điểm M)
       Nhập x1,y1(tọa độ góc trái trên A)
       Nhập x3,y3(tọa độ góc phải dưới C)
-Output:Nếu M nằm trong hình chữ nhật thì in ra M nằm trong hình chữ nhật
Ngược lại nếu M không nằm trong hình chữ nhật thì in ra M nằm ngoài hình chữ nhật

*THUẬT TOÁN
Nhập xm,ym,x1,y1,x3,y3
Nếu xm>=x1 và xm<=x3 và ym>=y3 và ym<=y1 thì in ra M nằm trong hình chữ nhật
Ngược lại thì in ra M nằm ngoài hình chữ nhật

*Chương trình

Code:

Code:
xm=int(input())
ym=int(input())
x1=int(input())
y1=int(input())
x3=int(input())
y3=int(input())
if(xm>=x1) and (xm<=x3) and (ym>=y3) and (ym<=y1):
 print("M nam trong hinh chu nhat")
else:
 print("M nam ngoai hinh chu nhat")

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

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

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

Code:

from math import sqrt
from math import trunc
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)

Bộ test
4
3
1
4
5
Kết quả : 2 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

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=res+1
print(res)

Bộ test
4
4
1
7
5
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
Nhập dãy vào mảng a[i]
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

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)

Bộ test:
4
1
4
9
16

Kết quả: 1