Ai làm được câu nào thì làm, tui vẫn cho 5sao và câu trả lời hay nhất Cho xâu S (độ dài không vượt quá 10) chỉ gồm các ký tự từ ‘A’ đến ‘Z’. Các ký tự trong xâu không nhất thiết phải khác nhau. Hãy liệt kê tất cả các hoán vị khác nhau của xâu S. Dữ liệu vào: Từ tệp văn bản BAI49.INP chỉ ghi xâu S. Kết quả: Ghi ra tệp văn bản BAI49.OUT tất cả các hoán vị của xâu S. Mỗi hoán vị được ghi trên một dòng. Ví dụ BAI49QL.INP BAI49QL.OUT AAB AAB ABA BAA Cho dãy số A gồm n số (1 < n ≤10) a1, a2, …, an và một số nguyên dương K (1<K≤n/2). Hãy tìm cách chia dãy số A thành K nhóm sao cho tổng của các nhóm bằng nhau. Dữ liệu vào: Từ tệp văn bản BAI45.inp gồm: + Dòng đầu ghi hai số nguyên n và K cách nhau một dấu cách. + Dòng thứ hai ghi n số của dãy A, mỗi số không vượt quá 100, giữa các số cách nhau một dấu cách. Kết quả: Ghi ra tệp văn bản BAI45.OUT gồm K dòng, mỗi dòng là các số thuộc cùng một nhóm. Nếu không chia được thì ghi số -1. Ví dụ BAI45QL.INP BAI45QL.OUT 5 3 1 9 1 4 6 9 10 4 6 10 Một xâu X = x1x2…xM được gọi là một xâu con cùa xâu Y= y1y2…yN nếu ta có thể nhận được xâu X từ xâu Y bằng cách xóa đi một số ký tự trong xâu Y (các ký tự còn lại giữ nguyên thứ tự). Ví dụ xâu ‘adz’ là xâu con của xâu ‘bcadazdzab’. Yêu cầu: Cho xâu ký tự S chỉ gồm các ký tự từ ‘a’ đến ‘z’. Hãy tìm tất cả các xâu con của S. Dữ liệu vào: Từ tệp văn bản BAI46.INP chỉ ghi xâu S có độ dài không quá 15. Kết quả: Ghi ra tệp văn bản BAI46.OUT các xâu con của xâu S, mỗi xâu trên một dòng Ví dụ BAI46QL.INP BAI46QL.OUT aba a b ba aa ab aba