** 巧排扑克牌**
小明刚上小学,学会了第一个扑克牌“魔术”,到处给人表演。魔术的内容是这样的:
他手里握着一叠扑克牌:A,2,…J,Q,K 一共13张。他先自己精心设计它们的顺序,然后正面朝下拿着,开始表演。
只见他先从最下面拿一张放到最上面,再从最下面拿一张翻开放桌子上,是A;然后再从最下面拿一张放到最上面,再从最下面拿一张翻开放桌子上,是2;…如此循环直到手中只有一张牌,翻开放桌子上,刚好是K。
这时,桌上牌的顺序是:A,2,3,4,5,6,7,8,9,10,J,Q,K
请你计算一下,小明最开始的时候手里牌的顺序是怎样的。
把结果写出来,逗号分割,小明“魔术”开始时,最下面的那张牌输出为第一个数据。
考场不提供扑克牌,你只能用计算机模拟了,撕碎草稿纸模拟扑克属于作弊行为!另外,你有没有把录像倒着放过?很有趣的!回去试试!
参考答案:
7, A, Q, 2, 8, 3, J, 4, 9, 5, K, 6, 10
public class Main1 {
public void printResult(char[] A) {
char[] result = new char[A.length];
boolean[] used = new boolean[A.length];
for(int i = 0;i < A.length;i++)
used[i] = false;
int count = 0, j = -1;
for(int i = 0;i < A.length;i++) {
for(;;) {
j = (j + 1) % A.length;
if(count < 2) {
if(used[j] == false)
count++;
}
if(count == 2) {
result[j] = A[i];
used[j] = true;
count = 0;
break;
}
}
}
for(int i = 0;i < A.length;i++)
System.out.print(result[i]+" ");
return;
}
public static void main(String[] args) {
Main1 test = new Main1();
//下面字符'a'代表数字10
char[] A = {'A','2','3','4','5','6','7','8','9','a','J','Q','K'};
test.printResult(A);
}
}