Chào các bạn,

ChuyenHVT.net thành lập 2005 - Nơi lưu trữ rất nhiều kỉ niệm của các thế hệ học sinh trong 15 năm qua. Tuy chúng mình đã dừng hoạt động được vài năm rồi. Hiện nay diễn đàn chỉ đăng nhập và post bài từ các tài khoản cũ (không cho phép các tài khoản mới đăng ký mới hoạc động). Mong ChuyenHVT.net sẽ là một phần kỉ niệm thanh xuân đẹp nhất của các bạn.


M.

Kết quả 1 đến 2 của 2

Chủ đề: Mọi người gợi ý hướng làm bài này với! đề chỉ cho vậy thôi. không có giới hạn gì cả

  1. #1
    Thành viên mới
    Ngày tham gia
    02-11-2011
    Tuổi
    24
    Bài viết
    7
    Cảm ơn
    0
    Đã được cảm ơn 1 lần ở 1 bài viết

    Mặc định Mọi người gợi ý hướng làm bài này với! đề chỉ cho vậy thôi. không có giới hạn gì cả

    Bài 5: Đổi chỗ (2 điểm)
    Tìm số tự nhiên nhỏ nhất có chữ số hàng đơn vị là D, sao cho khi chuyển chữ số hàng đơn vị lên vị trí trước chữ số đầu tiên của số đó thì được số mới gấp K lần số cũ.
    • Dữ liệu vào: Nhập từ tệp MOVE.INP gồm 2 số nguyên D và K, các số cách nhau tối thiểu một dấu cách.
    • Kết quả: Ghi vào tệp MOVE.OUT số tìm được, hoặc -1 nếu không tìm được số thoả mãn.
    Ví dụ

    MOVE.INP MOVE.OUT
    7 5 142857
    lập trình bằng pascal
    Nguồn từ: http://chuyenhvt.net

    Các bài viết cùng chuyên mục:


  2. #2
    Thành viên chính thức
    Ngày tham gia
    01-12-2009
    Tuổi
    36
    Bài viết
    16
    Cảm ơn
    0
    Đã được cảm ơn 29 lần ở 9 bài viết

    Mặc định

    Bài này đơn giản thôi bạn ạ. Hoàn toàn dựa vào toán học để làm. Tui có thể phân tích cho bạn về mặt toán học thế này nhé:
    Gọi số phải tìm là aD (trong đó D là giá trị mà đề bài cho). Số đổi chỗ là Da.
    Ta có phương trình: aD * k = Da <=> (a*10+D)*k = D * 10^p + a (trong đó p là số chữ số của a)
    <=> a*10*k - a = D * 10^p - D*k
    <=> (10*k - 1) * a = D * 10^p - D*k
    <=> a = (D * 10^p - D * K) / (10 * K - 1)
    Như vậy muốn tìm được a phải tìm được p. Do bài toán tìm số nhỏ nhất nên chỉ cần xét p = 0, 1, 2 , 3, ... nếu tìm được a nguyên thì dừng việc xét. Ta số nhỏ nhất sẽ là aD.
    Không biết bạn đã học đến xử lý số lớn chưa? nếu chưa học đến xử lý số lớn thì chỉ cần xét p từ 0 đến 20. Còn nếu đã học xử lý số lớn rồi thì sẽ xét p từ 0 -> 20000 cũng ra coi như số lớn nhất sẽ có khoảng 21 chữ số.
    Nguồn từ: http://chuyenhvt.net

  3. Đã có 2 người nói lời cảm ơn.


Thông tin về chủ đề này

Users Browsing this Thread

Có 1 người đang xem chủ đề. (0 thành viên và 1 khách)

Đánh dấu

Quyền viết bài

  • Bạn Không thể gửi Chủ đề mới
  • Bạn Không thể Gửi trả lời
  • Bạn Không thể Gửi file đính kèm
  • Bạn Không thể Sửa bài viết của mình
  •