Hướng dẫn lập trình

Một phần của tài liệu ĐỀ THI OLYMPIC TIN HỌC QUỐC TẾ potx (Trang 123 - 125)

- .LCN với chương trình LOGO, PAS với chương trình PASCAL

Hướng dẫn lập trình

Trong ví dụ dưới, bạn đọc số nguyên cuối cùng của input vào biến last và biến mymove.

Nếu bạn lập trình trong C++ và dùng iostream, hãy dùng lệnh sau để đọc input và viết vào output:

cout<<mymove<<endl<<flush; cin>>last;

Nếu bạn lập trình bằng C hoặc C++ và dùng scanf và printf, hãy dùng lệnh sau để đọc input và viết vào output:

printf("%d\n",mymove); fflush (stdout); scanf ("%d", &last);

Nếu lập trình bằng Pascal, hãy dùng lệnh sau để đọc input và viết vào output:

Writeln(mymove); Readln(last);

Ví dụ

Twofive

Bài toán

Các thông tin giữa ông già Noel và người giúp việc của ông được mã hóa bằng ngôn ngữ 25. Bảng chữ cái 25 cũng giống bảng chữ cái Latin nhưng thiếu ký tự 'Z' nghĩa là bảng chữ cái 25 chứa 25 ký tự Latin từ 'Á đến 'Ý theo đúng tứh tự như trong bảng chữ cái Latin. Mỗi từ trong ngôn ngữ 25 chứa 25 ký tự khác nhaụ Một từ có thể được viết trong một bảng kích thước 5x5 với các hàng được điền trước, ví dụ từ ADJPTBEKQUCGLRVFINSWHMOXY được viết như sau:

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 twofivẹ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 twofivẹ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

Một phần của tài liệu ĐỀ THI OLYMPIC TIN HỌC QUỐC TẾ potx (Trang 123 - 125)

Tải bản đầy đủ (DOC)

(187 trang)
w