魔术师发牌问题的java实现

自己在纸上画了流程图,跟着就利用java写出代码,与实际结果验证相同,故纪录下来备后续复习。

  感觉流程图还是很利于理清思路。

  java代码如下:

//魔术师发牌问题:单循环数组实现。
//并利用对元素赋值后,给予下表赋值true,后续不用计数。
public class magicCard

 {
public magicCard()
{
int[] arr=new int[13];
boolean[] flag=new boolean[13];
for(int i=0;i<13;i++)
{
flag[i]=false;
}
int tmp=-1;//tmp代表下标指针
// 按照单循环给牌号依次赋值
for(int i=1;i<=13;i++)
{
int valid=i;
while(true)
{
tmp++;
while(tmp>=13)
{
tmp-=13;
}
if(!flag[tmp])  //是否已赋值,若未赋值则算一个有效位置
{
valid–;
}
if(valid==0)
{
arr[tmp]=i;
flag[tmp]=true;
break;
}
}
}

// 打印出数组结果
for(int i:arr)
{
System.out.print(” “+i);
}
}
public static void main(String[] args)

 {
new magicCard();

}

}

    原文作者:魔术师发牌问题
    原文地址: https://blog.csdn.net/wuyang001/article/details/72900746
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞