Đến nội dung

Hình ảnh

PASCAL: in ra màn hình nghịch thế của hoán vị và tìm số (Cần giúp)

pascal tinhoc

  • Please log in to reply
Chưa có bài trả lời

#1
Higo Akira

Higo Akira

    Lính mới

  • Thành viên mới
  • 1 Bài viết

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.


Don't look down. If you have something you must do, then look forward.






Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: pascal, tinhoc

1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh