魔術師發牌問題GO語言實現

問題描述:

       魔術師手中有A、2、3……J、Q、K十三張黑桃撲克牌。在表演魔術前,魔術師已經將他們按照一定的順序疊放好(有花色的一面朝下)。魔術表演過程爲:一開始,魔術師數1,然後把最上面的那張牌翻過來,是黑桃A;然後將其放到桌面上;第二次,魔術師數1、2;將第一張牌放到這些牌的最下面,將第二張牌翻轉過來,正好是黑桃2;第三次,魔術師數1、2、3;將第1、2張牌依次放到這些牌的最下面,將第三張牌翻過來正好是黑桃3;……直到將所有的牌都翻出來爲止。問原來牌的順序是如何的。

package main
import (
	"fmt"
	"strconv"
)
//13張牌
const len int=13
type Node struct {
	order int   //牌序號
	pNext *Node
}

type playingCard [len]string
//牌用數組存儲
func (card *playingCard) newCard(){
	card[0]="A"
	for i:=1;i<10;i++ {
		card[i]=strconv.Itoa(i+1)
	}
	card[10]="L"
	card[11]="Q"
	card[12]="K"
}
//建立循環鏈表
func createList()*Node {
	phead:=new(Node)
	phead.pNext=nil
	q:=phead
	for i:=1;i<=len;i++ {
		pnew:=new(Node)
		pnew.order=-1
                q.pNext=pnew
		q=pnew
	}
	q.pNext=phead.pNext
	phead=nil
	return q
}
//清空鏈表
func cleanList(list *Node){
	p,q:=list.pNext,list.pNext
	for p!=list && q!=nil{
		q=q.pNext
		p=nil
		p=q
	}
	list.pNext=list
}
//銷燬鏈表
func descotry(list *Node){
	cleanList(list)
	list=nil
}
//發牌
func magic(list *Node) {
	count:=1
	p:=list.pNext
	p.order=0
	for count<len {
		number:=0
		for number<=count{
			p=p.pNext
			if p.order==-1 {
				number++
			}
		}
		p.order=count
		count++
	}
}
//打印牌
func traverse(list *Node,card playingCard){
	p:=list.pNext
	for  ;p!=list;p=p.pNext {
		card.Print(p.order)
		//fmt.Printf("%5d",p.order)
	}
	card.Print(p.order)
	//fmt.Printf("%5d",p.order)
}

func (card playingCard) Print(index int) {
	if index>=0 && index<len {
		fmt.Printf("%5s",card[index])
	}else {
		fmt.Printf("%5s","空")
	}
}
func main() {
	var card playingCard
	card.newCard()
	//fmt.Println(card)
	list:=createList()
	defer descotry(list)
	magic(list)
	traverse(list,card)
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章