趣味题

〇〇

把newkid的plsql翻译成c,毫秒级算出3408组abcd+efgh=hijk

1. 
   
2. /*WITH n AS (
   
3.    SELECT ROWNUM n FROM DUAL CONNECT BY ROWNUM<=12
   
4.    )
   
5. ,t (n1,n2,n3,n4,n5,n6,n7,n8,n9,n10,n11,n12,lvl,roundup) AS (
   
6.    SELECT n,0,0,0,0,0,0,0,0,0,0,0,1,0
   
7.      FROM n
   
8.     WHERE n BETWEEN 1 AND 7
   
9.    UNION ALL
   
10.    SELECT t.n1
    
11.          ,DECODE(t.lvl,1 ,n.n,t.n2 )
    
12.          ,DECODE(t.lvl,2 ,n.n,t.n3 )
    
13.          ,DECODE(t.lvl,3 ,n.n,t.n4 )
    
14.          ,DECODE(t.lvl,4 ,n.n,t.n5 )
    
15.          ,DECODE(t.lvl,5 ,n.n,t.n6 )
    
16.          ,DECODE(t.lvl,6 ,n.n,t.n7 )
    
17.          ,DECODE(t.lvl,7 ,n.n,t.n8 )
    
18.          ,DECODE(t.lvl,8 ,n.n,t.n9 )
    
19.          ,DECODE(t.lvl,9 ,n.n,t.n10)
    
20.          ,DECODE(t.lvl,10,n.n,t.n11)
    
21.          ,DECODE(t.lvl,11,n.n,t.n12)
    
22.          ,t.lvl+1
    
23.          ,CASE t.lvl
    
24.           WHEN 5  THEN FLOOR((t.n4 +t.n5 )/16)
    
25.           WHEN 8  THEN FLOOR((t.n7 +t.n8 +t.roundup)/16)
    
26.           WHEN 11 THEN FLOOR((t.n10+t.n11+t.roundup)/16)
    
27.           ELSE t.roundup
    
28.           END
    
29.      FROM t,n
    
30.     WHERE n.n NOT IN (n1,n2,n3,n4,n5,n6,n7,n8,n9,n10,n11)
    
31.           AND (t.lvl IN (3,6,9)
    
32.                OR (t.lvl=11 AND n.n = MOD(t.n10+t.n11+t.roundup,16) AND t.n3=t.n1+t.n2+FLOOR((t.n10+t.n11)/16))
    
33.                OR (t.lvl=10 AND n.n>t.n10)
    
34.                OR (t.lvl=8 AND n.n = MOD(t.n7+t.n8+t.roundup,16))
    
35.                OR (t.lvl=7 AND n.n>t.n7)
    
36.                OR (t.lvl=5 AND n.n = MOD(t.n4+ t.n5,16))
    
37.                OR (t.lvl=4 AND n.n>t.n4)
    
38.                OR (t.lvl=2 AND n.n - t.n1- t.n2 IN (0,1))
    
39.                OR (t.lvl=1 AND n.n>t.n1 AND n.n+t.n1<=15)
    
40.               )
    
41.    )
    
42. SELECT COUNT(*)*8
    
43. SELECT TO_CHAR(n1,'X')  ||TO_CHAR(n10,'X')||TO_CHAR(n7,'X')||TO_CHAR(n4,'X')
    
44.        ||' + '                          
    
45.        ||TO_CHAR(n2,'X')||TO_CHAR(n11,'X')||TO_CHAR(n8,'X')||TO_CHAR(n5,'X')
    
46.        ||' = '                          
    
47.        ||TO_CHAR(n3,'X')||TO_CHAR(n12,'X')||TO_CHAR(n9,'X')||TO_CHAR(n6,'X')  ------ 位数对调的其他组合略
    
48. 
    
49.   FROM t
    
50. WHERE lvl=12
    
51.       ;
    
52. 41  SELECT COUNT(*),lvl from t group by lvl order by 2;
    
53. 
    
54. COUNT(*)        LVL
    
55. --------- ----------
    
56.         7          1
    
57.        46          2
    
58.        55          3
    
59.       495          4
    
60.      1980          5
    
61.       953          6
    
62.      5718          7
    
63.     14295          8
    
64.      3901          9
    
65.     11703         10
    
66.     11703         11
    
67.       426         12
    
68. 
    
69. 已选择12行。
    
70. */
    
71. #include <stdio.h>
    
72. #include <time.h>
    
73. int main()
    
74. {
    
75. int i=0;
    
76. int j=0;
    
77. int k=0;
    
78. int l=0;
    
79. char a[65500][15];
    
80. int b[15];
    
81. int c=0;
    
82. for(i=1;i<=7;i++)//level 1 第一个数第一位最大7
    
83. {
    
84. a[i][1]=i;
    
85. a[i][2]=a[i][3]=a[i][4]=a[i][5]=a[i][6]=a[i][7]=a[i][8]=a[i][9]=a[i][10]=a[i][11]=a[i][12]=0;
    
86. a[i][13]=1;
    
87. a[i][14]=0;
    
88. }
    
89. b[0]=1;
    
90. b[1]=8;
    
91. i=b[1]-1;
    
92. for(j=2;j<=12;j++)//level 2-12
    
93. {
    
94.         printf("j=%d,%d-%d,count=%d\n",j,b[j-2],b[j-1]-1,b[j-1]-b[j-2]);
    
95. for(k=1;k<=12;k++)//digit 1-12
    
96. {
    
97. for(l=b[j-2];l<b[j-1];l++) //l -> last level
    
98. {
    
99. if(
    
100. (k!=a[l][1]&&k!=a[l][2]&&k!=a[l][3]&&k!=a[l][4]&&k!=a[l][5]&&k!=a[l][6]&&k!=a[l][7]&&k!=a[l][8]&&k!=a[l][9]&&k!=a[l][10]&&k!=a[l][11])
     
101. &&((a[l][13]==3||a[l][13]==6||a[l][13]==9)
     
102.   ||(a[l][13]==11&&k==(a[l][10]+a[l][11]+a[l][14])%16&&a[l][3]==a[l][1]+a[l][2]+(a[l][10]+a[l][11])/16)
     
103.   ||(a[l][13]==10&&k>a[l][10])
     
104.   ||(a[l][13]==8&&k==(a[l][7]+a[l][8]+a[l][14])%16)
     
105.   ||(a[l][13]==7&&k>a[l][7])
     
106.   ||(a[l][13]==5&&k==(a[l][4]+a[l][5])%16)
     
107.   ||(a[l][13]==4&&k>a[l][4])
     
108.   ||(a[l][13]==2&&(k==a[l][1]+a[l][2]||k==a[l][1]+a[l][2]+1))
     
109.   ||(a[l][13]==1&&k>a[l][1]&&k+a[l][1]<=12)//15)
     
110.   )
     
111.   )
     
112. {
     
113. i++;
     
114. a[i][1]=a[l][1];
     
115. a[i][2]=(a[l][13]==1)?k:a[l][2];
     
116. a[i][3]=(a[l][13]==2)?k:a[l][3];
     
117. a[i][4]=(a[l][13]==3)?k:a[l][4];
     
118. a[i][5]=(a[l][13]==4)?k:a[l][5];
     
119. a[i][6]=(a[l][13]==5)?k:a[l][6];
     
120. a[i][7]=(a[l][13]==6)?k:a[l][7];
     
121. a[i][8]=(a[l][13]==7)?k:a[l][8];
     
122. a[i][9]=(a[l][13]==8)?k:a[l][9];
     
123. a[i][10]=(a[l][13]==9)?k:a[l][10];
     
124. a[i][11]=(a[l][13]==10)?k:a[l][11];
     
125. a[i][12]=(a[l][13]==11)?k:a[l][12];
     
126. a[i][13]=a[l][13]+1;
     
127. a[i][14]=
     
128.          (a[l][13]==5)?(a[l][4]+a[l][5])/16:(
     
129.          (a[l][13]==8?(a[l][7]+a[l][8]+a[l][14])/16:(
     
130.          (a[l][13]==11)?(a[l][10]+a[l][11]+a[l][14])/16:a[l][14])));
     
131. if(a[i][13]==12)
     
132. {
     
133. c++;   
     
134. }
     
135. } //if     
     
136. } //l
     
137. 
     
138. } //k
     
139. b[j]=i+1;
     
140. //printf("%x%x%x%x+%x%x%x%x=%x%x%x%x\n",/*1 10 7 4 2 11 8 5 3 12 9 6*/a[i][1],a[i][10],a[i][7],a[i][4],a[i][2],a[i][11],a[i][8],a[i][5],a[i][3],a[i][12],a[i][9],a[i][6]);
     
141. } //j
     
142. printf("c=%d\n",c*8);
     
143. return 1;
     
144. }
     

复制代码