OJ Board

i have some problem with this one everything seems fine but the output is not correct. i've made debug output for it, and nothing seems to be wrong. Below is my debug output, and if anyone knows which one is wrong, please let me know. TIA. note: trick #i is the current trick deck for player i

I don't understand you. Why in first trick leader is #2 ?
If I correct remember problem specification, leader is always #5 in first trick. BTW. I still cannot got Accepted on this problem :(

Best regards
DM

PS. If tou wish, send me your input and output (as in problem specs) and I try to find mistakes for us

arc16 wrote:i have some problem with this one everything seems fine but the output is not correct. i've made debug output for it, and nothing seems to be wrong. Below is my debug output, and if anyone knows which one is wrong, please let me know. TIA.

Code: Select all

1:QH 2H JH TD 4D 5S 8C AS JC QD 
2:TS 2D TH 7H 2C 5D 7S 3S 7C 7D 
3:QC 3H KS JD 4H 6D JS 4C AH AC 
4:8S KH KC 2S 5H 4S 8H 6S 6H 5C 
5:8D 9H 9D QS AD 9S 3D 9C KD TC 


Current card trumph = C

TS 2D TH 7H 2C 5D 7S 3S 7C 7D 
Leader #2 play TS
QC 3H KS JD 4H 6D JS 4C AH AC 
Follower #3 play KS
8S KH KC 2S 5H 4S 8H 6S 6H 5C 
Follower #4 play 8S
8D 9H 9D QS AD 9S 3D 9C KD TC 
Follower #5 play QS
QH 2H JH TD 4D 5S 8C AS JC QD 
Follower #1 play AS
Player #1 win the trick!
Trick #1:TS KS 8S QS AS 

QH 2H JH TD 4D 5S 8C JC QD 
Leader #1 play QH
2D TH 7H 2C 5D 7S 3S 7C 7D 
Follower #2 play TH
QC 3H JD 4H 6D JS 4C AH AC 
Follower #3 play AH
KH KC 2S 5H 4S 8H 6S 6H 5C 
Follower #4 play KH
8D 9H 9D AD 9S 3D 9C KD TC 
Follower #5 play 9H
Player #3 win the trick!
Trick #3:QH TH AH KH 9H 

QC 3H JD 4H 6D JS 4C AC 
Leader #3 play JS
KC 2S 5H 4S 8H 6S 6H 5C 
Follower #4 play 6S
8D 9D AD 9S 3D 9C KD TC 
Follower #5 play 9S
2H JH TD 4D 5S 8C JC QD 
Follower #1 play 5S
2D 7H 2C 5D 7S 3S 7C 7D 
Follower #2 play 7S
Player #3 win the trick!
Trick #3:QH TH AH KH 9H JS 6S 9S 5S 7S 

QC 3H JD 4H 6D 4C AC 
Leader #3 play JD
KC 2S 5H 4S 8H 6H 5C 
Follower #4 play KC
8D 9D AD 3D 9C KD TC 
Follower #5 play AD
2H JH TD 4D 8C JC QD 
Follower #1 play QD
2D 7H 2C 5D 3S 7C 7D 
Follower #2 play 7D
Player #4 win the trick!
Trick #4:JD KC AD QD 7D 

2S 5H 4S 8H 6H 5C 
Leader #4 play 8H
8D 9D 3D 9C KD TC 
Follower #5 play TC
2H JH TD 4D 8C JC 
Follower #1 play JH
2D 7H 2C 5D 3S 7C 
Follower #2 play 7H
QC 3H 4H 6D 4C AC 
Follower #3 play 4H
Player #5 win the trick!
Trick #5:8H TC JH 7H 4H 

8D 9D 3D 9C KD 
Leader #5 play KD
2H TD 4D 8C JC 
Follower #1 play TD
2D 2C 5D 3S 7C 
Follower #2 play 5D
QC 3H 6D 4C AC 
Follower #3 play 6D
2S 5H 4S 6H 5C 
Follower #4 play 5C
Player #4 win the trick!
Trick #4:JD KC AD QD 7D KD TD 5D 6D 5C 

2S 5H 4S 6H 
Leader #4 play 6H
8D 9D 3D 9C 
Follower #5 play 9C
2H 4D 8C JC 
Follower #1 play 2H
2D 2C 3S 7C 
Follower #2 play 7C
QC 3H 4C AC 
Follower #3 play 3H
Player #5 win the trick!
Trick #5:8H TC JH 7H 4H 6H 9C 2H 7C 3H 

8D 9D 3D 
Leader #5 play 9D
4D 8C JC 
Follower #1 play 4D
2D 2C 3S 
Follower #2 play 2D
QC 4C AC 
Follower #3 play AC
2S 5H 4S 
Follower #4 play 5H
Player #3 win the trick!
Trick #3:QH TH AH KH 9H JS 6S 9S 5S 7S 9D 4D 2D AC 5H 

QC 4C 
Leader #3 play QC
2S 4S 
Follower #4 play 4S
8D 3D 
Follower #5 play 8D
8C JC 
Follower #1 play JC
2C 3S 
Follower #2 play 2C
Player #3 win the trick!
Trick #3:QH TH AH KH 9H JS 6S 9S 5S 7S 9D 4D 2D AC 5H QC 4S 8D JC 2C 

4C 
Leader #3 play 4C
2S 
Follower #4 play 2S
3D 
Follower #5 play 3D
8C 
Follower #1 play 8C
3S 
Follower #2 play 3S
Player #1 win the trick!
Trick #1:TS KS 8S QS AS 4C 2S 3D 8C 3S 

1:TS KS 8S QS AS 4C 2S 3D 8C 3S 
2:
3:QH TH AH KH 9H JS 6S 9S 5S 7S 9D 4D 2D AC 5H QC 4S 8D JC 2C 
4:JD KC AD QD 7D KD TD 5D 6D 5C 
5:8H TC JH 7H 4H 6H 9C 2H 7C 3H 

  0  0 63  0 41

note: trick #i is the current trick deck for player i

I think your step 3 is wrong:
QC 3H JD 4H 6D JS 4C AC
Leader #3 play JS
KC 2S 5H 4S 8H 6S 6H 5C
Follower #4 play 6S
8D 9D AD 9S 3D 9C KD TC
Follower #5 play 9S
2H JH TD 4D 5S 8C JC QD
Follower #1 play 5S
2D 7H 2C 5D 7S 3S 7C 7D
Follower #2 play 7S
Player #3 win the trick!
Trick #3:QH TH AH KH 9H JS 6S 9S 5S 7S


Player 3's highest card is AC (ace of clubs). According to the program statement:

Leader: The leader always plays the highest card in his hand. If there is a tie and one of the cards is a trump card, then he leads the trump, otherwise he plays the highest ranking suit.

therefore, AC should be played instead.

Hi, i try to send this problem in java, but always get compile error
[java]
import java.io.IOException;


class Main {
static String[] hrac = new String[5];
static String[] aHrac = new String[5];
static int[] body = new int[5];
static char trumf, aBarva;
static int zacHrac = 0;

static String ReadLn (int maxLg) // utility function to read from stdin
{
byte lin[] = new byte [maxLg];
int lg = 0, car = -1;
String line = "";
try
{
while (lg < maxLg)
{
car = System.in.read();
if ((car < 0) || (car == '\n')) break;
lin [lg++] += car;
}
}
catch (IOException e)
{
return (null);
}
if ((car < 0) && (lg == 0)) return (null); // eof
return (new String (lin, 0, lg));
}

static void nacti() {
String s = "", sp = "";
int karta1, karta2;
for(int i = 0 ; i < 4 ; i++) s = s + ReadLn(50).trim().replaceAll(" ","");
ReadLn(10);
for(int i = 0 ; i < 100 ; i += 10) sp = sp + s.substring(i, i+2);
hrac[0] = sp;
sp = "";
for(int i = 2 ; i < 100 ; i += 10) sp = sp + s.substring(i, i+2);
hrac[1] = sp;
sp = "";
for(int i = 4 ; i < 100 ; i += 10) sp = sp + s.substring(i, i+2);
hrac[2] = sp;
sp = "";
for(int i = 6 ; i < 100 ; i += 10) sp = sp + s.substring(i, i+2);
hrac[3] = sp;
sp = "";
for(int i = 8 ; i < 100 ; i += 10) sp = sp + s.substring(i, i+2);
hrac[4] = sp;
sp = "";
karta1 = preved(s.charAt(100));
karta2 = preved(s.charAt(102));
if (karta1 > karta2) trumf = s.charAt(101);
else if (karta1 < karta2) trumf = s.charAt(103);
else if (s.charAt(101) == 'S' || s.charAt(103) == 'S') trumf = 'S';
else if (s.charAt(101) == 'H' || s.charAt(103) == 'H') trumf = 'H';
else trumf = 'D';
}

static void vyber(int h, char barva, char trumf) {
int aktualni, max = 0, delka;
char symbol = barva;
delka = hrac[h].length();
for (int i = 1 ; i < delka ; i += 2)
{
if(hrac[h].charAt(i) == symbol) {
aktualni = preved(hrac[h].charAt(i-1));
max = max < aktualni ? aktualni : max;
}
}
if (max == 0) {
for (int i = 1 ; i < delka ; i += 2)
{
if(hrac[h].charAt(i) == trumf) {
aktualni = preved(hrac[h].charAt(i-1));
max = max < aktualni ? aktualni : max;
symbol = trumf;
}
}
}
if (max == 0) {
for (int i = 1 ; i < delka ; i += 2)
{
aktualni = preved(hrac[h].charAt(i-1));
if (aktualni > max) {
max = aktualni;
symbol = hrac[h].charAt(i);
}
}
}
aHrac[h] = String.valueOf(prevedZpet(max)) + symbol;
//System.out.println("Hrac c."+h+" ma na ruce "+hrac[h]);
//System.out.println("Hrac c."+h+" vybral kartu "+aHrac[h]);
hrac[h] = hrac[h].replaceFirst(aHrac[h],"");
//System.out.println("Hrac c."+h+" ma dale na ruce "+hrac[h]);
}

static void vyber(int h) {
int aktualni, max = 0, delka;
char symbol = ' ';
delka = hrac[h].length();
for (int i = 0 ; i < delka ; i += 2)
{
aktualni = preved(hrac[h].charAt(i));
if (aktualni > max) {
max = aktualni;
symbol = hrac[h].charAt(i+1);
}
if (aktualni == max && vetsi(hrac[h].charAt(i+1), symbol)) symbol = hrac[h].charAt(i+1);
}
aHrac[h] = String.valueOf(prevedZpet(max)) + symbol;
//System.out.println("Hrac c."+h+" ma na ruce "+hrac[h]);
hrac[h] = hrac[h].replaceFirst(aHrac[h],"");
aBarva = symbol;
//System.out.println("Hrac c."+h+" hraje:"+aHrac[h]);
//System.out.println("Hrac c."+h+" ma dale na ruce "+hrac[h]);
}

static int preved(char a) {
if (a == 'T') return 10;
else if (a == 'J') return 11;
else if (a == 'Q') return 12;
else if (a == 'K') return 13;
else if (a == 'A') return 14;
else if (a == '9') return 9;
else if (a == '8') return 8;
else if (a == '7') return 7;
else if (a == '6') return 6;
else if (a == '5') return 5;
else if (a == '4') return 4;
else if (a == '3') return 3;
else return 2;
}

static char prevedZpet(int a) {
if (a == 10) return 'T';
else if (a == 11) return 'J';
else if (a == 12) return 'Q';
else if (a == 13) return 'K';
else if (a == 14) return 'A';
else return (new Integer(a)).toString().charAt(0);
}

static void vyber() {
boolean t = false;
int max = 0, bere = 0;
char znak;
for(int i = 0 ; i < 5 ; i++) {
if(aHrac.charAt(1) == trumf) {
t = true;
if (preved(aHrac.charAt(0)) > max) {
max = preved(aHrac.charAt(0));
bere = i;
}
}
}
if (t == false) {
for(int i = 0 ; i < 5 ; i++) {
if(aHrac.charAt(1) == aBarva && preved(aHrac.charAt(0)) > max) {
max = preved(aHrac.charAt(0));
bere = i;
}
}
}
for(int i = 0 ; i < 5 ; i++) if(aHrac.charAt(1) == 'H') body[bere] += preved(aHrac.charAt(0));
zacHrac = bere;
//System.out.println("Dalsi kolo zacina hrac c."+zacHrac+" a ma "+body[bere]+" bodu.");
}

static void main(String[] args) {
nacti();
for(int j = 0 ; j < 10 ; j++) {
vyber(zacHrac);
for(int i = zacHrac+1, k = 0 ; k < 4 ; i++ , k++) {
if (i == 5) i = 0;
vyber(i, aHrac[zacHrac].charAt(1), trumf);
}
vyber();
}
delka(body[4]);
System.out.print(body[4]);
delka(body[0]);
System.out.print(body[0]);
delka(body[1]);
System.out.print(body[1]);
delka(body[2]);
System.out.print(body[2]);
delka(body[3]);
System.out.print(body[3]);
}

static void delka(int i) {
if ((new Integer(i)).toString().length() == 1) System.out.print(" ");
else if ((new Integer(i)).toString().length() == 2) System.out.print(" ");
}

static boolean vetsi(char a, char b) {
if (a == 'S') return true;
else if (a == 'H' && b != 'S') return true;
else if (a == 'D' && b != 'H' && b != 'S') return true;
else return false;
}
}
[/java]

Could anyone help me and tell me where I'm doing a mistake ?
For input: My program do such things:
1. Cards are dealt to players as below (dealer is marked as Player5): 2. Program plays as below (asteriks means that this player is winner of the trick): 3. My program outputs scores for players: but correct scores should be: (that answer post me junbin) ...

Best regards
DM

Dominik Michniewski wrote:

Code: Select all

P1  P2  P3  P4  P5
7D  JD  KC* AD  KD
TH  AH* KH  QH  JH
7C  AC* 8C  TC  JC
AS* KS  8S  QS  TS
7S  JS* 6S  9S  5S
2C  QC* 8H  9C  5C
5D  6D  6H  9D  QD*
2D  4C* 5H  8D  TD
7H  4H  4S  9H* 2H
3S  3H  2S  3D  4D*

player1 should start with the highest card - it's AS. Don't know why he play with 7D..... (game starts player next to dealer (no the dealer))....a have got result 5 0 63 0 36 too (but still get compile error when submit to judge).

No, player5 is leader in first trick ... as I wrote earlier ... and his highest card is KD

Best regards
DM

Sorry, I misunderstood description of the problem ...

Best regards
DM[/quote]

I assumed player 5 as dealer, and the leader is player 1.

When printing, I print player 5 then 1, 2, 3, 4 and got Accepted .

Some help:

For the sample data:

TS QC 8S 8D QH 2D 3H KH 9H 2H TH KS KC
9D JH 7H JD 2S QS TD 2C 4H 5H AD 4D 5D
6D 4S 9S 5S 7S JS 8H 3D 8C 3S 4C 6S 9C
AS 7C AH 6H KD JC 7D AC 5C TC QD 6C 3C
#

The game flows:

trump: C
trick 0 lead by 0
player0: 7D(0) 7C(0) 3S(0) 7S(0) 5D(0) 2C(0) 7H(0) TH(0) 2D(0) TS(0)
player1: AC(1) AH(1) 4C(1) JS(1) 6D(1) 4H(1) JD(1) KS(1) 3H(1) QC(1)
player2: 5C(2) 6H(2) 6S(2) 8H(2) 4S(2) 5H(2) 2S(2) KC(2) KH(2) 8S(2)
player3: TC(3) KD(3) 9C(3) 3D(3) 9S(3) AD(3) QS(3) 9D(3) 9H(3) 8D(3)
player4: QD(4) JC(4) AS(4) 8C(4) 5S(4) 4D(4) TD(4) JH(4) 2H(4) QH(4)
trick: AS(4) QS(3) 8S(2) KS(1) TS(0)
won by 4
trick 1 lead by 4
player0: 7D(0) 7C(0) 3S(0) 7S(0) 5D(0) 2C(0) 7H(0) TH(0) 2D(0)
player1: AC(1) AH(1) 4C(1) JS(1) 6D(1) 4H(1) JD(1) 3H(1) QC(1)
player2: 5C(2) 6H(2) 6S(2) 8H(2) 4S(2) 5H(2) 2S(2) KC(2) KH(2)
player3: TC(3) KD(3) 9C(3) 3D(3) 9S(3) AD(3) 9D(3) 9H(3) 8D(3)
player4: QD(4) JC(4) 8C(4) 5S(4) 4D(4) TD(4) JH(4) 2H(4) QH(4)
trick: 9H(3) KH(2) AH(1) TH(0) QH(4)
won by 1
trick 2 lead by 1
player0: 7D(0) 7C(0) 3S(0) 7S(0) 5D(0) 2C(0) 7H(0) 2D(0)
player1: AC(1) 4C(1) JS(1) 6D(1) 4H(1) JD(1) 3H(1) QC(1)
player2: 5C(2) 6H(2) 6S(2) 8H(2) 4S(2) 5H(2) 2S(2) KC(2)
player3: TC(3) KD(3) 9C(3) 3D(3) 9S(3) AD(3) 9D(3) 8D(3)
player4: QD(4) JC(4) 8C(4) 5S(4) 4D(4) TD(4) JH(4) 2H(4)
trick: JC(4) TC(3) KC(2) 7C(0) AC(1)
won by 1
trick 3 lead by 1
player0: 7D(0) 3S(0) 7S(0) 5D(0) 2C(0) 7H(0) 2D(0)
player1: 4C(1) JS(1) 6D(1) 4H(1) JD(1) 3H(1) QC(1)
player2: 5C(2) 6H(2) 6S(2) 8H(2) 4S(2) 5H(2) 2S(2)
player3: KD(3) 9C(3) 3D(3) 9S(3) AD(3) 9D(3) 8D(3)
player4: QD(4) 8C(4) 5S(4) 4D(4) TD(4) JH(4) 2H(4)
trick: 8C(4) 9C(3) 5C(2) 2C(0) QC(1)
won by 1
trick 4 lead by 1
player0: 7D(0) 3S(0) 7S(0) 5D(0) 7H(0) 2D(0)
player1: 4C(1) JS(1) 6D(1) 4H(1) JD(1) 3H(1)
player2: 6H(2) 6S(2) 8H(2) 4S(2) 5H(2) 2S(2)
player3: KD(3) 3D(3) 9S(3) AD(3) 9D(3) 8D(3)
player4: QD(4) 5S(4) 4D(4) TD(4) JH(4) 2H(4)
trick: 5S(4) 9S(3) 6S(2) 7S(0) JS(1)
won by 1
trick 5 lead by 1
player0: 7D(0) 3S(0) 5D(0) 7H(0) 2D(0)
player1: 4C(1) 6D(1) 4H(1) JD(1) 3H(1)
player2: 6H(2) 8H(2) 4S(2) 5H(2) 2S(2)
player3: KD(3) 3D(3) AD(3) 9D(3) 8D(3)
player4: QD(4) 4D(4) TD(4) JH(4) 2H(4)
trick: QD(4) AD(3) 8H(2) 7D(0) JD(1)
won by 3
trick 6 lead by 3
player0: 3S(0) 5D(0) 7H(0) 2D(0)
player1: 4C(1) 6D(1) 4H(1) 3H(1)
player2: 6H(2) 4S(2) 5H(2) 2S(2)
player3: KD(3) 3D(3) 9D(3) 8D(3)
player4: 4D(4) TD(4) JH(4) 2H(4)
trick: TD(4) 6H(2) 6D(1) 5D(0) KD(3)
won by 3
trick 7 lead by 3
player0: 3S(0) 7H(0) 2D(0)
player1: 4C(1) 4H(1) 3H(1)
player2: 4S(2) 5H(2) 2S(2)
player3: 3D(3) 9D(3) 8D(3)
player4: 4D(4) JH(4) 2H(4)
trick: 4D(4) 5H(2) 4C(1) 2D(0) 9D(3)
won by 1
trick 8 lead by 1
player0: 3S(0) 7H(0)
player1: 4H(1) 3H(1)
player2: 4S(2) 2S(2)
player3: 3D(3) 8D(3)
player4: JH(4) 2H(4)
trick: JH(4) 8D(3) 4S(2) 7H(0) 4H(1)
won by 4
trick 9 lead by 4
player0: 3S(0)
player1: 3H(1)
player2: 2S(2)
player3: 3D(3)
player4: 2H(4)
trick: 3D(3) 2S(2) 3H(1) 3S(0) 2H(4)
won by 1
22 0 68 0 14

-fjt