Phạm đức mạnh giữa kì 1

Bài 23

Xác định bài toán
Input: giá trị a,b,c
Output: nghiệm của phương trình ax^2+bx+c

Thuật toán
Tính delta d = b*b -4a*c
Nếu d<0 thì thông báo vô nghiệm
Nếu d=0 thì
       x1=x2 = -b/2*a
      Đưa ra x1 x2
Nếu d>0
  x1= (-b+căn d )/(2*a)
  x2 =  (-b-căn d )/(2*a)
Đưa ra x1 x2

Code:

from math import sqrt
a = int(input())
b = int(input())
c = int(input())
d = b * b - 4 * a * c
if d < 0 :
 print ("vo nghiem")
elif d == 0 :
 print("x1=x2={:.3}".format(-1*b/(2*a)))
else :
 x1 = (-1 * b + sqrt(d))/(2*a)
 x2 = (-1 * b / a) - x1
 print ("{:.3}".format(x1))
   
 print ("{:.3}".format(x2))

Test
2
3
1
Kq
-0.5
-1

Bài 26
XÁc định bài toán
input: x1,x2,x3,y1,y2,y3
output: a b c có là ba đỉnh của tam giác không
thuật toán
dab= căn ((x2-x1)^2+(y2-y1)^2)
dbc=căn ((x3-x2)^2+(y3-y2)^2)
dca=căn ((x1-x3)^2+(y1-y3)^2)
dab,dac,dbc là 3 cạnh tam giác khi tổng hai cạnh lớn hơn cạnh còn lại

Code:

from math import sqrt
x1 = int(input())
x2 = int(input())
x3 = int(input())
y1 = int(input())
y2 = int(input())
y3 = int(input())
ab=sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1))
bc=sqrt((x3-x2)*(x3-x2)+(y3-y2)*(y3-y2))
ca=sqrt((x1-x3)*(x1-x3)+(y1-y3)*(y1-y3))
if (ab+bc>ca) and (bc+ca>ab) and (ca+ab>bc):
p=(ab+bc+ca)/2
s= sqrt(p*(p-ab)*(p-bc)*(p-ca))
print("{:.3}".format(s))
else:
print("a,b,c không là ba đỉnh của tam giác")

Test
2
3
1
4
3
2
Kq
1.5

Bài 29:
Xác định bài toán
Input: Cho N là số tự nhiên 3 chữ số
Output: Tìm hoán vị chữ số có giá trị lớn nhất của N. ( Ví dụ : Với N là 213 thì ta có các hoán vị là 123, 231, 312, 321, 132 và 321 là hoán vị 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 vị trí của a và b
+/ Nếu b < c thì hoán đổi vị trí của 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 thêm 1 lần nữa:
+/ Nếu a < b thì hoán đổi vị trí của a và b
+/ Nếu b < c thì hoán đổi vị trí của b và c
Viết 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:
    a,c=c,b
N = a*100 + b*10 + c
print(N)

Bộ test:
123
kq:
321

Bài 28:
- Xác định bài toán
Input: nhập n là số có 3 chữ số
Output: Số lớn nhất trong n

- Thuật toán
Ta thực hiện tách các chữ số của n lưu vào a,b,c bằng phép chia nguyê 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 và c

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

- Bộ test
124
kq:
4

Bìa 27:
- Xác định bài toán
Input:a,b,c,d
Output: số chẵn lớn nhất
- Thuật toán
-Khởi tạo giá trị res ban đầu bằng số vô cùng bé. Vì a,b,c,d nguyên dương nên ta khởi tạo res=0
-Lần lượt so sánh res 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ì ta cập nhật res
- Viết chương trình

Code:

a = int(input())
b = int(input())
c = int(input())
d = int(input())
res = -1
if a % 2 == 0 and a>res:res =a
if b % 2 == 0 and b>res:res =b
if c % 2 == 0 and c>res:res =c
if d % 2 == 0 and d>res:res =d
if res ==-1:
  print("NONE")
else:
  print(res)

-Bộ test
3
4
5
2
KQ:
4

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

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



-Bộ test
4
3
4
5
7
Kq: 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

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)


-Bộ test
4
3
1
4
5
Kq: 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
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)


-Bộ test
4
4
1
7
5
kq: 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
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
0
1
2
3
kq: 0