a game of strings english

1

A game of strings Problem Statement Alice and Bob are now playing with string . Initially they choose a string s and take turn to reduce it. In each turn one of them reduce ascii value of any one character by 1. For example d becomes c, c becomes b and so on. The one who is unable to make a move loses the game. Given a string you need to tell who will win. Alice always moves first. Note: you cannot reduce 'a'. Input Format First line contains a single integer T which denotes number of test cases . Each of the Next T lines contains a String. Output Format For every test case in Newline Output 'Bob' if Bob wins otherwise output 'Alice'. Constraints 1<=Length of each string<=1000 1<=T<=100 Strings will only consist lower case letters. Sample Input 3 ab abb hackerrank Sample Output Alice Bob Bob Explanation In first case Alice will reduce the string to 'aa', then Bob will have no move left. In second case, Alice have to reduce the string to "aba" or "aab". In either case she will lose as Bob will reduce it to "aaa" in his turn.

Upload: harsh-agarwal

Post on 14-Dec-2015

212 views

Category:

Documents

0 download

Report

Download

Embed Size (px):

DESCRIPTION

asas

TRANSCRIPT

Page 1: A Game of Strings English

AgameofstringsProblemStatement

AliceandBobarenowplayingwithstring.Initiallytheychooseastringsandtaketurntoreduceit.Ineachturnoneofthemreduceasciivalueofanyonecharacterby1.Forexampledbecomesc,cbecomesbandsoon.Theonewhoisunabletomakeamovelosesthegame.Givenastringyouneedtotellwhowillwin.Alicealwaysmovesfirst.

Note:youcannotreduce'a'.

InputFormat

FirstlinecontainsasingleintegerTwhichdenotesnumberoftestcases.EachoftheNextTlinescontainsaString.

OutputFormatForeverytestcaseinNewlineOutput'Bob'ifBobwinsotherwiseoutput'Alice'.

Constraints

1<=Lengthofeachstring<=10001<=T<=100Stringswillonlyconsistlowercaseletters.

SampleInput

3ababbhackerrank

SampleOutput

AliceBobBob

Explanation

InfirstcaseAlicewillreducethestringto'aa',thenBobwillhavenomoveleft.

Insecondcase,Alicehavetoreducethestringto"aba"or"aab".IneithercaseshewillloseasBobwillreduceitto"aaa"inhisturn.

English game quiz

English vocabulary game

english game for children

SWBoPC KOTOR North America English Game Manual

Manipulating Strings. 2 Topics Manipulate strings Manipulate strings Parse strings Parse strings Compare strings Compare strings Handle form submissions

English Language Jeopardy Game

Clown English game rules

RISK Game of Thrones Rules (English)

The English alphabet game for elementary students

Game show for elementary students of English

English Language Irregular Past Simple Board Game · ˜ Irregular Past Simple Board Game (page 2) ˜ Dice ˜ Counters Materials required: IRREGULAR PAST SIMPLE BOARD GAME English

SWBoPC JediOutcast Europe Australia English Game Manual

Swat Delta english Batman game

SWBoPC Battlefront North America English Game Manual

Report (English Game)

Session Strings Pro Manual English - e-instruments€¦ · 1 Introduction Thank you for choosing to work with Session Strings Pro. With Session Strings Pro you now have command of

Strings. Sentences in English are implemented as strings in the C language. Computations involving strings are very common. E.g. – Is string_1 the same

Session Strings Manual English - e-instruments

Montpellier In Game - English Presentation

Jeopardy English Language Review Game

Session Strings Manual English - e-instruments.com · 5631 Hollywood Boulevard Los Angeles, CA 90028 USA ... SESSION STRINGS – Manual – 16 Input velocities will be scaled according

Global Math Game Guideline English Version

Session Strings Pro Manual English

Maschinen Krieger Strategy Game Rules v2.1 English

Sonic the Hedgehog English Game

Strings Grades 3-5 Home Packet for April & May BASS Table ......Strings Grades 3-5 Home Packet for April & May BASS Table of Contents 1. STRINGO -A bingo practice game for strings

Guide to Programming with Python Chapter Four for Loops, Strings, and Tuples: The Word Jumble Game

My Game My English

Mapping between English Strings and Reentrant Semantic Graphs · Mapping between English Strings and Reentrant Semantic Graphs ... quickly leading to combinatorial explosion of the

Session Strings Manual English

Game-based Learning for English Language Learners

Game Travelling in the country of English

English vocabulary Game Fish