KHOA CÔNG NGHỆ THÔNG TIN Vòng YoYo

KHOA CÔNG NGHỆ THÔNG TIN Vòng YoYo 12
Huế, Ngày 27 tháng 11 năm 2016 twofive
twofive
Nhiệm vụ:
The secret messages between Santa Claus and his little helpers are usually encoded in the
25-language. The 25-alphabet is the same as the Latin alphabet with one exception - the
letter ’Z’ is absent, i.e. the 25-alphabet contains 25 Latin letters from ’A’ through ’Y’ in
the same order as the Latin alphabet. Each word in the 25-language consists of exactly 25
different letters. A word can be written in a 5x5 table filling the rows first; for example, the
word ADJPTBEKQUCGLRVFINSWHMOXY will be written as follows:
A D J P T
B E K Q U
C G L R V
F I N S W
H M O X Y.
A valid word in the 25-language has its letters in each row as well as in each column written in
ascending order. Thus, the word ADJPTBEKQUCGLRVFINSWHMOXY is a valid word, in
contrast to the word ADJPTBEGQUCKLRVFINSWHMOXY (the ascending order is violated
in the second column, and in the third column, too).
Santa Claus has a lexicon. His lexicon is the list of all valid 25-language words in ascending
order (lexicographically) along with their ordinal numbers starting from 1. For example,
in the lexicon ABCDEFGHIJKLMNOPQRSTUVWXY is the word number 1 and ABCDEFGHIJKLMNOPQRSUTVWXY
is the word number 2. In word number 2, U and T are
interchanged from their order in word number 1.
Unfortunately, this lexicon is huge. Write a program that determines the ordinal number of
an arbitrary given word, and also the word corresponding to a given ordinal number. There
are no more than 2
31 words in the lexicon.
Dữ liệu vào:
The first line contains a string with one character: a ’W’ or an ’N’. If the first line contains
a ’W’, then the second line contains a valid 25-language word, that is, a string with 25
characters. If the first line contains an ’N’, then the second line contains the ordinal number
of an existing 25-language word.
Dữ liệu ra:
The output consists of one line. If the second line of the input file contains a 25-language
word, then the first line of the output file contains the ordinal number of that word. If the
second line of the input file contains a number, then the first line of the output file contains
the 25-language word with that ordinal number.
Page 1 of 2
KHOA CÔNG NGHỆ THÔNG TIN Vòng YoYo 12
Huế, Ngày 27 tháng 11 năm 2016 twofive
Các ví dụ:
Dữ liệu vào: Dữ liệu ra:
W
ABCDEFGHIJKLMNOPQSUWRTVXY
20
Dữ liệu vào: Dữ liệu ra:
N
20
ABCDEFGHIJKLMNOPQSUWRTVXY
Ràng buộc:
Time limit: 1000 ms.
Memory limit : 32 MB.
Page 2 of 2

Kết quả (Việt) 1:

KHOA CÔNG NGHỆ THÔNG TIN Vòng YoYo 12Huế, Ngày 27 tháng 11 năm 2016 twofivetwofiveNhiệm vụ:Tin nhắn bí mật giữa ông già Noel và mình người trợ giúp ít thường được mã hóa trong các25-ngôn ngữ. 25-bảng chữ cái là tương tự như bảng chữ cái Latinh với một ngoại lệ - làchữ 'Z' là vắng mặt, tức là 25-bảng chữ cái có 25 chữ cái Latin từ 'A' qua 'Y' trongtheo thứ tự như bảng chữ cái Latinh. Mỗi từ trong 25 ngôn ngữ bao gồm chính xác 25chữ cái khác nhau. Một từ có thể được ghi trong bảng 5 x 5 làm đầy các hàng đầu tiên; Ví dụ, cáctừ ADJPTBEKQUCGLRVFINSWHMOXY sẽ được viết như sau:MỘT D J P TB E K Q UC G L R VF I N S WM H O X Y.Một từ hợp lệ bằng 25 ngôn ngữ có các chữ cái trong mỗi hàng cũng như trong mỗi cột được viết bằngThứ tự tăng dần. Vì vậy, từ ADJPTBEKQUCGLRVFINSWHMOXY là một từ hợp lệ, trongtrái ngược với các từ ADJPTBEGQUCKLRVFINSWHMOXY (thứ tự tăng dần là vi phạmtrong cột thứ hai, và ở cột thứ ba, quá).Ông già Noel có một lexicon. Lexicon của mình là danh sách tất cả các hợp lệ 25 ngôn ngữ từ tăng dầnĐặt hàng (lexicographically) cùng với các số thứ tự bắt đầu từ 1. Ví dụ:trong lexicon ABCDEFGHIJKLMNOPQRSTUVWXY là chữ số 1 và ABCDEFGHIJKLMNOPQRSUTVWXYlà từ số 2. Trong chữ số 2, bạn và T làinterchanged từ của thứ tự từ số 1.Thật không may, lexicon này là rất lớn. Viết một chương trình đó sẽ xác định thứ tự số lượngmột tùy ý cho word, và cũng từ tương ứng với một số thứ tự. Cókhông có nhiều hơn 231 lời trong lexicon.Dữ suất vào:Dòng đầu tiên có chứa một chuỗi với một ký tự: a 'W' hoặc một 'N'. Nếu dòng đầu tiên có chứamột 'W', thì dòng thứ hai chứa một từ 25-ngôn ngữ hợp lệ, có nghĩa là, một chuỗi với 25nhân vật. Nếu dòng đầu tiên có chứa một 'N', thì dòng thứ hai chứa số thứ tựcủa một từ 25-ngôn ngữ sẵn có.Dữ suất ra:Đầu ra bao gồm một dòng. Nếu dòng thứ hai của tập tin đầu vào có chứa một ngôn ngữ 25Word, sau đó dòng đầu tiên của tập tin đầu ra bao gồm số thứ tự của từ đó. Nếu cácdòng thứ hai của tập tin đầu vào có chứa một số, sau đó dòng đầu tiên của tập tin đầu ra bao gồmtừ 25-ngôn ngữ với số thứ tự đó.Trang 1 của 2KHOA CÔNG NGHỆ THÔNG TIN Vòng YoYo 12Huế, Ngày 27 tháng 11 năm 2016 twofiveCác ví dụ:Dữ suất vào: Dữ suất ra:WABCDEFGHIJKLMNOPQSUWRTVXY20Dữ suất vào: Dữ suất ra:N20ABCDEFGHIJKLMNOPQSUWRTVXYRàng buộc:Thời hạn: 1000 ms.Giới hạn bộ nhớ: 32 MB.Trang 2 của 2

Kết quả (Việt) 2:

KHOA CÔNG NGHỆ THÔNG TIN Vòng YoYo 12
Huế, Ngày 27 tháng 11 năm 2016 twofive
twofive
Nhiệm vụ:
Các thông điệp bí mật giữa ông già Noel và những người giúp đỡ nhỏ của mình thường được mã hóa trong
25 ngôn ngữ. 25-bảng chữ cái là giống như bảng chữ cái Latin với một ngoại lệ - những
chữ 'Z' vắng mặt, tức là 25 bảng chữ cái chứa 25 chữ cái Latin từ 'A' qua 'Y' trong
cùng một thứ tự như bảng chữ cái Latin. Mỗi từ trong 25 ngôn ngữ bao gồm chính xác 25
chữ cái khác nhau. Một từ có thể được viết trong một bảng 5x5 điền các hàng đầu tiên; Ví dụ, các
ADJPTBEKQUCGLRVFINSWHMOXY từ sẽ được viết như sau:
ADJPT
BEKQU
CGLRV
FINSW
HMOX Y.
Một từ hợp lệ trong 25 ngôn ngữ có chữ cái trong mỗi hàng cũng như trong mỗi cột bằng văn bản trong
thứ tự tăng dần. Như vậy, ADJPTBEKQUCGLRVFINSWHMOXY từ là một từ hợp lệ, trong
tương phản với ADJPTBEGQUCKLRVFINSWHMOXY từ (thứ tự tăng dần bị vi phạm
trong cột thứ hai, và trong cột thứ ba, quá).
Santa Claus có một vốn từ vựng. Từ vựng của ông là danh sách của tất cả các từ 25 ngôn ngữ hợp lệ tăng dần
theo thứ tự (thứ tự từ điển) cùng với số thứ tự của họ bắt đầu từ 1. Ví dụ,
trong từ vựng ABCDEFGHIJKLMNOPQRSTUVWXY là số từ 1 và ABCDEFGHIJKLMNOPQRSUTVWXY
là số từ 2. Trong số từ 2, U và T được
thay đổi cho nhau từ đơn đặt hàng của họ trong số từ 1.
Thật không may, từ vựng này là rất lớn. Viết chương trình xác định số thứ tự của
một từ được tùy ý, và cũng từ tương ứng với số thứ tự nhất định. Có
là không quá 2
ngày 31 từ trong từ vựng.
Dữ liệu vào:
Dòng đầu tiên chứa một chuỗi với một ký tự: một 'W' hoặc 'N'. Nếu dòng đầu tiên chứa
một 'W', sau đó dòng thứ hai chứa một từ 25 ngôn ngữ hợp lệ, đó là một chuỗi 25
ký tự. Nếu dòng đầu tiên chứa một 'N', sau đó dòng thứ hai chứa số thứ tự
của một từ 25 ngôn ngữ hiện có.
Dữ liệu ra:
Các đầu ra bao gồm một dòng. Nếu dòng thứ hai của tập tin đầu vào có chứa 25 ngôn ngữ
từ, sau đó dòng đầu tiên của tập tin đầu ra có chứa số thứ tự của từ đó. Nếu
dòng thứ hai của tập tin đầu vào có chứa một số, sau đó dòng đầu tiên của file đầu ra có chứa
từ 25 ngôn ngữ với số thứ tự.
Trang 1 của 2
KHOA CÔNG NGHỆ THÔNG TIN Vòng YoYo 12
Huế, Ngày 27 tháng 11 năm 2016 twofive
các example:
Dữ liệu vào: Dữ liệu ra:
W
ABCDEFGHIJKLMNOPQSUWRTVXY
20
Dữ liệu vào: Dữ liệu ra:
N
20
ABCDEFGHIJKLMNOPQSUWRTVXY
Constraint:
Thời hạn: 1000 ms.
Giới hạn bộ nhớ:. 32 MB
trang 2 của 2