Lesson_4 作业_1 ---- 魔术师的秘密

/******************************题目描述***********************************
*     在一次晚会上，一位魔术师掏出一叠扑克牌，取出其中13张黑桃，预先洗好后，
* 把牌面朝下，对观众说：“我不看牌，只数一数就能知道每张牌是什么？”魔术师口
* 中念一，将第一张牌翻过来看正好是A；魔术师将黑桃A放到桌上，继续数手里的余
* 牌，第二次数1，2，将第一张牌放到这叠牌的下面，将第二张牌翻开，正好是黑桃2，
* 也把它放在桌子上。第三次数1，2，3，前面二张牌放到这叠牌的下面，取出第三张
* 牌，正好是黑桃3，这样依次将13张牌翻出，准确无误。现在的问题是，魔术师手中
* 牌的原始顺序是怎样的？
********************************解题思路***********************************
*     解决这类问题的关键在于利用倒推的方法推出原来牌的顺序。
*     假设桌上摆着13个空盒子，编号为1至13，将黑桃A放入第一个盒子中，从下一个
* 空盒子开始对空盒子计数，当数到第二个空盒子时，将黑桃2放入空盒子中，然后再
* 从下一个空盒子开始对空盒子计数。顺序放入3，4，5等，直到全部放入13张牌，注意
* 在计数时要跳过非空的盒子，只对空盒子计数，最后得到的牌在盒子中的顺序，就是
* 魔术师手中原来牌的顺序。
*
********************************注释***********************************
*                       2012-1-14 by 樊列龙
****************************************************************************/

public class 魔术师的秘密{
    public static void main(String []args){
        int []poker = new int[14];
        String []pokerStr = {"0","A","2","3","4","5","6","7","8","9","10","J","Q","K"};
        int mem = 1;
        int j = 1;
        for(int i = 1; i < 14; i++){
            int n = 0;
            for(j = mem; n != i; j++){
                if (j > 13) j = 1;
                if(poker[j] == 0){
                    n++;
                }
            }
            mem = j--;//这里的自减必不可少，并且只能是后置的自减
            poker[j] = i;
        }

//        for(int i = 1; i < 14; i++){
//            System.out.print(poker[i] + " ");
//        }
//        System.out.println();

        for(int i = 1; i < 14; i++){
            System.out.print(pokerStr[poker[i]] + " ");
        }
        System.out.println();
    }
}

老师的程序

//老师写的13-01-15
public class 魔术师的秘密{
    public static void main(String []args){
        int []pokers = new int[14];//从1开始用
        int total = 1;//13张牌
        int index = 1;//当前数组的位置
        int count = 1;//计数器


        for(;total != 14;){
            if(index > pokers.length-1){
                index = 1;
            }
            if(pokers[index] == 0){//检查当前位置是否有牌
                if(count == total){
                    pokers[index] = total;//放下牌
                    count = 1;//计数器复位
                    total++;//开始下一张牌
                    index++;//计数器的位置后移一位
                } else {
                    count++;
                    index++;
                }
            }else{
                index++;
            }
        }

        for(int i = 1; i < 14; i++){
            System.out.print(pokers[i] + " ");
        }
    }
}

 

 

运行结果：