Nguyễn Anh Thư

Bài tập 22:

•Xác định bài toán:
input: nhập a, b
output: đưa ra kết quả: vô số nghiện in ra “MULTIPLE”
vô nghiệm in ra “NONE”
có nghiệm in x theo phương trình a*x+b=0

•Thuật toán:
+nhập a, b
+nếu a=0, nếu b=0 thì in ra “MULTIPLE”
+nếu b#0 thì in ra “NONE”
+nếu a và b #0, tình x=-1*b/a, in ra x

•Chương trình:p

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

•Thử chương trình:
Nhập:
8
9
Kết quả:
-1.125

Bài tập 23:

•Xác định bài toán:
input: nhập a, b và c
output: đưa ra kết quả:
vô nghiệm in ra “NONE”
có nghiệm kép tính và in nghiệm kép
có hai nghiêm phân biệt tính và in hai nghiệm đó

•Thuật toán:
+nhập a, b và c
+tính delta: d=b*b-4*a*c
+xét dấu d
+d<0 in ra “NONE”
+d=0 in ta x12 tính =-b/(2*a)
+d>0 in ta
x1 tính =(-1*b+sqrt(d))/(2*a)
x2 tính= (-1*b-sqrt(d))/(2*a)

•Chương trình

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

•Thử chương trình:
Nhập:
8
9
10
Kết quả:
NONE

Bài tập 24:

•Xác định bài toán:
input: nhập a, b và c
output: đưa ra diện tích tam giác hoặc “NONE”

•Thuật toán:
+nhập a, b và c
+nếu a,b,c là ba cạnh tam giác khi a+b>c, b+c>a,c+a>b
+tính nửa chu vi p=(a+b+c)/2
+tính diện tích s=sqrt((p*(p-a)*(p-b)*(p-c))

•Chương trình

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(( p*(p-a)*(p-b)*(p-c))
   print("{:.2f}".format(s))
else:
   print("NONE")

•Thử chương trình:
Nhập:
8
9
10
Kết quả:
34.20

Bài tập 25:

•Xác định bài toán:
input: nhập x1, y1, x2, y2, r
output: đưa ra vị trí điểm M nằm trong hoặc ngoài đường tròn

•Thuật toán:
+nhập x1, y1, x2, y2, r
+ tính d=sqrt(pow(x2-x1,2)+ pow(y2-y1,2))
nếu d>r in ra M nằm ngoài đường tròn
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

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

•Thử chương trình:
Nhập:
5
6
7
8
9
Kết quả:
M nam trong duong tron

Bài tập 26:

•Xác định bài toán:
input: nhập x1, y1, x2, y2, x3, y3
output: đưa ra diện tích tam giác, nếu không đưa ra “NONE”

•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))
+nếu ab bc ca là ba cạnh của tam giác thì
tính nửa chu vi và diện tích
+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:

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

•Thử chương trình:
Nhập:
5
6
7
8
9
10
Kết quả:
NONE

Bài tập 27:

•Xác định bài toán:
input: nhập a,b,c,d nguyên dương
output: đưa ra kết quả tìm được, nếu không có kết quả đưa ra “NONE”

•Thuật toán:
+ nhập a,b,c,d
+ cho res =0
+so sánh res 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:

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

•Thử chương trình:
Nhập:
5
6
7
8
Kết quả:
8

Bài tập 28:

•Xác định bài toán:
input: nhập số nguyên dương N có 3 chữ số
output: đưa ra 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:

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)

•Thử chương trình:
Nhập:
5
6
7
Kết quả:
7

Bài tập 29:

•Xác định bài toán:
input: nhập số nguyên dương N có 3 chữ số
output: đưa ra số hoán vị lớn nhất trong N

•Thuật toán:
+ nhập 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
+nếu giá trị 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
+in ra số có 3 chữ số đó

•Chương trình

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)

•Thử chương trình:
Nhập:
789
Kết quả:
987

Bài tập 30:

•Xác định bài toán:
input: nhập số nguyên dương N có 3 chữ số
output: đưa ra số có 2 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

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)

•Thử chương trình:
Nhập:
789
Kết quả:
78

Bài tập 56:

•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ử 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

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

•Thử chương trình:
Nhập:
4
Dãy 3125
Kết quả:
1

Bài tập 57:

•Xác định bài toán:
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 dãy, nếu a[i] là số chính phương thì đưa vị trí i ra

•Chương trình
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)

•Thử chương trình:
Nhập:
4
Dãy 3145
Kết quả:
2 3

Bài tập 58:

•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.


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

•Thử chương trình:
Nhập:
4
Dãy 4165
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
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)

•Thử chương trình:
Nhập:
4
Dãy 3125
Kết quả:
1