Bài 27: Xác định bài toán: + input: Nhập a, b, c và d. + output: Đưa ra số chẵn lớn nhất, ngược lại thì ra “NONE”. Thuật toán: + Khởi tạo giá trị res ban đầu bằng số vô cùng bé, res = 0. + Mang giá trị này so sánh với các số còn lại, số nào là số chắn và lớn hơn res thì cập nhật lại nó
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: + a = 5, b = 6, c = 14, d = 15. Kết quả 14. + a = 10, b = 2, c = 3, d = 8. Kết quả 8.
Được sửa bởi Nguyễn Thảo Ngọc ngày Thu Dec 01, 2022 10:34 pm; sửa lần 1.
Nguyễn Thảo Ngọc
Tổng số bài gửi : 55 Join date : 05/10/2022
Tiêu đề: Bài 28 Tue Nov 29, 2022 9:07 pm
BÀI 28: Xác định bài toán: input: Nhập số nguyên dương N có 3 chữ số output: Đưa 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: 439 Kq:9
Được sửa bởi Nguyễn Thảo Ngọc ngày Thu Dec 01, 2022 10:37 pm; sửa lần 1.
Nguyễn Thảo Ngọc
Tổng số bài gửi : 55 Join date : 05/10/2022
Tiêu đề: Bài 29 Tue Nov 29, 2022 9:11 pm
BÀI 29: Xác định bài toán: input: Nhập N là số nguyên dương có 3 chữ số output: Đưa 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 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 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 n=a*100+b*10+c print(n)
Test : 235 Kq: 532
Được sửa bởi Nguyễn Thảo Ngọc ngày Thu Dec 01, 2022 10:38 pm; sửa lần 1.
Nguyễn Thảo Ngọc
Tổng số bài gửi : 55 Join date : 05/10/2022
Tiêu đề: Bài 30 Tue Nov 29, 2022 9:14 pm
Bài 30: Xác định bài toán: input: Nhập số N có 3 chữ số output: Đưa ra số có 2 chữ số nhỏ nhất sau khi thực hiện xóa số 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 đưa ra
Code:
n=int(input()) a=n//100 b=(n//10)%10 c=n%10 v1=a*10+b v2=b*10+c v3=a*10+c rmin=v1 if rmin>v2: rmin=v2 if rmin>v3 rmin=v3 print(rmin)
Test: 123 Kq: 12
Được sửa bởi Nguyễn Thảo Ngọc ngày Thu Dec 01, 2022 10:38 pm; sửa lần 1.
Admin likes this post
Nguyễn Thảo Ngọc
Tổng số bài gửi : 55 Join date : 05/10/2022
Tiêu đề: Bài 31 Wed Nov 30, 2022 10:27 pm
Bài 31: Xác định bài toán: input: Nhập a, b, c, d, m nguyên dương output: Nếu phương trình vô số nghiệm ghi "Multiple" Vô nghiệm ghi "None" Nếu phương trình có nghiệm ghi 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ì thông báo “Multiple” Ngược lại, “None” -Ngược lại, Tính x=-q/p. Nếu x ≠ -d/c thì cout << -q <<”/"<<p
Được sửa bởi Nguyễn Thảo Ngọc ngày Thu Dec 01, 2022 10:39 pm; sửa lần 1.
Nguyễn Thảo Ngọc
Tổng số bài gửi : 55 Join date : 05/10/2022
Tiêu đề: Bài 22 Thu Dec 01, 2022 10:36 pm
Bài 22: Xác định bài toán: input :Nhập a,b output : Vô số nghiệm thì in ra “ MULTIPLE “ Nếu phương trình 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
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 46: - Xác định bài toán: Input: Nhập N nguyên dương Output: N là số nguyên tố hoặc N không là số nguyên tố
- Thuật toán: Nếu N ≤ 1: N N không phải là số nguyên tố Tiếp theo ta duyệt từ 2 đến sqrt(n) Nếu N chia hết cho i, vậy đó không phải là số nguyên tố Còn lại là số nguyên tố
Code:
from math import sqrt def prime(u): if u <= 1: return False i = 2 while i * i <= u: if u % i == 0: return False i += 1 return True n = int(input()) print(prime(n))
Bài 47: - Xác định bài toán: Input: Nhập a,b Output: Các số nguyên tố thuộc đoạn [a,b]
- Thuật toán: Vì bài toán phải kiểm tra tính nguyên tố nhiều lần nên ta xây dựng chương trình con dạng hàm để kiểm tra tính nguyên tố. Duyệt từ giá trị đầu đến giá trị cuối, nếu là số nguyên thì in ra.
Code:
from math import sqrt def prime(u): if u <= 1: return False i = 2 while i * i <= u: if u % i == 0: return False i += 1 return True a = int(input()) b = int(input()) for i in range(a,b + 1): if prime(i): print(i)
x1 = int(input()) y1 = int(input()) x3 = int(input()) y3 = int(input()) xm = int(input()) ym = int(input()) if (xm < x1) or (xm > x3) or (ym < y3) or (ym > y1): print("M is not in rectangle") else: print("M is in rectangle")
Bài 34: Xác định bài toán: input: Nhập N là số nguyên dương. S = 1+1/2+1/3+...+1/N output: Đưa ra kết quả đến 3 chữ số thập phân Thuật toán: Với i = 1 thì s tăng 1 Với i = 2 thì s tăng 2 ... Với i thì s tăng 1/i Vậy, s+=1/i
Code:
n = int(input()) s = 0 for i in range(1, n+1): s +=1.0 / i print("{:.3f}".format(s))
Bài 35: Xác định bài toán: input: Nhập N là số nguyên dương. S = 1+1/3+1/5+...+1/2N-1 output: Đưa ra kết quả đến 3 chữ số thập phân Thuật toán: Với i = 1 thì s tăng 1 Với i = 3 thì s tăng 1/3 ... Với i thì s tăng 1/i với bước nhảy i = i+2 Vậy, s+=1/i; i = i+2
Code:
n = int(input()) s = 0 for i in range(1, n+1): s +=1.0 / (i * 2 - 1) print("{:.3f}".format(s))
Bài 36: Xác định bài toán: input: Nhập N là số nguyên dương. S = 1.2.3.4...N output: Đưa ra kết quả Thuật toán: Với i = 1 thì s nhân với 1 Với i = 2 thì s nhân với 2 ... Với i thì s nhân với i Vậy, s *=i;
Code:
n = int(input()) p = 1 for i in range(1, n+1): p *= i print(p)
Bài 38: Xác định bài toán: input: Nhập N nguyên dương output: Đếm số lượng số chính phương nhỏ hơn hoặc bằng N Thuật toán: res = 0 Duyệt (i, 1, N) Nếu i là số chính phương thì res++
Code:
from math import sqrt n = int(input()) cnt = 0 for i in range(1, n+1): if sqrt(i) == int(sqrt(i)): cnt += 1 print(cnt)
n = int(input()) a = int(input()) b = int(input()) p = False for i in range(n // a + 1): for j in range(n // b +1): if a * i + b * j ==n: print(i, j) p = True if p == False: print('NONE')
Bài 49: Xác định bài toán: input: Nhập a, b là số nguyên dương. output: Đưa ra ước chung lớn nhất của a và b. Thuật toán: B1: Xây dựng một chương trình con dạng hàm bằng cách sử dụng vòng lặp while. B2: Thực hiện câu lệnh lặp while v1 > 0 B3: Nhập giá trị của a và b. B4: In ra ước chung lớn nhất của a và b.
Code:
def gcd(v0, v1): while v1 > 0: r = v0 % v1 v0 = v1 v1 = r return v0 a = int (input()) b = int (input()) print (gcd(a, b))
Test a = 27, b = 36. => UCLN là 9 a = 18, b = 30 => UCLN là 6
Bài 50: [bXác định bài toán:[/b] input: Nhập số nguyên dương N output: Phân tích N thành tích các thừa số nguyên tố Thuật toán: Ta khai báo biến đếm bằng 2 rồi lấy lấy n chia cho biến đếm, mỗi lần chia lại in biến đếm ra, đến khi n không chia hết cho biến đếm nữa thì ta tăng biến đếm lên, đến khi biến đếm > sqrt(n)
Code:
def phan_tich(u): i = 2 while i * i <= u: if u % i == 0: print(i) u //= i else: i += 1 if u > 1: print(u) n = int(input()) phan_tich(n)
Bài 52: Xác định bài toán: input: Nhập số nguyên dương N output: Đưa ra tổng chữ số của N Thuật toán: Khai báo biến tổng = 0 Ta sử dụng vòng lặp while để thực hiện cắt số, với mỗi số cắt được ta cộng dồn vào biến tổng.
Code:
n = int(input()) s = 0 while n > 0: s += n % 10 n //= 10 print(s)
Bài 53: Xác định bài toán: input: Nhập số nguyên dương N output: Số nguyên tố lớn nhất thu được Xác định bài toán: Ta xây dựng chương trình con dạng hàm để kiểm tra tính nguyên tố Dùng vòng lặp while thực hiện cắt số và kiểm tra tính nguyên tố, nếu đúng thì in ra.
Code:
def prime(u): if u <= 1: return False i = 2 while i * i <= u: if u % i == 0: return False i += 1 return True n = int(input()) // 10 while (n > 0) and not prime(n): n //= 10 if prime(n): print(n) else: print('NONE')
Bài 54: Xác định bài toán: input: Nhập số nguyên dương N output: Đưa ra ước nguyên tố lớn nhất của N Thuật toán: Duyệt i từ n -> 0, nếu i là số nguyên tố thì in ra màn hình
Code:
def prime(u): if u <= 1: return False i = 2 while i * i <= u: if u % i == 0: return False i += 1 return True n = int(input()) i = n while i > 0: if prime(1) == True and n % i == 0: break i -= 1 print(i)
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 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à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)