算法_数学问题_Question8_猜牌术(java实现)

这篇文章讲述的是算法初级部分的猜牌术问题的java实现,参考的书籍为清华大学出版社出版,贾蓓等编著的《c语言趣味编程1000例》,如有错误或者不当之处,还望各位大神批评指正。

问题描述

魔术师利用一副牌中的13张黑桃,预先将它们排好后迭在一起,并使牌面朝下。然后他对观众说:我不看牌,只要数数就可以猜到每张牌是什么,我大声数数,你们听,不信?你们就看,魔术师将最上边的那张牌数为1,把它反过来正好是黑桃A,他将黑桃A放在桌子上,然后按顺序从上到下数手中的余牌,第二次数1,2,将第一张牌放在这迭牌的下边,将第二张牌翻过来,正好是黑桃2,也将它放到桌子上,第三次数1,2,3,将前面两张依次放到这迭牌地下,再翻第三张牌正好是黑桃3,这样依次进行,将13张牌全部翻出来,准确无误。问魔术师手中的牌原始是怎样安排的。

算法分析

问题描述写的很多也很迷,大致意思是魔术师手中有同种花色的A-K 13张牌,依次数数,数到几翻牌就是几,并将数过的牌放到下面。可以使用一个数组来存放这些牌,数到已存的要跳过,依次将1-13放入数组中即可。

代码实现

package mathematics;

public class Q8_MagicianCard {
    /** * 问题描述:魔术师利用一副牌中的13张黑桃,预先将它们排好后迭在一起,并使牌面朝下。 * 然后他对观众说:我不看牌,只要数数就可以猜到每张牌是什么,我大声数数, * 你们听,不信?你们就看,魔术师将最上边的那张牌数为1,把它反过来正好是 * 黑桃A,他将黑桃A放在桌子上,然后按顺序从上到下数手中的余牌,第二次数 * 1,2,将第一张牌放在这迭牌的下边,将第二张牌翻过来,正好是黑桃2,也将它 * 放到桌子上,第三次数1,2,3,将前面两张依次放到这迭牌地下,再翻第三张牌 * 正好是黑桃3,这样依次进行,将13张牌全部翻出来,准确无误。问魔术师手中 * 的牌原始是怎样安排的。 * * * 算法分析:问题描述写的很多也很迷,大致意思是魔术师手中有同种花色的A-K 13张牌, * 依次数数,数到几翻牌就是几,并将数过的牌放到下面。可以使用一个数组来 * 存放这些牌,数到已存的要跳过,依次将1-13放入数组中即可。 */
    public static void main(String[] args) {

        /*初始化长度为13的盒子*/
        int a[] = new int [14] ;
        int j=1 ,n,i;
        /*循环13次,放1-13牌*/
        for(i=1 ; i<=13 ;i++){
            /*循环找出要放入的盒子*/
            n=1 ;
            do{
                if(j>13)
                    j=1 ;
                if(a[j]!=0)
                    j++ ;
                else{
                    if(n==i)
                        a[j]=i ;
                    j++ ;
                    n++ ;
                }
            }while(n<=i) ;
        }
        /*输出数组a*/
        for(int k : a){
            System.out.print(k+" ");
        }
    }
}

样例输出

0 1 8 2 5 10 3 12 11 9 4 7 6 13 
    原文作者:魔术师发牌问题
    原文地址: https://blog.csdn.net/u013634252/article/details/80956100
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞