Lê Đặng Trà My

Nhóm 1
Phần 2 . Cấu trúc rẽ nhánh
Bài 16: Chẵn lẻ
• Đề bài :
Cho N . Kiểm tra N là số chẵn hay số lẻ
• xác định bài toán
input: nhập n
output:n là số chẵn hoặc số lẻ
• thuật toán
n chẵn khi chia hết cho 2
nếu không chia hết thì là số lẻ
• Code:
n=int(input())
if n % 2==0:
print("n la so chan")
else:
print("n la so le")
• Mẫu test 01
test
5
In ra
n la so lẻ
• Mẫu test 02
Test
4
In ra
N la so le

Bài 24 . Tam giác
• Đề bài: cho a,b và c nguyên dương. Kiểm tra a,b,c là ba cạnh cảu 1 tam giác nêu có thì tính và đưa ra diện tích tam giác đó , ngược lại ghi ra "NONE". Kết quả lấy chính xác dến 2 chữ số thập phân.
• Xác địch bài toán
- Input: nhập 3 số a,b,c là độ dài của các cạnh trong tam giác (a,b,c là các số nguyên dương)
Output : a,b,c là ba cạnh tam giác hoặc không
• Thuật toán
- a,b,c là ba cạnh tam giác khi và chỉ khi tổng hai cạnh lớn hơn cạnh còn lại (a+b>c)and(b+c>a)and(c+a>b):
-Áp dụng công thức tính diện tích tam giác khi biét độ dài các cạch (Hê -rông):
p=(a+b+c)/2
s=sqrt((p*(p-a)*(p-b)*(p-c))
• Code
import math
a = int(input())
b = int(input())
c = int(input())

if a < b+c and b < a+c and c < a+b:
p = (a + b + c) / 2
s = math.sqrt(p*(p-a)*(p-b)*(p-c))
print ('%.2f' %s)
else:
print ("NONE")

• Mẫu test 1
In ra
1
2
3
Kết quả
NONE
• Mẫu test 2
In ra
3
4
5
Kết quả
6.00

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

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
1
2
Kq
21

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

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:
0
7
1
KẾT QUẢ:0

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 ,c2

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

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

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
1
1
2
2
3
3
KQ
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ố đó

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
3
4
5
6
KQ
6

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

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
368
KQ
8

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ố đó

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
368
KQ
863

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

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

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

Bài 57: Vị trí phần tử là số chính phương
-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
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)
Test:
3
6
2
4
1
Kết quả:
2

Bài 58: Đếm Phần Tử
xác định bài toán
Input: Cho số nguyên dương N và dãy a1, a2,…,aN
Output: Đếm 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
4
1
6
5
Kết quả
1

BÀI 59 TÌM PHẦN TỬ NHỎ NHẤT
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
5
Kết quả: 1