Tích riêng

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

  •   21/07/2023 05:26
  •   2166
  •   0
Đâ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.
Sàng nguyên tố Eratosthenes

Beauty | Câu 2 - đề HSG tin 11 | Nghệ An năm 2015 - 2016

  •   31/07/2023 00:39
  •   4213
  •   0
Đây là một bài khá hay về xử lý số nguyên tố và tổng bình phương các chữ số của một số. Ngoài ra bài này các bạn phải sử dụng kỹ thuật đếm để cho ra kết quả của test. Trong bài viết này, baitaponha.com xin trình bày cho các bạn về thuật toán sàng nguyên tố Eratosthenes. Mời các bạn cùng tham khảo.
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
BÀI THI MỚI NHẤT
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 ký
Đă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