SPOJ.com - Problem BCACM11F

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

BCACM11F - Trò chơi viết tên nhanh

Một trò chơi được thiết kế để người chơi viết nhanh tên của mình. Thay vì phải gõ phím, trò chơi cho phép dùng joystick. Bắt đầu từ chữ cái ‘A’ người chơi sẽ di chuyển joystick tiến hoặc lùi để chọn nhanh các ký tự cần viết. Mỗi lần di chuyển joystick người chơi sẽ chọn được ký tự tiếp theo trong bảng chữ cái alphabet (ký tự ‘B’ sẽ sau ký tự ‘A’ và ký tự ‘A’ sẽ sau ký tự ‘Z’). Nếu chọn di chuyển sang trái hoặc sang phải thì người chơi sẽ chuyển vị trí trong dãy ký tự.

Yêu cầu đặt ra là với mỗi xâu ký tự tên đầu vào, hãy tính số bước di chuyển joystick ngắn nhất có thể để viết ra xâu đó.

Input: Dòng đầu tiên ghi số bộ test, không lớn hơn 100. Mỗi bộ test là một xâu ký tự s với độ dài không quá 1000 và chỉ bao gồm các ký tự viết hoa.

Output: Với mỗi bộ test, in ra màn hình số bước di chuyển nhỏ nhất có thể của joystick.

Example

Input:

JEROEN

JAN

AAAA

Output:

ID	RESULT	TIME

code...

Submit solution!

Được gửi lên bởi:	adm
Ngày:	2011-10-20
Thời gian chạy:	0.204s-1.020s
Giới hạn mã nguồn:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Ngôn ngữ cho phép:	ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
Nguồn bài:	ACM PTIT 2011

hide comments

2015-01-26 05:24:58 Fake
à dề bài thâm thúy vãi

2015-01-26 05:19:14 Fake
biên dịch có sai không mn ơi. sao mình tìm thủ công thì bài test trên kia bị sai này. ví dụ JEROEN là 51 bước chứ

2015-01-03 18:14:56 Cường D14AT1
Bài này rất hay!

2014-10-22 14:45:50 Black Hole
sax ,thì ra mỗi vị trí bắt đầu bằng kí tự A và tính cả số lần di chuyển qua các vị trí nữa
bài thì đơn giản mà đề lại khó hiểu :\

Last edit: 2014-10-22 14:46:24

2014-10-22 04:22:28 Black Hole
thím nào AC rồi giải thích cho em cái test với :3

2014-03-25 11:10:57 Bùi Xuân Thủy
khong hieu sao 2 cái test vd đầu tiên ra 56 với 23 luôn :)) thế mà cũng có thành AC :)) bái phục.

2013-01-04 03:49:32 Tobi
Bác Vương Hưng và Trần Văn Dương cạnh tranh nhau suýt soát điểm các bài y chang nhau chỉ khác nhau mỗi bài này =))

2012-11-09 09:05:47 Vương Sỹ Huấn DH BK TP HCM
No luon luon tinh tu vi tri A di chu khong phai tu vi tri I di co nghia luon quay lai A roi moi di tiep

2012-11-09 09:05:03 Vương Sỹ Huấn DH BK TP HCM
Khong phai de dich sai ma chung minh hieu sai

2012-03-05 10:43:31 Nguyễn Ðức Kiên D10CN6
Bài này đề bài dịch sải rồi..........

Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông

BCACM11F - Trò chơi viết tên nhanh

Example