Đến nội dung


Chú ý

Do trục trặc kĩ thuật nên diễn đàn đã không truy cập được trong ít ngày vừa qua, mong các bạn thông cảm.

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


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
  • Giới tính:Nam
  • Đến từ:Hà Nội

Đã gửi 16-03-2017 - 13:37

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.






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

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