CÂU 1: Một hoán vị P của dãy số 1,2,3,…,n là một cách sắp xếp các số ấy theo một trật tự nào đó.Ví dụ với n=9 thì P=(5, 9, 1, 8, 2, 6, 4, 7, 3) là một hoán vị.
Cho một hoán vị P=(a1, a2, a3,…, an) của dãy 1,2,…,n. Khi đó người ta xây dựng dãy nghịch thế T= (t1, t2, t3…,tn) như sau trong đó ti bằng số các phần tử của hoán vị P nằm bên trái i và lớn hơn i.
Ví dụ : P = (5, 9, 1, 8, 2, 6, 4, 7, 3) thì T = (2, 3, 6, 4, 0, 2, 2, 1, 0)
Giải thích:
- t1=2 vì trong hoán vị P, số 1 có 2 giá trị bên trái nó mà lớn hơn nó là 5 và 9;
- t2=3 vì trong hoán vị P, số 2 có 3 giá trị bên trái nó mà lớn hơn nó là 5,9,8;
- ….
Lập trình thực hiện yêu cầu sau:
Nhập vào từ bàn phím một số n và một hoán vị của 1,2,…,n. Tìm và in ra màn hình nghịch thế của hoán vị đó.
CÂU 2: Cho một số nguyên dương N, một số M được gọi là sinh ra bởi N nếu M bằng giá trị của N cộng với giá trị của các chữ số tạo ra N. Ví dụ số 256 được sinh ra từ số 245 vì 256=245+2+4+5. Trong thực tế có những số có được sinh ra không phải chỉ bởi 1 số, chẳng hạn số 216 được sinh ra bởi 198 hoặc 207.
Bài toán: Cho số M, tìm số nhỏ nhất sinh ra nó, nếu không có thì kết quả là số 0.