魔术师发牌问题

小甲鱼

题目：编程求出扑克牌的排放顺序符合以下要求。

问题描述：

魔术师利用一副牌中的13张黑牌，预先将他们排好后叠放在一起，牌面朝下。对观众说：“我不看牌，只数数就可以猜到每张牌是什么，我大声数数，你们听，不信？现场演示。”魔术师将最上面的那张牌数为1，把他翻过来正好是黑桃A，将黑桃A放在桌子上，第二次数1,2，将第一张牌放在这些牌的下面，将第二张牌翻过来，正好是黑桃2，也将它放在桌子上这样依次进行将13张牌全部翻出，准确无误。

视频讲解：http://blog.fishc.com/1982.html


源代码参考：http://bbs.fishc.com/thread-25387-1-1.html

?Ц

强烈支持楼主ing……

兢兢

Dim a(13),b(13)
For i = 1 To 13
    b(i) = 1
Next
i=1
m = 1
n = 1
k = 14
While (k>1)
    If b(i) = 1 Then
        If n = m Then
            a(i) = m
            b(i) = 0
            m = m + 1
            k = k - 1
            n = 1
        Else
            n = n + 1
        End If
    End If
    i = i + 1
    If i = 14 Then
        i=1
    End If
Wend
For i = 1 To 13
    p = p & " " & a(i)
Next
MsgBox p,vbonly,"魔术师翻牌"

四季如春へ★

我来看看有十个字符吗

四季如春へ★

#include<iostream>
using namespace std;

int a[14],visit[14];

int main()
{
        memset(visit,0,sizeof(visit));
        int k=1,cnt=0;
        for(int i=1;i<=14&&k<14;i++)
        {
                if(i==14)
                        i=1;
                if(!visit[i])
                        cnt++;
                if(cnt==k)
                {
                        a[i]=k;
                        visit[i]=1;
                        k++;
                        cnt=0;
                }
        }
        for(int i=1;i<=13;i++)
                cout<<a[i]<<" ";
        cout<<endl;
        return 0;
}
结果：1 8 2 5 10 3 12 11 9 4 7 6 13

大娱乐家_╮

强烈支持楼主ing……:(感恩无私的分享与奉献 :)

岁月如歌

真是难得给力的帖子啊。

铭记太阳

魔术师发牌用循环链表执行：

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #define NUM 13
   
4. struct Date
   
5. {
   
6.     int number;
   
7.     int flag;
   
8.     struct Date *next;
   
9. };
   
10. 
    
11. void ListInsert(struct Date **pt,int num,int fl)
    
12. {
    
13.     struct Date *tmp=NULL,*middle=NULL;
    
14.     tmp=(struct Date *)malloc(sizeof(struct Date));
    
15.     if(tmp==NULL)   exit(1);
    
16.     tmp->number = num;
    
17.     tmp->flag = fl;
    
18.     if((*pt)!=NULL)
    
19.     {       
    
20.         middle = *pt;
    
21.         *pt = tmp;
    
22.         tmp->next = middle;
    
23.     }
    
24.     else
    
25.     {
    
26.         tmp->next=NULL;
    
27.         (*pt)=tmp;
    
28.     }
    
29. //    printf("插入成功！\n");
    
30. }
    
31. void ClearList(struct Date **pt)
    
32. {
    
33.     struct Date *kill=NULL;
    
34.     for(int i=0; i<NUM-1;++i)
    
35.     {
    
36.         kill=(*pt);
    
37.         (*pt)=(*pt)->next;
    
38.         free(kill);       
    
39.     }
    
40.     free(*pt);
    
41.     printf("Clear OK!\n");
    
42. 
    
43. }
    
44. 
    
45. void ListPrint(struct Date *pt)
    
46. {
    
47.     if(pt->flag==0){
    
48.       while(pt!=NULL)
    
49.       {
    
50.           printf("%d--%d\n",pt->number,pt->flag);
    
51.           pt = pt->next;
    
52.       }
    
53.     }
    
54.     else{
    
55.         for(int i=1;i<=NUM;++i)
    
56.         {
    
57.             printf("No.%d is %d\n",i,pt->number);
    
58.             pt=pt->next;
    
59.         }
    
60.     }
    
61.     putchar('\n');
    
62. }
    
63. void ListCircle(struct Date **pt)
    
64. {
    
65.     struct Date *rear=*pt;
    
66.     while(rear->next!=NULL)
    
67.         rear=rear->next;
    
68.     rear->next=*pt;
    
69. }
    
70. 
    
71. void Magician(struct Date **pt)
    
72. {
    
73.     for(int i=1;i<=NUM;++i)
    
74.     {
    
75.         if(i==1)
    
76.         {
    
77.             (*pt)->number=1;
    
78.             (*pt)->flag=1;
    
79.             (*pt)=(*pt)->next;
    
80.         }
    
81.         else
    
82.         {
    
83.             for(int j=i-1;j>0;--j)
    
84.             {
    
85.                 do{
    
86.                     (*pt)=(*pt)->next;
    
87.                 }while((*pt)->flag==1);
    
88.             }
    
89.             (*pt)->number=i;
    
90.             (*pt)->flag=1;
    
91.             do{
    
92.                 (*pt)=(*pt)->next;
    
93.             }while(((*pt)->flag==1)&&(i!=NUM));
    
94.         }
    
95.     }
    
96. }
    
97. 
    
98. int main()
    
99. {
    
100.     struct Date *pt=NULL;
     
101.     for(int i=NUM ;i>0;i--)
     
102.         ListInsert(&pt,0,0);
     
103.     ListPrint(pt);
     
104.     ListCircle(&pt);
     
105.     pt->flag=1;
     
106.     Magician(&pt);
     
107.     ListPrint(pt);
     
108.     ClearList(&pt);
     
109.     return 0;
     
110. 
     
111. }
     

复制代码

212212081

void        Magical(int n){
                int i=0,j=0;
                pNode CL_Head=0;pNode CL_Tail=0;
                CreateCListTail(&CL_Head,&CL_Tail,n);        //全部输入为0
                pNode sp=CL_Head;
               
                for(i=1;i<=n;i++){
                        while(j<i){
                                sp=sp->Next;j++;
                                if(sp->data!=0){
                                        j--;
                                }
                        }
                        j=0;sp->data=i;
                }
                PrintfCList(CL_Head);
}