Trang 1 / 2 12 LastLast
Hiển thị kết quả từ 1 đến 10 / 13

Chủ đề: đổi thành số

  1. #1
    Tham gia
    25-09-2006
    Bài viết
    533
    Like
    0
    Thanked 1 Time in 1 Post

    đổi thành số

    'caa','a','b','cc','bbc','cbc','abc','bac','aac',' cac' ; các số tuong ứng là:
    0,1,2,3,4,5,6,7,8,9
    Nếu nhập vào s là:
    s:='abbbcaaabbccccaaabcbac';
    thì kết quả là: 12411143067;
    nếu người dùng cố tình nhập 1 chữ nào khác (abc) hay cố tình làm cho dư ra a,b hoặc c khiến chuong trinh 0 làm duoc thì write(-32768);
    (Y/c không được dùng quá 1 mảng, không duoc sort lại abc...)
    Được sửa bởi thuonghcm lúc 08:53 ngày 23-09-2007
    Quote Quote

  2. #2
    Tham gia
    25-09-2006
    Bài viết
    533
    Like
    0
    Thanked 1 Time in 1 Post
    thêm test nè:
    s:='bccbbccbcbacacccacaccabbbcaaabbccccaaabcbacaaabcbb bbabcbbacbabcabca'
    Kq là:
    23457139131241114306711622226272661

  3. #3
    Tham gia
    20-09-2007
    Bài viết
    140
    Like
    0
    Thanked 1 Time in 1 Post
    bạn có thể cho mình 1 bộ test ngắn hơn không (khoảng 3,5,7 kí tự jj đó)
    và giải thích rõ đề bài nữa(có phải tất cả các chữ đều được --> thành số ko?

  4. #4
    Tham gia
    19-12-2003
    Bài viết
    776
    Like
    0
    Thanked 0 Times in 0 Posts
    làm được nhưng hơi dài đó
    Đầu tiên dùng 1 mảng 1 chiều 10 phần tử lưu 10 phần tử trên.
    sau đó duyệt từ phần tử 1 trong mảng và so sánh với chuỗi nhập vào, nếu tìm thấy chuỗi con trong chuỗi mẹ thì lấy giá trị là thứ tự của chuỗi con đó (0-9) và đánh dấu vị trí tìm được trong chuỗi mẹ,từ vị trí đó duyệt tiếp...
    [Bài này có cách giải nhưng vì lề giấy ko đủ nên tui chưa giải..]

  5. #5
    Tham gia
    20-09-2007
    Bài viết
    140
    Like
    0
    Thanked 1 Time in 1 Post
    Sao bạn nói giống Fecma vậy?
    Có thể cho mình 1,2 ví dụ không?

  6. #6
    Tham gia
    25-09-2006
    Bài viết
    533
    Like
    0
    Thanked 1 Time in 1 Post
    cái quan trọng là bộ test dài (cực đại càng tốt) chứ bộ test ngắn thì bạn tự nghĩ ra đi ...hay là làm = tay luôn...khỏi lập trình hihihihihihi!!!

  7. #7
    Tham gia
    25-09-2006
    Bài viết
    533
    Like
    0
    Thanked 1 Time in 1 Post
    Quote Được gửi bởi Foolpro View Post
    giải thích rõ đề bài nữa(có phải tất cả các chữ đều được --> thành số ko?
    "Đọc kĩ huong dan su dung truoc khi dùng" là rõ liền thôi....!!!!?

  8. #8
    Tham gia
    20-02-2007
    Bài viết
    360
    Like
    0
    Thanked 3 Times in 3 Posts
    'caa','a','b','cc','bbc','cbc','abc','bac','aac',' cac' ; các số tuong ứng là:
    0,1,2,3,4,5,6,7,8,9
    Dùng 2 mảng, 1 mảng lưu các chuỗi con, 1 mảng lưu số tương ứng. Xếp theo thứ tự giảm dần độ dài chuỗi:
    'caa' -> 0
    'bbc' -> 5
    'abc' -> 6
    'bac' -> 7
    'aac' -> 8
    'cac' -> 9
    'a' -> 1
    'b' -> 2
    Tìm từ đầu chuỗi có các chuỗi con ko, chuỗi con dài tìm trước, chuỗi ngắn tìm sau, tìm thấy thì ghi số tương ứng vào, ko tìm thấy báo lỗi.

  9. #9
    Tham gia
    25-09-2006
    Bài viết
    533
    Like
    0
    Thanked 1 Time in 1 Post
    Y.c: không duoc dùng quá 1 mảng,{hihih quên nữa , tại bài dễ mà}

  10. #10
    Tham gia
    20-09-2007
    Bài viết
    140
    Like
    0
    Thanked 1 Time in 1 Post
    Mình nghĩ như vầy
    Bài làm của Alien có thể bỏ mảng lưu giữ chuỗi con mà dùng rẽ nhánh luôn cũng được, chỉ tội viết dài thôi

Trang 1 / 2 12 LastLast

Bookmarks

Quy định

  • Bạn không thể tạo chủ đề mới
  • Bạn không thể trả lời bài viết
  • 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
  •