NEO Lương Hoàng Anh

Bài1

- Xác định bài toán
Input: Nhập x1,y1,x2,y2
Output: Tính độ dài đoạn thẳng AB. Kết quả lấy đến 2 chữ số thập phân
- Thuật toán
Áp dụng công thức tính độ dài đoạn thẳng khi biết toạ độ các điểm
dAB= căn (x2-x1)^2 +(y2-y1)^2
- Viết chương trình

Code:

from math import sqrt
x1=int(input())
x2=int(input())
y1=int(input())
y2=int(input())
dAB= sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1))
print("{:.3}".format(dAB))

Test:
1
2
3
4
Kết quả:1.41

Bài 2

-Xác đinh bài toán:
Input : Nhập 3 số a,b,c là độ dài các cạnh của tam giác
Output: Hiện ra các số đo chu vi và số đo diện tích
-Thuật toán:
+ Nhập ba số a b c
+ Tính chu vi d=(a+b+c)
+ Tính nửa chu vi p=d/2
+ Tính diện tích s = sqrt(p*(p-a)*(p-b)*(p-c))
-Viết chương trình:
from math import sqrt

Code:

from math import sqrt
a = int(input())
b = int(input())
c = int(input())
d = (a+b+c)
p = d/2
s = sqrt(p*(p-a)*(p-b)*(p-c))
print("{:.3f}".format(d))
print("{:.3f}".format(s))

Test:
3
4
5
Kết quả
12.000
6.000

Bài 3:

- Xác định bài toán
Input: nhập x1,x2,x3,y1,y2,y3
Output: tính độ dài đoạn thẳng dAB,dBC,dCA.Kết quả lấy chính xác đến 3 chữ số thập phân.
- Thuật toán
Áp dụng công thức tính độ dài đoạn thẳng khi biết toạ độ các điểm:
dAB= căn (x2-x1)^2 +(y2-y1)^2
-Viết phương trình

Code:

from math import sqrt
x1=int(input())
x2=int(input())
y1=int(input())
y2=int(input())
x3=int(input())
y3=int(input())
dAB=sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1))
dBC=sqrt((x3-x2)*(x3-x2)+(y3-y2)*(y3-y2))
dCA=sqrt((x1-x3)*(x1-x3)+(y1-y3)*(y1-y3))
print("{:.3}".format(dAB))
print("{:.3}".format(dBC))
print("{:.3}".format(dCA))

Test:
1
2
3
4
5
6
Kết quả:
1.41
3.61
5.0

Bài 4:

- Xác định bài toán
Input: A,B là kích thước của hình chữ nhật
Output:Y là số viên gạch màu vàng, X là số viên gạch màu xanh
- Thuật toán
Gọi Y là số viên gạch màu vàng, y = (a-2)(b-2)
Gọi X là số viên gạch màu xanh, x=a*b-y
-Viết phương trình

Code:

a=int(input())
b=int(input())
y=(a-2)*(b-2)
x=a*b-y
print(y)
print(x)

Test:
5
6
Kết quả:
12
18

Bài 5:

- Xác định bài toán
Input: N nguyên dương.
Output:S=1+2+3+...+N
- Thuật toán
Áp dụng công thức tính tổng các số tự nhiên liên tiếp:
S=1+2+3+...+N=(N(N+1))/2
-Viết phương trình

Code:

Code
n=int(input())
S= (n*(n+1))/2
print(s)

Test:
4
Kết quả:
10

Bài 6:

- Xác định bài toán
Input: N nguyên dương.
Output:S=1^2+2^2+3^2+...+N^2
- Thuật toán
Áp dụng công thức tính tổng các số tự nhiên liên tiếp:
S=1^2+2^2+3^2+...+N^2=(N(N+1)(2N+1))/6
-Viết phương trình

Code:

n=int(input())
s= (n*(n+1)*(2n+1))/2
print(s)

Test:
4
Kết quả:
30

Bài 7:

- Xác định bài toán
Input: N nguyên dương.
Output: S=1+3+5+...+(2*N-1)
- Thuật toán
Áp dụng công thức tính tổng các số lẻ liên tiếp:
S=1+3+5+...+(2*N-1)=N^2
-Viết phương trình

Code:

n=int(input())
s=n*n
print(s)

Test:
4
Kết quả:
16

Bài 8:

- Xác định bài toán
Input: N nguyên dương.
Output:S=1^3+2^3+3^3+...+N^3
- Thuật toán
Áp dụng công thức tính tổng các số tự nhiên liên tiếp:
S=1^3+2^3+3^3+...+N^3=((N(N+1))/2)*2
- Viết phương trình:

Code:

n=int(input())
s=((n(n+1))/2)*((n(n+1))/2)
print(s)

Test:
4
Kết quả:
100

Bài 9:

- Xác định bài toán
Input: N nguyên dương.
Output:S=1^5+2^5+3^5+...+N^5
- Thuật toán
Áp dụng công thức tính tổng các số tự nhiên liên tiếp:
S=1^5+2^5+3^5+...+N^5=1/12*N^2*(N+1)^2*(2N^2+2N-1)
-Viết phương trình

Code:

n=int(input())
s=(n*n*(n+1)*(n+1)*((2*n)*(2*n)+2*n-1))/12
print(s)

Test:
4
Kết quả:
1300

Bài 10:

- Xác định bài toán
Input: N nguyên dương.
Output:S=1*2+2*3+3*4+...+N(N+1)
- Thuật toán
Áp dụng công thức tính tổng:
S=1*2+2*3+3*4+...+N(N+1)=(N(N+1)(N+2))/3
-Viết phương trình

Code:

n=int(input())
s=(n*(n+1)*(n+2))/3
print(s)

Test:
4
Kết quả:
40

Bài 11:

- Xác định bài toán
Input: N nguyên dương.
Output:S=1/(1*2)+1/(2*3)+1*(3*4)+...+N/(N*(N+1))
- Thuật toán
Áp dụng công thức tính tổng:
S=1/(1*2)+1/(2*3)+1*(3*4)+...+N/(N*(N+1))=N/(N+1)
-Viết phương trình

Code:

n=int(input())
s= n/(n+1)
print(s)

Test:
4
Kết quả:
0,8

Bài 12:

- Xác định bài toán
Input: N nguyên dương.
Output:S=1/(1*2*3)+1/(2*3*4)+1*(3*4*5)+...+N/(N*(N+1)*(N+2))
- Thuật toán
Áp dụng công thức tính tổng các số tự nhiên liên tiếp:
S=1/(1*2*3)+1/(2*3*4)+1*(3*4*5)+...+N/(N*(N+1)*(N+2))=(N(N+3))/(4*(N+1)(N+2))
-Viết phương trình

Code:

n=int(input())
s= (n*(n+3)/(4*(n+1)*(n+2))
print(s)

Test:
4
Kết quả:
7,2333

Bài 13:

- Xác định bài toán
Input: N nguyên dương.
Output:S=3/((1*2)^2)+5/((2*3)^2)+...+2N+1/(N*(N+1))^2
- Thuật toán
Áp dụng công thức tính tổng các số tự nhiên liên tiếp:
S=3/((1*2)^2)+5/((2*3)^2)+...+2N+1/(N*(N+1))^2=(N(N+2))/((N+1)^2)
-Viết phương trình

Code:

n = int(input())
s = (n*(n+2))/((n+1)*(n+1))
print(s)

Test:
4
Kết quả:
0,96

Bài 14:

- Xác định bài toán
Input: N và P nguyên dương.
Output:S=1+P^1+P^2+...P^N
- Thuật toán
Áp dụng công thức tính tổng các số tự nhiên liên tiếp:
S=1+P^1+P^2+...P^N=(P^(N+1)-1)/(P-1)
-Viết phương trình

Code:

n = int(input())
p = int(input())
s = (p ** (n + 1) - 1) / (p - 1)
print(s)

Test:
4
3
Kết quả:
121

Bài 15:

- Xác định bài toán
Input: N và P nguyên dương.
Output:S=1+2*P^1+3*P^2+...(N+1)*P^N
- Thuật toán
Áp dụng công thức tính tổng các số tự nhiên liên tiếp:
S=1+2*P^1+3*P^2+...(N+1)*P^N=((n+1)*(P**(N+1)))/(P-1)-(((P**(N+1))-1)/((P-1)*2)
-Viết phương trình

Code:

n = int(input())
p = int(input())
s = ((n+1)*(p**(n + 1)))/((p-1)-((p**(n+1))-1)/((p - 1)*(p - 1))
print(s)

Test:
4
3
Kết quả:
547

Bài 16:

- Xác định bài toán
Input: N
Output:Kiểm tra N là số chẵn hay số lẻ
- Thuật toán
N là số chẵn khi N chia hết cho 2. Ta mô tả bằng biểu thức N%2 == 0
-Viết phương trình

Code:

n = int(input())
if n % 2 == 0:
print("N la so chan")
else:
print("N la so le")

Test:
4
Kết quả:
N la so chan

Bài 17:

- Xác định bài toán
Input: N
Output:Kiểm tra N có chia hết cho 3 và không chia hết cho 5 hay không? Nếu có ghi ra True ngược lại thì ghi ra False
- Thuật toán
N chia hết cho 3 biểu diễn là N%3 == 0
N không chia hết cho 5 biểu diễn là N%5! = 0
-Viết phương trình

Code:

n = int(input())
if (n % 3 == 0) and (n % 5 != 0):
print("True")
else:
print("False")

Test:
444
Kết quả:
True

Bài 18:

- Xác định bài toán
Input: Cho a và b
Output: Tìm giá trị lớn nhất của a và b
- Thuật toán
Ta quan niệm số đầu tiên là giá trị lớn nhất đến thời điểm hiện tại tức là: rmax=a.
Sau đó, ta mang rmax đi so sánh với các giá trị còn lại. Giá rị nào lớn hơn rmax cập nhật lại rmax bằng giá trị đó tức là: if (rmax < b) rmax =b
-Viết phương trình

Code:

a = int(input())
b = int(input())
rmax = a
if (rmax < b):
rmax = b
print(rmax)

Test:
4
3
Kết quả:
4

Bài 19:

- Xác định bài toán
Input: Cho a, b và c
Output: Tìm giá trị nhỏ nhất của a, b và c
- Thuật toán
Ta quan niệm số đầu tiên là giá trị nhỏ nhất đến thời điểm hiện tại tức là: rmin=a.
Sau đó, ta mang rmin đi so sánh với các giá trị còn lại. Giá rị nào nhỏ hơn rmin cập nhật lại rmin bằng giá trị đó tức là:
if (rmax > b) rmin=b
if (rmax > c) rmin=c
-Viết phương trình

Code:

a = int(input())
b = int(input())
c = int(input())
rmin = a
if (rmin > b):
rmin = b
if (rmin > c):
rmin = c
print(rmin)

Test:
6
5
4
Kết quả:
4

Bài 20:

- Xác định bài toán
Input: Cho a, b và c
Output: Tìm hai số có tổng giá trị lớn nhất
- Thuật toán
Ta có các chọn (a,b), (a,c) và (b,c). Ta đặt, d=a+b; e=b+c ;f=a+c. Bài toán quy về bài toán tìm ra giá trị lớn nhất của d, e và f
Ta quan niệm số đầu tiên là giá trị lớn nhất đến thời điểm hiện tại tức là: rmax=d.
Sau đó, ta mang rmax đi so sánh với các giá trị còn lại. Giá trị nào lớn hơn rmax cập nhật lại rmax bằng giá trị đó tức là:
if (rmax < e) rmax =e
if (rmax < f)  rmax =f
-Viết phương trình

Code:

a= int(input())
b= int(input())
c= int(input())
d= (a+b)
e= (b+c)
f= (a+c)
rmax=d
if rmax < e:
rmax = e
if rmax < f:
rmax = f
print (rmax)

Test:
6
5
4
Kết quả:
11

Như này liệu được điểm tối đa chưa thầy ?

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
1
3
4
5
7
Kết quả: 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()))
or 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
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
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
Kết quả: 0