Cho một tích số nguyên, tìm số nguyên dương nhỏ nhất (lớn hơn 0) mà tích của các chữ số bằng tích. Nếu không có số nguyên đó hãy trả về -1. Python và C++
Cho một tích số nguyên, tìm số nguyên dương nhỏ nhất (lớn hơn 0) mà tích của các chữ số bằng tích. Nếu không có số nguyên đó hãy trả về -1.
Python và C++
Lời giải 1 :
Python $\\$
def digitsProduct(n):
if n == 1: return 1
if n == 0: return 10
s = ""
for i in range(9, 1, -1):
while n > 1 and n % i == 0:
s += str(i)
n //= i
if n != 1: return -1
elif len(s) == 0: return 1
return int(s[::-1])
n = int(input())
print(digitsProduct(n))
Bạn có biết?
Tin học 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. 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. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!
Nguồn :
Wikipedia - Bách khoa toàn thưTâm sự lớp 10
Lớp 10 - Năm đầu tiên ở cấp trung học phổ thông, chúng ta sẽ có nhiều bạn bè mới đến từ những nơi khác nhau. Ngôi trường mới, xa nhà hơn, mở ra một thế giới mới với nhiều điều thú vị. Hãy mở lòng đón nhận và tận hưởng những trải nghiệm mới!
Nguồn :
sưu tậpCó thể bạn quan tâm
Tin Học
Lớp 10
Dự trữ gạo Trung bình mỗi người dân cần có a kg gạo để ăn và phục vụ chăn nuôi, chế biến trong một năm. Để đảm bảo an ninh lương thực tổng số gạo dự trữ tr ...Tin Học
Lớp 10
Trong excel có hàm nào đếm ngược thời gian như đồng hồ không (ghi công thức nếu có) câu hỏi 7074906 ...Tin Học
Lớp 10
Cho số nguyên dương N, mỗi lần ta thay thế N bằng tổng các thừa số nguyên tổ của nó thì ta được một số mới. Ta áp dụng phép toán này vào số mới tiếp theo cho đ ...Copyright © 2021 HOCTAPSGK