UV problem solution: 10205-stack 'em up

Simple simulation will do the job.

Code:

1. /*************************************** **********************************
2. * Copyright (c) 2008 by liukaipeng *
3. * Liukaipeng at gmail dot com *
4. **************************************** *********************************/
6. /* @ Judge_id 00000 10205 C "Stack 'em up "*/
8. # Include <stdio. h>
9. # Include <stdlib. h>
10. # Include <string. h>
11. # Include <strings. h>
13. # Define nshuffles 100
14. # Define nsuits 4
15. # Define nvalues 13
16. # Define ncards (nsuits * nvalues)
18. Typedef int shuffle_t [ncards + 2];
19. Typedef int deck_t [ncards + 2];
21. Void read_shuffles (shuffle_t shuffles [], int nshuffles)
22. {
23. Int I, J;
24. For (I = 1; I <= nshuffles; ++ I ){
25. For (j = 1; j <= ncards; ++ J ){
26. Scanf ("% d", & shuffles [I] [J]);
27. }
28. }
29. Getchar ();
30. }
32. Void apply_shuffle (deck_t deck, shuffle_t shuffle)
33. {
34. Int M [ncards + 2] = {0 };
35. Int H = 1, t = 1, s;/* head, target and source */
36. Int c = deck [H];/* the card on the head */
37. While (H <= ncards ){
38. S = shuffle [T];
39. M [s] = 1;
40. If (s! = H ){
41. Deck [T] = deck [s];
42. T = s;
43. } Else {
44. Deck [T] = C;
45. While (M [++ H])/* NOP */;
46. T = h;
47. C = deck [H];
48. }
49. }
50. }
52. Void init_deck (deck_t deck)
53. {
54. Int I;
55. For (I = 1; I <= ncards; ++ I ){
56. Deck [I] = I-1;
57. }
58. }
60. Void print_deck (deck_t deck)
61. {
62. Char * svalues [] = {
63. "2", "3", "4", "5", "6", "7", "8", "9", "10 ",
64. "Jack", "Queen", "King", "Ace ",
65. };
66. Char * ssuits [] = {
67. "Clubs", "diamonds", "Hearts", "Spades ",
68. };
69. Int I;
70. For (I = 1; I <= ncards; ++ I ){
71. Char Buf [20];
72. Strcpy (BUF, svalues [deck [I] % nvalues]);
73. Strcat (BUF, "");
74. Strcat (BUF, ssuits [deck [I]/nvalues]);
75. Puts (BUF );
76. }
77. }
79. Int main (INT argc, char * argv [])
80. {
81. # Ifndef online_judge
82. Char in [256];
83. Char out [256];
84. Strcpy (in, argv [0]);
85. Strcat (in, ". In ");
86. Strcpy (Out, argv [0]);
87. Strcat (Out, ". Out ");
88. If (freopen (in, "r", stdin) = NULL)
89. Fprintf (stderr, "% s: cannot open input file: % S./N", argv [0], in );
90. If (freopen (Out, "W", stdout) = NULL)
91. Fprintf (stderr, "% s: cannot open output file: % S./N", argv [0], out );
92. # Endif
94. Int ncases;
95. Scanf ("% d/N", & ncases );
96. While (ncases --> 0 ){
97. Int nshuffles;
98. Scanf ("% d/N", & nshuffles );
100. Shuffle_t shuffles [nshuffles + 1];
101. Read_shuffles (shuffles, nshuffles );
103. Deck_t deck;
104. Init_deck (deck );
106. Char Buf [10];
107. While (fgets (BUF, 10, stdin )! = NULL & Buf [0]! = '/N '){
108. Apply_shuffle (deck, shuffles [atoi (BUF)]);
109. }
111. Print_deck (deck );
112. If (ncases> 0 ){
113. Putchar ('/N ');
114. }
115. }
116. Return 0;
117. }
118.