PDA

View Full Version : [Pascal] Bài tập hay, nhàu vô!!!


cristianly
25-07-2010, 09:10
Đây là bài thi THT THPT, mời các bạn đóng góp thuật toán, code giải cho bài này!


Đề bài: Cho 1 dãy string : 12345678, bạn hãy xuất ra tất cả các giá trị là tổng của một số M nhập vào từ bàn phím bằng cách điền dấu "+" và "-" vào dãy trên.

Ví dụ: M=99
Xuất :12+34-4+56-7+8
......................
........................
khongcogioihan
25-07-2010, 10:20
Bài này hay đó, phải nghĩ đã
cristianly
25-07-2010, 11:19
Bài này mình nghỉ cũng chưa ra:D
bone_vn
25-07-2010, 11:52
@cristianly : giới hạn như thế nào hả bạn?
Bài này có thể giải bằng quy hoạch động :)
linhhahaduc
25-07-2010, 15:42
Bạn có thể nói cách QHD của bạn đc k ?
cristianly
25-07-2010, 20:31
Đề đã rõ thế, giải đi bạn chứ giới hạn j, quy hoạch thế nào khi là liệt kê tất cả trường hợp, ko phải 1 kết quả:D
pascal co ban
26-07-2010, 16:59
Hi! Hi! test sai! chỉ có 1 số 4 thui#.# :D
cristianly
27-07-2010, 11:24
Đề nó cho như vậy mới rối chứ@@
mini_bestboy
30-07-2010, 10:27
Vậy thì mình quay lui chắc không lâu đâu há !
Dùng 3 phép tính +, -, *10
Ủa, mà cái dãy 12345678 là cho sẵn hả ? Hay dãy số nhập tùy ý ? Hình như cái ví dụ nó bị sai :)
cristianly
03-08-2010, 15:18
Ủa, mà cái dãy 12345678 là cho sẵn hả ? Hay dãy số nhập tùy ý ? Hình như cái ví dụ nó bị sai :)

Sao các bạn ko chịu khó đọc kĩ đề nhỉ? đề là như vậy, mình cũng đọc dc thui, chứ ko phải do mình đặt ra!( Phần test nguyên xi từ đề thi ra, ko thêm bớt)
nirvanat
05-08-2010, 17:56
đệ quy quay lui...
Vì phải nêu ra tất cả các trường hợp kia mà.
còn quy hoạch động thì chưa bik. chắc là k được quá

[=========> Bổ sung bài viết <=========]


Hình như cái ví dụ nó bị sai :)
ông coi lại cho kĩ đi. ông sai hay người ta sai. còn dãy 12345678 là cho sẵn đó
mini_bestboy
07-08-2010, 12:31
đệ quy quay lui...
Vì phải nêu ra tất cả các trường hợp kia mà.
còn quy hoạch động thì chưa bik. chắc là k được quá

[=========> Bổ sung bài viết <=========]


ông coi lại cho kĩ đi. ông sai hay người ta sai. còn dãy 12345678 là cho sẵn đó

Sao các bạn ko chịu khó đọc kĩ đề nhỉ? đề là như vậy, mình cũng đọc dc thui, chứ ko phải do mình đặt ra!( Phần test nguyên xi từ đề thi ra, ko thêm bớt)

Ý là cái dãy 12345678 là thế mà khi giải ra lại có thêm số 4 mới ngộ kìa. Đề thì dễ hiểu mà VD lại như thế thì pó tay thật =.=
cristianly
07-08-2010, 13:32
Ý là cái dãy 12345678 là thế mà khi giải ra lại có thêm số 4 mới ngộ kìa. Đề thì dễ hiểu mà VD lại như thế thì pó tay thật =.=

Nếu ko có test như thế thì post lên làm j! tôi vẫn cho rằng đề hoặc test sai, nếu có cao thủ nào chứng minh nó ko sai và post thuật toán lên thì thật tuyệt!