//
you're reading...
Bài tập huấn luyện

Bài tập huấn luyện: Số hiệu hoán vị

  • Cho số hiệu của một hoán vị của N số nguyên dương đầu tiên, hãy tìm hoán vị đó.
  • Cho hoán vị của N số nguyên dương đầu tiên, hãy tính số hiệu của hoán vị đó.

InputSHHV.INP

Gồm một số dòng, mỗi dòng có một trong hai dạng sau:

  • Loại 1:

1 N S

  • Loại 2:

2 N B1 B2 … BN

Output:            SHHV.OUT

Với mỗi dòng của file Input, ghi ra một dòng tương ứng như sau:

  • Với dòng loại 1: Ghi hoán vị của N số nguyên dương đầu tiên có số hiệu S.
  • Với dòng loại 2: Ghi số hiệu của hoán vị B1 B2 … BN.

Giới hạn:

  • 1 ≤ N ≤ 12
  • 1 ≤ S ≤ 500000000
  • Thời gian: 1s/test
  • Bộ nhớ: 1MB

Ví dụ:

SHHV.INP SHHV.OUT
1 3 4

2 3 3 1 2

2 3 1

5

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Chưa có phản hồi.

Gửi phản hồi

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Tháng Mười 2016
M T W T F S S
« Sep   Nov »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

A bellezza di a natura (C☺rsica)

Southern White-faced Owl D75_5752.jpg

2016 Lake Yamanaka winter Fuji

More Photos

Thống kê

  • 78,768 lượt xem

%d bloggers like this: