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.

Trang 1 của 2 12 CuốiCuối
Kết quả 1 đến 15 của 18

Chủ đề: Mọi người giải giúp bài này với. nhớ là phải chuẩn đấy

  1. #1
    Thành viên mới
    Ngày tham gia
    02-11-2011
    Tuổi
    25
    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 giải giúp bài này với. nhớ là phải chuẩn đấy

    Đổ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
    Nguồn từ: http://chuyenhvt.net

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


  2. Những người đã cảm ơn :


  3. #2
    Moderator thử việc __Deep__'s Avatar
    Ngày tham gia
    20-03-2010
    Bài viết
    1,178
    Cảm ơn
    391
    Đã được cảm ơn 285 lần ở 135 bài viết

    Mặc định

    pascal hả ku, hay C++, ko nói rõ thì sao mà biết ??
    Nguồn từ: http://chuyenhvt.net
    Anh sẽ về _________

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

    Mặc định

    pascal.
    không có thì nói hướng giải quyết cũng đc chứ sao. lại còn hỏi vậy chứ. nản
    Nguồn từ: http://chuyenhvt.net

  5. #4
    Moderator thử việc __Deep__'s Avatar
    Ngày tham gia
    20-03-2010
    Bài viết
    1,178
    Cảm ơn
    391
    Đã được cảm ơn 285 lần ở 135 bài viết

    Mặc định

    Ẹc, nói thế thì thoy, bày đặt
    zz
    Nguồn từ: http://chuyenhvt.net
    Anh sẽ về _________

  6. #5
    Moderator thử việc Tuân_se7en's Avatar
    Ngày tham gia
    21-03-2008
    Tuổi
    29
    Bài viết
    3,892
    Cảm ơn
    260
    Đã được cảm ơn 441 lần ở 273 bài viết

    Mặc định

    Không hiểu gì luôn cái này mà ko làm được à kém thế chú e
    Nguồn từ: http://chuyenhvt.net
    Tiền ko có ai là cho ko ! có thằng nào ko cần ko ?

  7. #6
    Thành viên gắn bó Sevlyorum's Avatar
    Ngày tham gia
    09-07-2009
    Tuổi
    25
    Bài viết
    621
    Cảm ơn
    123
    Đã được cảm ơn 107 lần ở 76 bài viết

    Mặc định

    Giới hạn là bao nhiêu ?
    Nguồn từ: http://chuyenhvt.net
    when I close my eyes, I see you ... when I open my eyes, I miss you ! :*

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

    Mặc định

    thôi mà. mình cứ tưởng có bài viết mới đang hí hửng .. tự dưng bạn lại không nói gì... tụt hết cả hứng nên mới trách vậy thôi!
    xử lý giúp mình đi.
    bài này không cho giới hạn. nếu cho giới hạn thì cũng chẳng phải hổi làm gì?
    Nguồn từ: http://chuyenhvt.net

  9. #8
    Thành viên gắn bó hai_bk's Avatar
    Ngày tham gia
    20-11-2009
    Tuổi
    28
    Bài viết
    350
    Cảm ơn
    96
    Đã được cảm ơn 200 lần ở 96 bài viết

    Mặc định

    Trích dẫn Gửi bởi tranthanh_ht Xem bài viết
    thôi mà. mình cứ tưởng có bài viết mới đang hí hửng .. tự dưng bạn lại không nói gì... tụt hết cả hứng nên mới trách vậy thôi!
    xử lý giúp mình đi.
    bài này không cho giới hạn. nếu cho giới hạn thì cũng chẳng phải hổi làm gì?
    Nói vớ vẩn. Bất kì cái máy tính nào cũng có giới hạn tính toán của nó, không về không gian thì cũng về thời gian. Kiểu dữ liệu trong các ngôn ngữ lập trình cũng đều có giới hạn cả.
    Nếu bảo là có giới hạn thì hỏi làm gì vậy thì thì mình cho bạn cái giới hạn là max là số có 100 chữ số đấy. Đảm bảo là trừ Matlab và các ngôn ngữ tính toán khoa học ra không có ngôn ngữ lập trình nào định nghĩa sẵn 1 kiểu dữ liệu đạt được độ lớn 100 chứ số đâu. Có giới hạn rồi đấy tự làm đi cho khỏe.
    Mình nghĩ là trước khi nhờ ai đó làm việc gì thì bạn nên xem lại cái cách hỏi của mình. Đọc bài của bạn với cái giọng văn kèm theo chắc nhiều người làm được người ta cũng không giúp đâu. Còn ít tuổi thì ngoài học văn hóa ở trường thì cũng nên học "văn hóa" thật sự nữa. trong đó giao tiếp là vấn đề cơ bản .
    Bài này cũng chả có gì, mình lấy luôn cái vi dụ input của bạn để minh họa thuật toán, còn đâu bạn phải tự Code thôi vì mình ko học Pascal và cũng không có thời gian.
    Input: D=5 K=7 --> Tận cùng bằng 7.
    Theo đề bài --> tận cũng bằng 57 (tự suy nghĩ tại sao)
    --> số cần tìm có dạng a57.
    Theo đề suy ra (a57) *5= 7a5 --> bài toán trở nên đơn giản nhưng chưa ra ngay đâu, tự biến đổi toán học ra và tự tìm tiếp lời giải xem cần thêm biến gì để có thể Code!
    Nếu vẫn chưa ra thì tự nghĩ đến khi nào ra thì thôi, phần còn lại theo mình thì đơn giản rồi mặc dù vẫn cần phải tư duy tí nhưng thế thôi, lưu ý chữ in đậm! Nếu mình giải chi tiết nó mất hay và cũng làm mất khả năng sáng tạo của bạn.
    Nguồn từ: http://chuyenhvt.net
    Đường xa ngàn dặm bắt đầu từ một bước chân.........

  10. Những người đã cảm ơn :


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

    Mặc định

    đấy là sao chép y nguyên đề bài. lúc đầu m cũng tưởng dễ ai ngờ không thấy có giới hạn.
    đây là bộ test các bạn xem thử.
    các bạn thử xem với đề này mà cũng không có giới hạn thì ra trường hợp -1 mình cũng không thấy thuyết phục lắm.

    Test D K Số cần tìm
    1 9 4 230 769
    2 8 4 205 128
    3 6 4 153 846
    4 5 4 128 205
    5 7 4 179 487
    6 3 7 -1
    7 9 8 1 139 240 506 329
    8 8 2 421 052 631 578 947 368
    9 6 2 315 789 473 684 210 526
    0 9 7 1 304 347 826 086 956 521 739
    Nguồn từ: http://chuyenhvt.net

  12. #10
    Moderator thử việc __Deep__'s Avatar
    Ngày tham gia
    20-03-2010
    Bài viết
    1,178
    Cảm ơn
    391
    Đã được cảm ơn 285 lần ở 135 bài viết

    Mặc định

    cần lắm ko, anh nhờ thằng Long chó 08 - 11 nó làm cho, mấy bài này nó vô đối rồi
    Nguồn từ: http://chuyenhvt.net
    Anh sẽ về _________

  13. #11
    Moderator thử việc HLN1994's Avatar
    Ngày tham gia
    11-08-2009
    Tuổi
    25
    Bài viết
    1,187
    Cảm ơn
    766
    Đã được cảm ơn 364 lần ở 185 bài viết

    Mặc định

    @tranthanh_ht: Nếu không vội thì mai mình sẽ giúp bạn, được chứ . Mà theo ý tưởng của anh Hải là đúng rồi đó. Nhưng nếu không nêu giới hạn thì có lẽ bài này phải xử lý số lớn mới ổn
    Nguồn từ: http://chuyenhvt.net
    ...DTH£N...

  14. #12
    Thành viên gắn bó
    Ngày tham gia
    20-08-2010
    Bài viết
    1,110
    Cảm ơn
    48
    Đã được cảm ơn 154 lần ở 89 bài viết

    Mặc định

    chẳng hiểu giề mình dốt đặc cái này
    Nguồn từ: http://chuyenhvt.net

  15. #13
    Thành viên gắn bó hai_bk's Avatar
    Ngày tham gia
    20-11-2009
    Tuổi
    28
    Bài viết
    350
    Cảm ơn
    96
    Đã được cảm ơn 200 lần ở 96 bài viết

    Mặc định

    Trích dẫn Gửi bởi HLN1994 Xem bài viết
    @tranthanh_ht: Nếu không vội thì mai mình sẽ giúp bạn, được chứ . Mà theo ý tưởng của anh Hải là đúng rồi đó. Nhưng nếu không nêu giới hạn thì có lẽ bài này phải xử lý số lớn mới ổn
    Ý tưởng trên của anh thô sơ vậy thôi, Có ý tưởng khác tinh tế hơn là dùng quy hoạch động. dò ngược thôi
    Ví dụ D=7, K=5 --> Tận cùng là 7. Do 7*5=35--> số tiếp theo là 5 --> tận cùng là 57
    57*5=285--> số tiếp theo sẽ là 8 (tự suy nghĩ tại sao)... ---> 857*5=4285--> số tiếp theo là 2 -->........ cứ như vậy cho đến khi bài toán dừng hoặc nó lặp lại tuần hoàn thì kết luận không có đáp án
    Cần check thử ví dụ khác nhé D=9, K=4--> tận cùng là 9. 9*4=36--> tiếp theo là 6!
    69*4= 276--> tiếp theo là 7. 769*4=3067--> tiếp theo sẽ là 0
    0769*4=3076--> tiếp theo là 3. --> 30769*4= 123076--> tiếp theo phải là 2 --> 230769*4= 923076--> ở đây nhận thấy lặp lại số 9--> kết luận số cần tìm là 230 769 Xong!
    Sơ sơ thế phần còn lại bạn nào làm thì suy nghĩ để tối ưu hóa thêm, chắc tối ưu thêm thì không cần dùng đến số lớn đâu (cài đặt thư viện số lớn chắc cũng mất kha khá thời gian rồi)
    Nguồn từ: http://chuyenhvt.net
    Lần sửa cuối bởi hai_bk, ngày 04-11-2011 lúc 11:48 PM.
    Đường xa ngàn dặm bắt đầu từ một bước chân.........

  16. Những người đã cảm ơn :


  17. #14
    Thành viên mới
    Ngày tham gia
    02-11-2011
    Tuổi
    25
    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ình chỉ không biết là duyệt từ đâu đến đâu thôi. vì bài này dành cho học sinh học chương trình tin học cấp 3.(không phải trường chuyên) quy hoạch động thì mình không biết.
    chắc là duyệt đến số cuối cùng của kiểu longint hoặc Extended tốt nhất ?
    Nguồn từ: http://chuyenhvt.net

  18. #15
    Moderator thử việc HLN1994's Avatar
    Ngày tham gia
    11-08-2009
    Tuổi
    25
    Bài viết
    1,187
    Cảm ơn
    766
    Đã được cảm ơn 364 lần ở 185 bài viết

    Mặc định

    Nếu là không dành cho hệ chuyên thì không cần phải xử lý số lớn. Bạn làm theo tưởng anh Hải là ổn
    Nguồn từ: http://chuyenhvt.net
    ...DTH£N...

Trang 1 của 2 12 CuốiCuối

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)

Tag của Chủ đề này

Đá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
  •