No replies to this topic

[Higo Akira]

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=(a₁, a₂, a₃,…, a_n) của dãy 1,2,…,n. Khi đó người ta xây dựng dãy nghịch thế T= (t₁, t₂, t₃…,t_n) như sau trong đó t_i 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:

-         t₁=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;

-         t₂=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.