Số thành viên: | 6040 |
Số bài tập: | 1001 |
Số bài nộp: | 722923 |
Bài nộp hôm nay: | 0 |
Twofive |
![]() |
![]() |
Người viết: Ngô Minh Đức | |
21/04/2008 | |
Twofive
Bài toán
Một từ theo đúng chuẩn
ngôn ngữ 25 có các ký tự nằm trên các hàng và các cột
theo thứ tự tăng dần. Do đó từ ADJPTBEKQUCGLRVFINSWHMOXY
là một từ chuẩn, trong khi đó từ
ADJPTBEGQUCKLRVFINSWHMOXY lại không chuẩn vì thứ tự
tăng dần ở cột thứ hai và cột thứ ba bị
phá vỡ.
Ông già tuyết có một cuốn từ
điển. Cuốn từ điển của ông chứa
danh sách các từ chuẩn theo ngôn ngữ 25 xếp theo thứ
tự tăng dần với số tứh tự bắt
đầu từ 1. Ví dụ, trong từ điển, từ
ABCDEFGHIJKLMNOPQRSTUVWXY là từ số 1 và từ ABCDEFGHIJKLMNOPQRSUTVWXY
là từ số 2. Từ số 2 được tạo
thành do U và T thay đổi vị trí cho nhau trong từ số
1.
Nhưng điều bất lợi
là cuốn từ điển lại quá lớn. Hãy viết chương
trình xác định số thứ tự của một từ
tuỳ ý và tìm từ tương ứng với số thứ
tự cho trước. Cuốn từ điển chứa tối
đa không quá 231 từ. Input
Input là một tệp có tên twofive.in và gồm hai dòng. Dòng đầu
tiên chứa một chuỗi chỉ gồm một ký tự
'W' hoặc 'N'. Nếu dòng đầu tiên chứa ký tự
'W' thì dòng thứ hai sẽ chứa một từ chuẩn
theo ngôn ngữ 25 là một chuỗi gồm 25 ký tự. Nếu
dòng thứ nhất chứa ký tự 'N' thì dòng thứ hai sẽ
chứa một số thứ tự của một từ
chuẩn theo ngôn ngữ 25. Output
Output là
một tệp có tên twofive.out và chỉ chứa một dòng. Nếu dòng thứ hai của
input chứa một từ chuẩn theo ngôn ngữ 25 thì dòng
này sẽ chứa số thứ tự của từ đó.
Nếu dòng thứ hai của input chứa số thứ tự
của một từ chuẩn theo ngôn ngữ 25 thì dòng này sẽ
chứa từ tương ứng với số thứ tự
đó.
Ví dụ Input và
Output
![]() |
< Trước | Tiếp > |
---|