Tích riêng

Tích riêng | Câu 4 Đề HSG tin 11 Nghệ An | Năm 2014 - 2015

 05:26 21/07/2023

Đây là câu 4 nên là một câu khó. Thoạt đầu đọc đề thì có vẻ rất dễ hiểu, nhưng khi xử lý code thì sẽ gặp nhiều khó khăn. Bởi theo định nghĩa tích riêng của một số là tích của số đó với các chữ số của nó. Và bài toán yêu cầu đếm các số có tích riêng thuộc khoảng [A; B] với 1 <= A, B <= 1018 , Như vậy A, B rất lớn. Một điều khó khăn nữa là: nếu a < b nhưng chúng ta sẽ không biết được TR(a) và TR(b) số nào lớn hơn. Ví dụ khi A = 20; B = 30 thì ta sẽ tìm được những số có tích riêng nằm trong khoảng [20; 30] là 5 và 12, có nghĩa trong khoảng này chỉ có 2 số cần tìm. Vậy công thức để máy tính tìm được 5 và 12 là gì, mời các bạn cùng tham khảo lời giải.
Top điểm cao
  • 9.6
    Quản Lý KSCL
    KSCL TIẾNG ANH 9
  • 8.8
    Quản Lý KSCL
    KSCL TIẾNG ANH 9
  • 8.8
    Quản Lý KSCL
    KSCL TIẾNG ANH 9
  • 6.8
    Quản Lý KSCL
    KSCL TIẾNG ANH 9
  • 0.8
    Nguyễn Đức Lưu
    Toán 6
Xem nhiều nhất
Thành viên
Hãy đăng nhập thành viên để trải nghiệm đầy đủ các tiện ích trên site

Đăng nhập thông qua Google
Bạn đã không sử dụng Site, Bấm vào đây để duy trì trạng thái đăng nhập. Thời gian chờ: 60 giây