//
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

Advertisements

About pascalteacher

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

Thảo luận

Không có bình luận

Trả lờ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ả

Danh mục

Tháng Mười 2016
H B T N S B C
« Th9   Th11 »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

Wreck

Apollo Bay Sunset

Lake Biwa Nets

More Photos

Thống kê

  • 130,058 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: