Tìm số có 4 chữ số lớn nhất giảm dần trong dãy mà bảo toàn thứ tự

[nguyenhungtu9x]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Cho trước một xâu ký tự gồm toàn các chữ số. hãy loại bỏ một số ký tự khỏi xâu sao cho các ký tự cuối cùng còn lại là một dãy giảm dần và theo đúng thứ tự đó tạo nên một số lớn nhất. ví dụ nếu cho xâu '64562372361247120686005007710137667690' thì số lớn nhất còn lại là 764210.
hãy lập trình chương trình để giả bài toán trên.

 

[p_trk]

Bạn có thể nói rõ đề hơn và viết rõ vd được thực hiện thế nào cho các bạn hiểu?

 

[nguyenhungtu9x]

VD: 12763782 thì số đạt yêu cầu phải là:7632
Đây là đề thi tin học Trẻ anh em cố gắng hết sức làm thử xem

 

[ochuotqb]

Tìm số có 4 chữ số lớn nhất giảm dần trong dãy mà bảo toàn thứ tự

Cho trước một xâu ký tự gồm toàn các chữ số. hãy loại bỏ một số ký tự khỏi xâu sao cho các ký tự cuối cùng còn lại là một dãy giảm dần và theo đúng thứ tự đó tạo nên một số lớn nhất. ví dụ nếu cho xâu '64562372361247120686005007710137667690' thì số lớn nhất còn lại là 764210.
hãy lập trình chương trình để giả bài toán trên.

Mục thì ghi: Tìm số có 4 chữ số lớn nhất giảm dần trong dãy.
Cái phần chữ đỏ thì có tận 6 số.
Mong bạn xem lại cái đề.

 

[nguyenhungtu9x]

mình ghi nhầm: phải là số có ít nhất 4 chữ số.......................................

 

[marik]

Cho trước một xâu ký tự gồm toàn các chữ số. hãy loại bỏ một số ký tự khỏi xâu sao cho các ký tự cuối cùng còn lại là một dãy giảm dần và theo đúng thứ tự đó tạo nên một số lớn nhất. ví dụ nếu cho xâu '64562372361247120686005007710137667690' thì số lớn nhất còn lại là 764210.
hãy lập trình chương trình để giả bài toán trên.

Đây là một trong những kiểu bài tìm dãy con đơn điệu, cụ thể bài này là tìm dãy con đơn điệu giảm dần dài nhất(đương nhiên dài nhất thì sẽ lớn nhất, nếu độ dài bằng nhau thì so sánh những cái dài nhất). Trên mạng có rất nhiều bài giải rồi, chịu khó google đi =.=

 

[nguyenhungtu9x]

Em post bài này lên là nhằm lấy ý kiến khách quan và nhiều cách làm khác nhau của các bạn! Còn lên google seach thì cần gì em phải post lên! Anh chỉ mới nêu thuật toán, phiền anh cho em xin chương trình để em tham khảo đc không ạ.

 

[marik]

Anh chịu không làm được nữa, nhưng cách làm tối ưu thì chỉ có 1 là dùng quy hoạch động nên cũng chả có nhiều code đâu mà tham khảo

 

[kimnganxinhdep]

trả lời rồi cũng không có đáp án.. mình đang cần gấp bài này...