Mọi người giúp mình bài này với, mình cần biểu diễn dưới dạng thuật toán sơ đồ khối hoặc liệt kê ạ! Đang tìm hiểu các thuật toán về số tự nhiên, An phát hiện r
Mọi người giúp mình bài này với, mình cần biểu diễn dưới dạng thuật toán sơ đồ khối hoặc liệt kê ạ! Đang tìm hiểu các thuật toán về số tự nhiên, An phát hiện ra số tự nhiên có rất nhiều tính chất thú vị.Ví dụ: Số hoàn hảo có tính chất tổng các ước bằng hai lần số đó. Chẳng hạn số 6, số 24. Nhiều số tự nhiên khi tìm ƯCLN với số đảo ngược của nó bằng 1. Những số như thế được gọi là số thân thiện. Chẳng hạn số 23 có số đảo ngược là 32, đây là số thân thiện. Yêu cầu: Cho 2 số tự nhiên a và b (10 ≤ a ≤ b ≤ 120). Hãy viết thuật toán đếm xem trong đoạn từ a đến b có bao nhiêu số thân thiện.
Lời giải 1 :
Bước 1: Nhập 2 số A,B
Bước 2: Cho chạy vòng lặp từ a->b, lưu vào biếu i
2.1: Tìm số đảo ngược của i:
+ Lấy i dưới dạng chuỗi
+ Cho chạy từ độ dài của i trở về 1, chạy vòng lặp trong biến z, lưu chuỗi mới vào 1 biến s với phép tính s<-s+z
+ Cho biến s trở lại thành số, lưu vào biến i1
2.2: Tìm UCLN:
+ Lưu: copyi<-i, copyi1<-i1
+ Nếu copyi1 > 1: (1)
- temp = copyi mod copyi1
- copyi = copyi1
- copyi1= temp
+ Trở lại 1, nếu sai thì kiểm tra copyi. Nếu copyi = 1 thì cho biến đếm kq cộng lên 1
Bước 3: In ra kết quả kq
Bước 4: Kết thúc thuật toán
Thảo luận
Có thể bạn quan tâm
Bạn có biết?
Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự 10
Lớp 10 - Năm thứ nhất ở cấp trung học phổ thông, năm đầu tiên nên có nhiều bạn bè mới đến từ những nơi xa hơn vì ngôi trường mới lại mỗi lúc lại xa nhà mình hơn. Được biết bên ngoài kia là một thế giới mới to và nhiều điều thú vị, một trang mới đang chò đợi chúng ta.
Nguồn : ADMIN :))Xem thêm tại https://loigiaisgk.com/cau-hoi or https://giaibtsgk.com/cau-hoi
Copyright © 2021 HOCTAPSGK