#include <algorithm>    // std::reverse
#include <string>
#include <string.h>

[void reverse( char * pcReverseIt )
{
	if (!pcReverseIt )
	{
		return;
	}
	std::string s;

	std::reverse_copy(pcReverseIt, (pcReverseIt + strnlen(pcReverseIt,s.max_size())), s.begin());

	strcpy(pcReverseIt, s.c_str());
}

import random
import string

VALUES = map(str, range(2, 10)) + ['T', 'J', 'Q', 'K', 'A']
SUITS = ['c', 'd', 'h', 's']
FULL_DECK = [v + s for s in SUITS for v in VALUES]
DECKS_IN_SHOE = 6
VALUES_DICT = dict(zip(VALUES, range(13)))
BANKROLL = 1000
MIN_BET = 5
MAX_HANDS = 4

class Card(object):
    def __init__(self, name):
        """name is a string with value and suit, e.g. 'As', '8c', or 'Td'"""
        self.n = name
        self.r = name[0]
        self.v = VALUES_DICT[name[0]]
        self.s = name[1]
    def rank(self):
        return self.r
    def value(self):
        return self.v
    def suit(self):
        return self.s
    def __str__(self):
        return self.n
class Hand(object):
    def __init__(self):
        self.c = []
        self.r = []
        self.v = []
        self.s = []
    def addCard(self, card):
        self.c.append(card)
        self.r.append(card.rank())
        self.v.append(card.value())
        self.s.append(card.suit())
    def cards(self):
        return self.c
    def ranks(self):
        return self.r
    def values(self):
        return self.v
    def suits(self):
        return self.s
    def __str__(self):
        if len(self.c) == 0:
            return '<>'
        name = '<'
        for c in self.c:
            name += str(c) + ','
        return name[0:-1] + '>'
class BlackjackHand(Hand):
    def __init__(self, bet = 0, chips = 0):
        Hand.__init__(self)
        self.b = bet
        if bet != 0:
            chips.add(-bet)
        self.comp = False
        self.result = ''
    def bet(self):
        return self.b
    def score(self):
        scores = []
        for c in self.values():
            if c in range(8):
                scores.append(c + 2)
            elif c in range(8,12):
                scores.append(10)
            else:
                scores.append(11)
        while sum(scores) > 21 and 11 in scores:
            scores[scores.index(11)] = 1
        return sum(scores)
    def addBet(self, bet, chips):
        self.b += bet
        chips.add(-bet)
    def complete(self, status = False):
        if status:
            self.comp = True
        return self.comp
    def getResult(self):
        return self.result
    def addResult(self, result):
        self.result = result
    def upcard(self):
        return self.cards()[1]
class Chips(object):
    def __init__(self, money):
        self.m = money
    def value(self):
        return self.m
    def add(self, amount):
        self.m += amount
    def __str__(self):
        return str(self.m)
class Shoe(object):
    def __init__(self, number, deck = FULL_DECK):
        self.c = [Card(c) for c in deck] * number
        self.n = number
    def cards(self):
        return self.c
    def deal(self, announce = True):
        newCard = self.c.pop(random.randrange(len(self.c)))
        if announce:
            print 'The next card is', newCard
        return newCard
    def __str__(self):
        return str(self.n) + ' deck shoe'

def getYesNo():
    while True:
        choice = raw_input('(Enter Y or N): ')
        if choice.upper() in ('Y', 'N'):
            return choice.upper()
        else:
            print choice, 'is not a valid choice.'

def startGame(BANKROLL, DECKS_IN_SHOE):
    chips = Chips(BANKROLL)
    shoe = Shoe(DECKS_IN_SHOE)
    print 'Welcome to the blackjack table.'
    print 'You have', chips.value(), 'chips.'
    return chips, shoe

def continuePlaying(chips, MIN_BET):
    while True:
        choice = raw_input('(Enter bet for next hand or 0 to quit): ')
        try:
            bet = int(choice)
        except ValueError:
            print 'Bet amount must be a positive integer.'
            continue
        if bet >= 0 and bet <= chips.value() and bet % MIN_BET == 0:
            return bet
        elif bet < 0:
            print 'Bet amount must be positive.'
        elif bet > chips.value():
            print 'The maximum amount that you can bet is', chips.value()
        else:
            print 'You must bet in increments of', MIN_BET

def newHand(bet, chips, shoe):
    dealerhand = BlackjackHand()
    hand = BlackjackHand(bet, chips)
    for i in range(2):
        for h in (hand, dealerhand):
            h.addCard(shoe.deal(False))
    print 'Your hand is:', hand
    print 'Your score is:', hand.score()
    if hand.score() == 21:
        print 'You have blackjack!'
    print "Dealer's upcard is:", dealerhand.cards()[1]
    return dealerhand, hand

def insurance(dealerhand, hand, chips):
    if dealerhand.ranks()[1] == 'A':
        print "Dealer's upcard is an Ace."
        print 'Would you like insurance?'
        choice = getYesNo()
        if choice == 'Y':
            half = hand.bet()/2.0
            chips.add(-half)
            print 'Buying insurance for', half
            print 'You have', chips.value(), 'chips remaining.'
        else:
            print 'You have chosen not to purchase insurance.'
        print 'Dealer is checking for blackjack ...'
        if dealerhand.score() == 21:
            hand.complete(True)
            print 'Dealer has blackjack!'
            if choice == 'Y':
                print 'You win', 2*half, 'on your insurance bet of', half    
                chips.add(3*half)
            print 'You lose your bet of', hand.bet(), 'on your hand'
            print 'You have', chips.value(), 'chips remaining.'
        else:
            print 'Dealer does not have blackjack.'
            if choice == 'Y':
                print 'You lose your insurance bet of', half
    return hand.complete()

def checkBlackjack(dealerhand, hand, chips):
    if dealerhand.ranks()[1] in 'TJQK':
        print 'Checking for dealer blackjack.'
        if dealerhand.score() == 21:
            print 'Dealer has blackjack!'
            if hand.score() == 21:
                hand.addResult('push')
                chips.add(hand.bet())
                print 'Result of hand is push.'
                print 'Your bet of', hand.bet(), 'is returned.'
            else:
                hand.addResult('lose')
                print 'You lose your bet of', hand.bet(), 'on your hand'
            print 'You have', chips.value(), 'chips remaining.'
            hand.complete(True)
        else:
            print 'Dealer does not have blackjack.'
    if hand.score() == 21 and dealerhand.score() != 21:
        hand.addResult('win')
        print 'You win', 1.5*hand.bet(), 'on your bet of', hand.bet()
        chips.add(2.5*hand.bet())
        print 'You have', chips.value(), 'chips remaining.'
        hand.complete(True)
    return hand.complete()

def surrender(hand, chips):
    print 'Would you like to surrender?'
    choice = getYesNo()
    if choice == 'Y':
        hand.addResult('surrender')
        hand.complete(True)
        half = hand.bet()/2.0
        #print half
        chips.add(half)
        print 'Hand is surrendered and', half, 'of your bet of', hand.bet(),
        print 'is returned to you.'
        print 'You have', chips.value(), 'chips remaining.'
    else:
        print 'You have chosen not to surrender.'
    return hand.complete()

def equal_values(hand):
    if hand.ranks()[0] == hand.ranks()[1]:
        return True
    elif hand.ranks()[0] in 'TJQK' and hand.ranks()[1] in 'TJQK':
        return True
    return False

def allowSplit(hands, index, chips, MAX_HANDS):
    if len(hands) >= MAX_HANDS:
        return False
    if not equal_values(hands[index]):
        return False
    if hands[index].ranks()[0] == 'A' and len(hands) > 1:
        return False
    if chips.value() < hands[index].bet():
        return False
    print 'Would you like to split your hand?'
    choice = getYesNo()
    if choice == 'N':
        return False
    else:
        return True

def split(hands, chips, shoe, index):
    order = ['first', 'second', 'third', 'fourth']
    chips.add(hands[index].bet())
    s1, s2 = BlackjackHand(), BlackjackHand()
    for s, i in [(s1, 0), (s2, 1)]:
        s.addBet(hands[index].bet(), chips)
        s.addCard(hands[index].cards()[i])
    print 'Splitting', hands[index], 'into', s1, 'and', s2
    s1.addCard(shoe.deal())
    print 'Your', order[index], 'hand is now', s1, 'and your score is now',
    print s1.score()
    hands[index] = s1
    hands.append(s2)
    if s1.ranks()[0] == 'A':
        s2.addCard(shoe.deal())
        print 'Your', order[index + 1], 'hand is now', s2,
        print 'and your score is now', s2.score()
        s1.complete(True)
        s2.complete(True)

def doubleDown(hand, chips, shoe):
    ddStatus = False
    print 'Would you like to double down on', hand, '?'
    choice = getYesNo()
    if choice == 'Y':
        if chips.value() == 0:
            print "You can't double down because you don't have any", 
            print 'more chips.'
        else:
            add = min(hand.bet(), chips.value())
            print 'Doubling down for', add
            hand.addBet(add, chips)
            print 'Total bet on', hand, 'is', hand.bet(),
            print 'and you have', chips.value(), 'chips remaining.'
            hand.addCard(shoe.deal())
            print 'Your hand is now', hand, 'and your score is now', 
            print hand.score()
            if hand.score() > 21:
                hand.addResult('bust')
                print 'Sorry, you bust.'
                print 'You lose your bet of', hand.bet()
                print 'You now have', chips.value(), 'chips'
            hand.complete(True)
    else:
        print 'You have declined to double down.'
    return hand.complete()

def hit(hand, chips, shoe):
    stand = False
    while True:
        print 'Would you like another card?'
        choice = getYesNo()
        if choice == 'Y':
            hand.addCard(shoe.deal())
            print 'Your hand is now', hand, 'and your score is now',
            print hand.score()
            if hand.score() > 21:
                hand.addResult('bust')
                print 'Sorry, you bust.'
                print 'You lose your bet of', hand.bet()
                print 'You now have', chips.value(), 'chips'
        else:
            stand = True
            print 'You have chosen to stand pat with', hand
        if stand or hand.score() > 21:
            break

def playHand(bet, chips, shoe, MAX_HANDS):
    hands = []
    index = 0
    dealerhand, playerhand = newHand(bet, chips, shoe)
    hands.append(playerhand)
    if not insurance(dealerhand, playerhand, chips):
        if not checkBlackjack(dealerhand, playerhand, chips):
            surrender(playerhand, chips)
    while True:
        if hands[-1].complete():
            break
        if len(hands[index].cards()) == 1:
            order = ['first', 'second', 'third', 'fourth']
            hands[index].addCard(shoe.deal())
            print 'Your',  order[index], 'hand is now', hands[index], 
            print 'and your score is now', hands[index].score()
        if allowSplit(hands, index, chips, MAX_HANDS):
            split(hands, chips, shoe, index)
        if hands[index].complete():
            continue
        if doubleDown(hands[index], chips, shoe):
            continue
        hit(hands[index], chips, shoe)
        hands[index].complete(True)
        index += 1
    print "Dealer's hand is", dealerhand,
    print "and dealer's score is", dealerhand.score()
    if '' in [h.getResult() for h in hands]:
        while dealerhand.score() < 17:
            dealerhand.addCard(shoe.deal())
            print "Dealer's hand is now", dealerhand, "and dealer's score is now",
            print dealerhand.score()
        if dealerhand.score() <= 21:
            print 'Dealer stands pat with', dealerhand
        else:
            print 'Dealer busts.'
        for hand in hands:
            if hand.getResult() == '':
                if hand.score() > dealerhand.score() or dealerhand.score() > 21:
                    hand.addResult('win')
                    print 'You win', hand.bet(), 'on your bet of', hand.bet()
                    chips.add(2*hand.bet())
                elif hand.score() == dealerhand.score():
                    hand.addResult('push')
                    chips.add(hand.bet())
                    print 'Result of hand is push.'
                    print 'Your bet of', hand.bet(), 'is returned.'
                else:
                    hand.addResult('lose')
                    print 'You lose your bet of', hand.bet(), 'on your hand'
        print 'You now have', chips.value(), 'chips.'
                
def main():
    chips, shoe = startGame(BANKROLL, DECKS_IN_SHOE)
    shoe_length = len(shoe.cards())
    while True:
        bet = continuePlaying(chips, MIN_BET)
        if bet == 0:
            break
        playHand(bet, chips, shoe, MAX_HANDS)
        if len(shoe.cards()) < max(shoe_length/4.0, 16):
            shoe = Shoe(DECKS_IN_SHOE)
            print 'Shuffling shoe.'
        if chips.value() <= 0:
            print 'Try again when you have more money.'
            break
    print 'Thanks for playing!'
    
main()