Tiêu đề Sinh.docx ✅

Cho xâu nhị phân X[], nhiệm vụ của bạn là hãy đưa ra xâu nhị phân tiếp theo của X[]. Ví dụ X[] =”010101” thì xâu nhị phân tiếp theo của X[] là “010110”. Input: ● Dòng đầu tiên đưa vào số lượng test T. ● Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test là một xâu nhi phân X. ● T, X[] thỏa mãn ràng buộc: 1≤T≤100; 1≤length(X)≤10 3 . Output: ● Đưa ra kết quả mỗi test theo từng dòng. Input Output 2 010101 111111 010110 000000 Source code : https://ideone.com/jGYVrj Bài 2. Tập con kế tiếp Cho hai số N, K và một tập con K phần tử X[] =(X 1 , X 2 ,.., X K ) của 1, 2, .., N. Nhiệm vụ của bạn là hãy đưa ra tập con K phần tử tiếp theo của X[]. Ví dụ N=5, K=3, X[] ={2, 3, 4} thì tập con tiếp theo của X[] là {2, 3, 5}. Input: ● Dòng đầu tiên đưa vào số lượng test T. ● Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test gồm hai dòng: dòng thứ nhất là hai số N và K; dòng tiếp theo đưa vào K phần tử của X[] là một tập con K phần tử của 1, 2, .., N. ● T, K, N, X[] thỏa mãn ràng buộc: 1≤T≤100; 1≤K≤N≤10 3 . Output: ● Đưa ra kết quả mỗi test theo từng dòng. Input Output
2 5  3 1  4  5 5  3 3  4  5 2  3  4 1  2  3 Source code : https://ideone.com/9qUJho Bài 3. Hoán vị kế tiếp Cho số tự nhiên N và một hoán vị X[] của 1, 2, .., N. Nhiệm vụ của bạn là đưa ra hoán vị tiếp theo của X[]. Ví dụ N=5, X[] = {1, 2, 3, 4, 5} thì hoán vị tiếp theo của X[] là {1, 2, 3, 5, 4}. Input: ● Dòng đầu tiên đưa vào số lượng test T. ● Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test gồm hai dòng: dòng thứ nhất là số N; dòng tiếp theo đưa vào hoán vị X[] của 1, 2, .., N. ● T, N, X[] thỏa mãn ràng buộc: 1≤T≤100; 1≤ N≤10 3 . Output: ● Đưa ra kết quả mỗi test theo từng dòng. Input Output 2 5  1  2  3  4  5 5 5  4  3  2  1 1 2  3  5  4 1 2  3  4  5