开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > Windows编程 > 控制台编程 > 查看源码
24finished.c
资源名称：C数据结构课程设计.rar　[点击查看]
上传用户：janny_wxd
上传日期：2010-02-03
资源大小：261k
文件大小：27k
源码类别：

控制台编程

开发平台：

C/C++

24finished.c：源码内容
  1. #include<stdio.h>
  2. #include<string.h>
  3. #include<stdlib.h>
  4. #include<time.h>
  5. #define MAX 13
  6. #define OK 1
  7. #define TRUE 1
  8. #define FALSE 0
  9. #define ERROR 0
  10. #define OVERFLOW -2
  11. #define OPSETSIZE 7
  12. #define STACK_INIF_SIZE 50
  13. #define STACKINCREMENT 10
  14. typedef int status;
  15. int number[2][4];
  16. enum
  17. {
  18. eNumber = 0, //操作数
  19. eOperator = 1 //算子
  20. };
  21. int oper[7]={43,45,42,47,40,41,35};
  22. typedef struct sqlist{
  23. int bol;//bol is 0 when num_ch is a number;bol is 1 when the num_ch is a oprater
  24. int num_ch;
  25. struct sqlist *next;
  26. }sqlist;
  27. typedef struct sqstack{
  28. int *base;
  29. int *top;
  30. int stacksize;
  31. }sqstack;
  32. unsigned char Prior[7][7] = {     // 表3.1  算符间的优先关系
  33.      '>','>','<','<','<','>','>',
  34.   '>','>','<','<','<','>','>',
  35.   '>','>','>','>','<','>','>',
  36.   '>','>','>','>','<','>','>',
  37.   '<','<','<','<','<','=',' ',
  38.   '>','>','>','>',' ','>','>',
  39.   '<','<','<','<','<',' ','='
  40. };
  41. char OPSET[OPSETSIZE]={'+' , '-' , '*' , '/' ,'(' , ')' , '#'};
  42. status init_sq(sqlist *l){
  43. // sqlist *l;
  44. l=(sqlist*)malloc(sizeof(sqlist));
  45. if(l==NULL){
  46. exit(OVERFLOW);
  47. }
  48. l->next=NULL;
  49. return OK;
  50. }
  51. status insert_sq(sqlist **p,int e,int bl){
  52. sqlist *q;
  53. q=(sqlist*)malloc(sizeof(sqlist));
  54. q->num_ch=e;
  55. q->bol=bl;
  56. q->next=NULL;
  57. (*p)->next=q;
  58. (*p)=(*p)->next;
  59.  //   printf("insert %d,%dis succssed!n",e,bl);
  60. return OK;
  61. }
  62. /*status chang2(char *s , sqlist *l)
  63. {
  64. unsigned int t;
  65. //data da;
  66. sqlist *p=l;
  67. int a,bl;
  68. //char *s=ss;
  69. for(t=0;t<strlen(s);t++){
  70. if(s[t]>47&&s[t]<58){
  71. a=s[t]-48;
  72. bl=0;
  73. insert_sq(&p,a,bl);
  74. }
  75. else
  76. {
  77. a=s[t];
  78. bl=1;
  79. insert_sq(&p,a,bl);
  80. }
  81. }
  82. return OK;
  83. }*/
  84. int check(sqlist l)
  85. {
  86. int right=1,find=0,i;
  87. sqlist *q=&l;
  88. q=q->next ;
  89. for (;q->next!=NULL;q=q->next){
  90. if(q->bol==1){
  91. if(q->num_ch <=39||q->num_ch>57||q->num_ch==44||q->num_ch==46){
  92. right=0;
  93. printf("the %c is not allowed here!n");
  94. }
  95. }
  96. else {
  97. find=0;
  98. for(i=0;i<4;i++){
  99. if(number[1][i]==0&&number[0][i]==q->num_ch ){
  100. number[1][i]=1;
  101. find=1;
  102. break;
  103. }
  104. }
  105. if(find==0){
  106. right=0;
  107. printf("the %d is not found!n",q->num_ch );
  108. }
  109. }
  110. }//end for
  111. // printf("the right is %dn",right);
  112. return right;
  114. }
  117. int chang(char *s,sqlist *l){
  118. int t=0;
  119. unsigned int i=0;
  120.      int bl,ch;
  121. int a1,a2,a;
  122. sqlist *p=l;
  123. for (;i<strlen(s);i++){
  124. if(s[i]>47&&s[i]<58&&t==0){
  125. a1=(int)s[i]-48;
  126. t++;
  127. }
  128. else if(s[i]>47&&s[i]<58&&t==1){
  129. a2=(int)s[i]-48;
  130. a=a1*10+a2;
  131. t++;
  132.             }
  133. else if(s[i]<48&&s[i]>39&&s[i]!=44&&s[i]!=46){
  134. if(t==1){
  135.                         bl=0;
  136. insert_sq(&p,a1,bl);
  137.                 t=0;
  138. }
  139. else if(t==2){
  140. bl=0;
  141. insert_sq(&p,a,bl);
  142.                 t=0;
  143. }
  144. bl=1;
  145. ch=(int)s[i];
  146. insert_sq(&p,ch,bl);
  147.             t=0;
  148. }
  149. // printf("the i is %dn",i);
  150. }   //end for
  151. i=strlen(s)-1;
  152. if(s[i]>47&&s[i]<58){
  153. if(s[i-1]>47&&s[i-1]<58){
  154.            bl=0;
  155.    insert_sq(&p,a,bl);
  156.    }
  157. else {
  158. bl=0;
  159. insert_sq(&p,a1,bl);
  160. }
  161. }
  162. bl=1;
  163. a=35;
  164. insert_sq(&p,a,bl);
  165.     printf("chang is OKn");
  166. return (check(*l));
  167. }
  168. status print_sq(sqlist *l)
  169. {
  170. sqlist *p=l;
  171. if(l){
  172. for (p=p->next ;p!=NULL;p=p->next){
  174. printf("%d,%dn",p->num_ch,p->bol );
  176. //printf("OK!");
  177. }
  178. }
  179. else printf("空!");
  180. return OK;
  181. }
  182. int Operate(int a,int theta, int b) {
  183. // printf("a=%d,theta=%c,b=%dn",a,theta,b);
  184.    switch(theta) {
  186.       case 43: return a+b;
  187.       case 45: return a-b;
  188.       case 42: return a*b;
  189.       case 47:
  190.   {
  191.   if(b==0){
  192. printf("除数不能为0!n");
  193. exit(ERROR);
  194. }
  195.   if (a%b==0){
  196.   return a/b;
  197.   }
  198.   else {
  199.   //printf("不能为小数n");
  200. return -1;
  201.  // exit(0);
  202.   }
  203.   }
  204.       default : return 0;
  205.    } 
  206. }
  208. int ReturnOpOrd(char op,char* TestOp) {
  209.    int i;
  210.    for(i=0; i< OPSETSIZE; i++) {
  211.       if (op == TestOp[i]) return i;
  212.    }
  213.    return 0;
  214. }
  216. char precede(char Aop, char Bop) {
  217.  //   printf("%cn",Prior[ReturnOpOrd(Aop,OPSET)][ReturnOpOrd(Bop,OPSET)]);
  218. // printf("%c,  %cn",Aop,Bop);
  219. return Prior[ReturnOpOrd(Aop,OPSET)][ReturnOpOrd(Bop,OPSET)];
  220.    
  221. }
  222. status initstack(sqstack *s){
  223. (s)->base = (int*)malloc(STACK_INIF_SIZE*sizeof(int));
  224. if((s)->base==NULL) exit(OVERFLOW);
  225. (s)->top=(s)->base;
  226. (s)->stacksize = STACK_INIF_SIZE;
  227. // printf("initstack is finished!n");
  228. return OK;
  229. }
  230. int gettop(sqstack *s){
  231. int e;
  232. if(s->top==s->base){
  233.  printf("NULL1n");
  234.  return 0;
  235.  }
  236. e=*(s->top-1);
  237. // printf("gettop %d is OK!n",e);
  238. return e;
  239. }
  240. status push(sqstack *s,int e){
  241. if(s->top-s->base>=s->stacksize){
  242. s->base=(int*)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(int));
  243. if(!s->base) exit(OVERFLOW);
  244. s->stacksize+= STACKINCREMENT;
  245. }
  246. *(s->top++)=e;
  247. //    printf("push %d is OKn",e);
  248. return OK;
  249. }
  250. status pop(sqstack *s,int *e){
  251. if(s->top==s->base){
  252. printf("NULL2n");
  253. return ERROR;
  254. }
  255. *e=*(--s->top);
  256. //    printf("pop %d is OK!n",*e);
  257. return OK;
  258. }
  259. int EvaluateExpression(char* MyExpression) {  // 算法3.4
  260.    // 算术表达式求值的算符优先算法。
  261.    // 设OPTR和&&OPND分别为运算符栈和运算数栈，OP为运算符集合。
  262. int result;
  263. sqstack  OPTR;    // 运算符栈，字符元素
  264.    sqstack  OPND;    // 运算数栈，实数元素
  265. //   char TempData[30];
  266.    int c,bl,a,b,theta,top;
  267.    //char ch;
  268.    sqlist *q,l;
  269.    
  270.    char *s=MyExpression;
  271.    init_sq(&l);
  272.    if(chang(s,&l)!=0){
  273.  q=&l;
  274.    initstack(&OPTR);
  275.    push(&OPTR, 35);
  276.    initstack (&OPND);
  277.    q=q->next;
  278.    c=q->num_ch;
  279.    bl=q->bol;
  280.  //  strcpy(TempData,"");
  281.    while ((c!= 35 || gettop(&OPTR)!=35)){
  282.    printf("while start!n");
  283.       if (bl!=1) {
  284.          push(&OPND, c);
  285.  q=q->next;
  286.  c=q->num_ch;
  287.  bl=q->bol;
  288.          } // 不是运算符则进栈
  289.      else {  
  290.        //  ch=(char)c;
  291.  top=gettop(&OPTR);
  292. //  topch=(char)top;
  293.  printf("top  %c",top);
  294.  switch (precede(top, c)) { 
  295. // c2=c; 
  296.             case '<': 
  297. // printf("case <!n");   // 栈顶元素优先权低
  298.                  push(&OPTR, c);  
  299. //  if(q=q->next!=NULL){  
  300.  q=q->next;
  301.  c=q->num_ch;  
  302.  bl=q->bol; 
  303. //  }
  304.                  break;
  305.             case '=':   // 脱括号并接收下一字符
  306.                  pop(&OPTR, &c);   
  307. //  if(q=q->next!=NULL){  
  308.  q=q->next;
  309.  c=q->num_ch;  
  310.  bl=q->bol; 
  311. //  }
  312.                  break;
  313.             case '>':   // 退栈并将运算结果入栈
  314.                  pop(&OPTR, &theta);
  315.                  pop(&OPND, &b);  
  316.                  pop(&OPND, &a);
  317.  //thetach=(char)theta;
  318.  printf("q->num_ch is %dn",q->num_ch);
  319.                  push(&OPND, Operate(a, theta, b)); 
  320. //  printf("%dn",q);
  321. /*  if (q->num_ch !=35){
  322.  q=q->next;
  323.  c=q->num_ch;
  324.  bl=q->bol;
  325.    printf("%dn",c);*/
  326. //  }
  327.                  break;
  328. default :
  329. printf("have not this oper!n");
  330. return 0;
  331.          } // switch
  332.       }//else
  333.    } // while
  334.    result=gettop(&OPND);
  335.    return result;
  336.    }
  337.    else {
  338.    printf("your put is not right !n");
  339.    return 0;
  340.    }
  341. } // EvaluateExpression
  342. int randomm()
  343. {
  345. int i=0;
  346. srand((unsigned)time(NULL));
  347. for (;i<4;i++){
  348. number[0][i]=0;
  349. number[0][i]=rand();
  350. number[0][i]%=13;
  351. number[0][i]++;
  352. }
  353. return number[2][4];
  354. }
  357.  int CalcOneExpress(int expression[][2])
  358.  {
  359.     // 算术表达式求值的算符优先算法。
  360.    // 设OPTR和&&OPND分别为运算符栈和运算数栈，OP为运算符集合。
  361. int index=0,result,c,theta,a,b;
  362. sqstack  OPTR;    // 运算符栈，字符元素
  363.    sqstack  OPND;    // 运算数栈，实数元素
  364.    initstack(&OPTR);
  365.    push(&OPTR, 35);
  366.    initstack (&OPND);
  367.    c=expression[index][0];
  368.    while (c!= 35 || gettop(&OPTR)!=35){
  369. //   printf("while start!n");
  370.       if (expression[index][1]!=1) {
  371.          push(&OPND, c);
  372.  index++;
  373.  c=expression[index][0];
  374.  
  375.          } // 不是运算符则进栈
  376.      else {    
  377.  switch (precede(gettop(&OPTR), c)) { 
  378.             case '<': 
  379. // printf("case <!n");   // 栈顶元素优先权低
  380.                  push(&OPTR, c);    
  381.  index++;
  382.  c=expression[index][0];  
  383.   
  384.                  break;
  385.             case '=':   // 脱括号并接收下一字符
  386.                  pop(&OPTR, &c);     
  387.  index++;
  388.  c=expression[index][0];  
  389.   
  390.                  break;
  391.             case '>':   // 退栈并将运算结果入栈
  392.                  pop(&OPTR, &theta);
  393.                  pop(&OPND, &b);  
  394.                  pop(&OPND, &a);
  395. // printf("q->num_ch is %dn",q->num_ch);
  396.                  push(&OPND, Operate(a, theta, b)); 
  397. /*  if (q->num_ch !=35){
  398.  index++;
  399.  c=expression[index][0];
  400.  
  401.    printf("%dn",c);*/
  402. //  }
  403.                  break;
  404. default :
  405. printf("have not this oper!n");
  406. return 0;
  407.          } // switch
  408.       }//else
  409.    } // while
  410.    result=gettop(&OPND);
  411.   // printf("the result is %dn",result);
  412.    return result;
  413. } // EvaluateExpression
  415. /*status CombineResult(int expression[][2],int n)
  416. {
  417. char s[15];
  418. */
  419.  int Equal24(int n)
  420.  {
  421.  if(n==24){
  422.  printf("the result is %dn",n);
  423.  return TRUE;
  424.  }
  425.  else    return FALSE;
  426.  }
  432. int CalcArray1(int iNumInput[2][4])
  433. {
  434. // a * b * c * d //7 number
  435. int expression[8][2],ii,jj,kk;
  436. int i,j,k,l,dRes;
  438.     for(i=0;i<4;i++)
  439.     {
  440.         for(j=0;j<4;j++)    
  441.         {
  442.             if(j==i)
  443.             {
  444.                 continue;
  445.             }
  446.             for(k=0;k<4;k++)
  447.             {
  448.                 if(k==i||k==j)
  449.                 {
  450.                     continue;
  451.                 }
  452.                 for(l=0;l<4;l++)
  453.                 {
  454.                     if(l==i||l==j||l==k)
  455.                     {
  456.                         continue;
  457.                     }
  458.                     expression[0][0]=iNumInput[0][i];
  459.                     expression[2][0]=iNumInput[0][j];
  460.                     expression[4][0]=iNumInput[0][k];
  461.                     expression[6][0]=iNumInput[0][l];
  463. expression[0][1]=eNumber;
  464. expression[2][1]=eNumber;
  465. expression[4][1]=eNumber;
  466. expression[6][1]=eNumber;
  467. for (ii=0;ii<4;ii++)
  468. {
  469. for (jj=0;jj<4;jj++)
  470. {
  471. for (kk=0;kk<4;kk++)
  472. {
  474. expression[1][0] = oper[ii];
  475. expression[1][1] = eOperator;
  476. expression[3][0] = oper[jj];
  477. expression[3][1] = eOperator;
  478. expression[5][0] = oper[kk];
  479. expression[5][1] = eOperator;
  480. expression[7][0] = oper[6];
  481. expression[7][1] = eOperator;
  482. dRes = CalcOneExpress(expression);
  483. if(Equal24(dRes))
  484. {
  485. // CombineResult(expression, 7);//组织结果表达式
  486. // printf("%d,%d,%d,%d,%d,%d,%dn",i,ii,j,jj,k,kk,l);
  487. // printf("%d%cn",expression[i][0],oper[ii]);
  488. printf("%d%c%d%c%d%c%dn",expression[0][0],oper[ii],expression[2][0],oper[jj],expression[4][0],oper[kk],expression[6][0]);
  489. return TRUE;
  491. }
  493. }
  494. }
  495. }//end of for oper
  496. }
  497. }
  498. }
  499. }
  501. return FALSE;
  502. }
  505. int CalcArray2(int iNumInput[2][4])
  506. {
  507. // (a * b) * c * d //9 number
  508. int expression[10][2];
  509. int ii,jj,i,j,k,l,kk;
  510. int dRes;
  511. printf("CalcArray2n");
  512.     for(i=0;i<4;i++)
  513.     {
  514.         for(j=0;j<4;j++)    
  515.         {
  516.             if(j==i)
  517.             {
  518.                 continue;
  519.             }
  520.             for(k=0;k<4;k++)
  521.             {
  522.                 if(k==i||k==j)
  523.                 {
  524.                     continue;
  525.                 }
  526.                 for(l=0;l<4;l++)
  527.                 {
  528.                     if(l==i||l==j||l==k)
  529.                     {
  530.                         continue;
  531.                     }
  532.                     expression[1][0]=iNumInput[0][i];
  533.                     expression[3][0]=iNumInput[0][j];
  534.                     expression[6][0]=iNumInput[0][k];
  535.                     expression[8][0]=iNumInput[0][l];
  537. expression[1][1]=eNumber;
  538. expression[3][1]=eNumber;
  539. expression[6][1]=eNumber;
  540. expression[8][1]=eNumber;
  541. for (ii=0;ii<4;ii++)
  542. {
  543. for (jj=0;jj<4;jj++)
  544. {
  545. for (kk=0;kk<4;kk++)
  546. {
  548. expression[2][0] = oper[ii];
  549. expression[2][1] = eOperator;
  550. expression[5][0] = oper[jj];
  551. expression[5][1] = eOperator;
  552. expression[7][0] = oper[kk];
  553. expression[7][1] = eOperator;
  554. expression[9][0] = oper[6];
  555. expression[9][1] = eOperator;
  556. expression[0][0] = oper[4];
  557. expression[0][1] = eOperator;
  558. expression[4][0] = oper[5];
  559. expression[4][1] = eOperator;
  561. dRes = CalcOneExpress(expression);
  562. if(Equal24(dRes))
  563. {
  564. // printf("ok!n");
  565. // CombineResult(expression, 7);//组织结果表达式
  566. // printf("%d,%d,%d,%d,%d,%d,%dn",i,ii,j,jj,k,kk,l);
  567. // printf("%d%cn",expression[i][0],oper[ii]);
  568. printf("%c%d%c%d%c%c%d%c%dn",oper[4],expression[1][0],oper[ii],expression[3][0],oper[5],oper[jj],expression[6][0],oper[kk],expression[8][0]);
  569. return TRUE;
  571. }
  573. }
  574. }
  575. }//end of for oper
  576. }
  577. }
  578. }
  579. }
  581. return FALSE;
  582. }
  585. int CalcArray3(int iNumInput[2][4])
  586. {
  587. // (a * b * c) * d //9 number
  588. int expression[10][2];
  589. int ii,jj,i,j,k,l,kk;
  590. int dRes;
  591. printf("CalcArray3n");
  592.     for(i=0;i<4;i++)
  593.     {
  594.         for(j=0;j<4;j++)    
  595.         {
  596.             if(j==i)
  597.             {
  598.                 continue;
  599.             }
  600.             for(k=0;k<4;k++)
  601.             {
  602.                 if(k==i||k==j)
  603.                 {
  604.                     continue;
  605.                 }
  606.                 for(l=0;l<4;l++)
  607.                 {
  608.                     if(l==i||l==j||l==k)
  609.                     {
  610.                         continue;
  611.                     }
  612.                     expression[1][0]=iNumInput[0][i];
  613.                     expression[3][0]=iNumInput[0][j];
  614.                     expression[5][0]=iNumInput[0][k];
  615.                     expression[8][0]=iNumInput[0][l];
  617. expression[1][1]=eNumber;
  618. expression[3][1]=eNumber;
  619. expression[5][1]=eNumber;
  620. expression[8][1]=eNumber;
  621. for (ii=0;ii<4;ii++)
  622. {
  623. for (jj=0;jj<4;jj++)
  624. {
  625. for (kk=0;kk<4;kk++)
  626. {
  628. expression[2][0] = oper[ii];
  629. expression[2][1] = eOperator;
  630. expression[4][0] = oper[jj];
  631. expression[4][1] = eOperator;
  632. expression[7][0] = oper[kk];
  633. expression[7][1] = eOperator;
  634. expression[9][0] = oper[6];
  635. expression[9][1] = eOperator;
  636. expression[0][0] = oper[4];
  637. expression[0][1] = eOperator;
  638. expression[6][0] = oper[5];
  639. expression[6][1] = eOperator;
  641. dRes = CalcOneExpress(expression);
  642. if(Equal24(dRes))
  643. {
  644. // printf("ok!n");
  645. // CombineResult(expression, 7);//组织结果表达式
  646. // printf("%d,%d,%d,%d,%d,%d,%dn",i,ii,j,jj,k,kk,l);
  647. // printf("%d%cn",expression[i][0],oper[ii]);
  648. printf("%c%d%c%d%c%d%c%c%dn",oper[4],expression[1][0],oper[ii],expression[3][0],oper[jj],expression[5][0],oper[5],oper[kk],expression[8][0]);
  649. return TRUE;
  651. }
  653. }
  654. }
  655. }//end of for oper
  656. }
  657. }
  658. }
  659. }
  661. return FALSE;
  662. }
  665. int CalcArray4(int iNumInput[2][4])
  666. {
  667. // (a * b * c) * d //9 number
  668. int expression[10][2];
  669. int ii,jj,i,j,k,l,kk;
  670. int dRes;
  671. printf("CalcArray4n");
  672.     for(i=0;i<4;i++)
  673.     {
  674.         for(j=0;j<4;j++)    
  675.         {
  676.             if(j==i)
  677.             {
  678.                 continue;
  679.             }
  680.             for(k=0;k<4;k++)
  681.             {
  682.                 if(k==i||k==j)
  683.                 {
  684.                     continue;
  685.                 }
  686.                 for(l=0;l<4;l++)
  687.                 {
  688.                     if(l==i||l==j||l==k)
  689.                     {
  690.                         continue;
  691.                     }
  692.                     expression[0][0]=iNumInput[0][i];
  693.                     expression[3][0]=iNumInput[0][j];
  694.                     expression[5][0]=iNumInput[0][k];
  695.                     expression[8][0]=iNumInput[0][l];
  697. expression[0][1]=eNumber;
  698. expression[3][1]=eNumber;
  699. expression[5][1]=eNumber;
  700. expression[8][1]=eNumber;
  701. for (ii=0;ii<4;ii++)
  702. {
  703. for (jj=0;jj<4;jj++)
  704. {
  705. for (kk=0;kk<4;kk++)
  706. {
  708. expression[1][0] = oper[ii];
  709. expression[1][1] = eOperator;
  710. expression[4][0] = oper[jj];
  711. expression[4][1] = eOperator;
  712. expression[7][0] = oper[kk];
  713. expression[7][1] = eOperator;
  714. expression[9][0] = oper[6];
  715. expression[9][1] = eOperator;
  716. expression[2][0] = oper[4];
  717. expression[2][1] = eOperator;
  718. expression[6][0] = oper[5];
  719. expression[6][1] = eOperator;
  721. dRes = CalcOneExpress(expression);
  722. if(Equal24(dRes))
  723. {
  724. // printf("ok!n");
  725. // CombineResult(expression, 7);//组织结果表达式
  726. // printf("%d,%d,%d,%d,%d,%d,%dn",i,ii,j,jj,k,kk,l);
  727. // printf("%d%cn",expression[i][0],oper[ii]);
  728. printf("%d%c%c%d%c%d%c%c%dn",expression[0][0],oper[ii],oper[4],expression[3][0],oper[jj],expression[5][0],oper[5],oper[kk],expression[8][0]);
  729. return TRUE;
  731. }
  733. }
  734. }
  735. }//end of for oper
  736. }
  737. }
  738. }
  739. }
  741. return FALSE;
  742. }
  745. int CalcArray5(int iNumInput[2][4])
  746. {
  747. // (a * b) * (c * d) //11 number
  748. int expression[12][2];
  749. int ii,jj,i,j,k,l,kk;
  750. int dRes;
  751. printf("CalcArray5n");
  752.     for(i=0;i<4;i++)
  753.     {
  754.         for(j=0;j<4;j++)    
  755.         {
  756.             if(j==i)
  757.             {
  758.                 continue;
  759.             }
  760.             for(k=0;k<4;k++)
  761.             {
  762.                 if(k==i||k==j)
  763.                 {
  764.                     continue;
  765.                 }
  766.                 for(l=0;l<4;l++)
  767.                 {
  768.                     if(l==i||l==j||l==k)
  769.                     {
  770.                         continue;
  771.                     }
  772.                     expression[1][0]=iNumInput[0][i];
  773.                     expression[3][0]=iNumInput[0][j];
  774.                     expression[7][0]=iNumInput[0][k];
  775.                     expression[9][0]=iNumInput[0][l];
  777. expression[1][1]=eNumber;
  778. expression[3][1]=eNumber;
  779. expression[7][1]=eNumber;
  780. expression[9][1]=eNumber;
  781. for (ii=0;ii<4;ii++)
  782. {
  783. for (jj=0;jj<4;jj++)
  784. {
  785. for (kk=0;kk<4;kk++)
  786. {
  788. expression[2][0] = oper[ii];
  789. expression[2][1] = eOperator;
  790. expression[5][0] = oper[jj];
  791. expression[5][1] = eOperator;
  792. expression[8][0] = oper[kk];
  793. expression[8][1] = eOperator;
  794. expression[11][0] = oper[6];
  795. expression[11][1] = eOperator;
  796. expression[0][0] = oper[4];
  797. expression[0][1] = eOperator;
  798. expression[6][0] = oper[4];
  799. expression[6][1] = eOperator;
  800. expression[4][0] = oper[5];
  801. expression[4][1] = eOperator;
  802. expression[10][0] = oper[5];
  803. expression[10][1] = eOperator;
  806. dRes = CalcOneExpress(expression);
  807. if(Equal24(dRes))
  808. {
  809. // printf("ok!n");
  810. // CombineResult(expression, 7);//组织结果表达式
  811. // printf("%d,%d,%d,%d,%d,%d,%dn",i,ii,j,jj,k,kk,l);
  812. // printf("%d%cn",expression[i][0],oper[ii]);
  813. printf("%c%d%c%d%c%c%c%d%c%d%cn",oper[4],expression[1][0],oper[ii],expression[3][0],oper[5],oper[jj],oper[4],expression[7][0],oper[kk],expression[9][0],oper[5]);
  814. return TRUE;
  816. }
  818. }
  819. }
  820. }//end of for oper
  821. }
  822. }
  823. }
  824. }
  826. return FALSE;
  827. }
  830. int CalcArray6(int iNumInput[2][4])
  831. {
  832. // ((a * b) * c) * d //11 number
  833. int expression[12][2];
  834. int ii,jj,i,j,k,l,kk;
  835. int dRes;
  836. printf("CalcArray6n");
  837.     for(i=0;i<4;i++)
  838.     {
  839.         for(j=0;j<4;j++)    
  840.         {
  841.             if(j==i)
  842.             {
  843.                 continue;
  844.             }
  845.             for(k=0;k<4;k++)
  846.             {
  847.                 if(k==i||k==j)
  848.                 {
  849.                     continue;
  850.                 }
  851.                 for(l=0;l<4;l++)
  852.                 {
  853.                     if(l==i||l==j||l==k)
  854.                     {
  855.                         continue;
  856.                     }
  857.                     expression[2][0]=iNumInput[0][i];
  858.                     expression[4][0]=iNumInput[0][j];
  859.                     expression[7][0]=iNumInput[0][k];
  860.                     expression[10][0]=iNumInput[0][l];
  862. expression[2][1]=eNumber;
  863. expression[4][1]=eNumber;
  864. expression[7][1]=eNumber;
  865. expression[10][1]=eNumber;
  866. for (ii=0;ii<4;ii++)
  867. {
  868. for (jj=0;jj<4;jj++)
  869. {
  870. for (kk=0;kk<4;kk++)
  871. {
  873. expression[3][0] = oper[ii];
  874. expression[3][1] = eOperator;
  875. expression[6][0] = oper[jj];
  876. expression[6][1] = eOperator;
  877. expression[9][0] = oper[kk];
  878. expression[9][1] = eOperator;
  879. expression[11][0] = oper[6];
  880. expression[11][1] = eOperator;
  881. expression[0][0] = oper[4];
  882. expression[0][1] = eOperator;
  883. expression[1][0] = oper[4];
  884. expression[1][1] = eOperator;
  885. expression[5][0] = oper[5];
  886. expression[5][1] = eOperator;
  887. expression[8][0] = oper[5];
  888. expression[8][1] = eOperator;
  891. dRes = CalcOneExpress(expression);
  892. if(Equal24(dRes))
  893. {
  894. // printf("ok!n");
  895. // CombineResult(expression, 7);//组织结果表达式
  896. // printf("%d,%d,%d,%d,%d,%d,%dn",i,ii,j,jj,k,kk,l);
  897. // printf("%d%cn",expression[i][0],oper[ii]);
  898. printf("%c%c%d%c%d%c%c%d%c%c%dn",oper[4],oper[4],expression[2][0],oper[ii],expression[4][0],oper[5],oper[jj],expression[7][0],oper[5],oper[kk],expression[10][0]);
  899. return TRUE;
  901. }
  903. }
  904. }
  905. }//end of for oper
  906. }
  907. }
  908. }
  909. }
  911. return FALSE;
  912. }
  915. int CalcArray7(int iNumInput[2][4])
  916. {
  917. // (a * b * c) * d //9 number
  918. int expression[12][2];
  919. int ii,jj,i,j,k,l,kk;
  920. int dRes;
  921. printf("CalcArray7n");
  922.     for(i=0;i<4;i++)
  923.     {
  924.         for(j=0;j<4;j++)    
  925.         {
  926.             if(j==i)
  927.             {
  928.                 continue;
  929.             }
  930.             for(k=0;k<4;k++)
  931.             {
  932.                 if(k==i||k==j)
  933.                 {
  934.                     continue;
  935.                 }
  936.                 for(l=0;l<4;l++)
  937.                 {
  938.                     if(l==i||l==j||l==k)
  939.                     {
  940.                         continue;
  941.                     }
  942.                     expression[1][0]=iNumInput[0][i];
  943.                     expression[4][0]=iNumInput[0][j];
  944.                     expression[6][0]=iNumInput[0][k];
  945.                     expression[10][0]=iNumInput[0][l];
  947. expression[1][1]=eNumber;
  948. expression[4][1]=eNumber;
  949. expression[6][1]=eNumber;
  950. expression[10][1]=eNumber;
  951. for (ii=0;ii<4;ii++)
  952. {
  953. for (jj=0;jj<4;jj++)
  954. {
  955. for (kk=0;kk<4;kk++)
  956. {
  958. expression[2][0] = oper[ii];
  959. expression[2][1] = eOperator;
  960. expression[5][0] = oper[jj];
  961. expression[5][1] = eOperator;
  962. expression[9][0] = oper[kk];
  963. expression[9][1] = eOperator;
  964. expression[11][0] = oper[6];
  965. expression[11][1] = eOperator;
  966. expression[0][0] = oper[4];
  967. expression[0][1] = eOperator;
  968. expression[3][0] = oper[4];
  969. expression[3][1] = eOperator;
  970. expression[7][0] = oper[5];
  971. expression[7][1] = eOperator;
  972. expression[8][0] = oper[5];
  973. expression[8][1] = eOperator;
  976. dRes = CalcOneExpress(expression);
  977. if(Equal24(dRes))
  978. {
  979. // printf("ok!n");
  980. // CombineResult(expression, 7);//组织结果表达式
  981. // printf("%d,%d,%d,%d,%d,%d,%dn",i,ii,j,jj,k,kk,l);
  982. // printf("%d%cn",expression[i][0],oper[ii]);
  983. printf("%c%d%c%c%d%c%d%c%c%c%dn",oper[4],expression[1][0],oper[ii],oper[4],expression[4][0],oper[jj],expression[6][0],oper[5],oper[5],oper[kk],expression[10][0]);
  984. return TRUE;
  986. }
  988. }
  989. }
  990. }//end of for oper
  991. }
  992. }
  993. }
  994. }
  996. return FALSE;
  997. }
  1001. int Calc24(int number[2][4])
  1002. {
  1003. int find=0;
  1004. //括号的几种情况
  1005. //1 无括号
  1006. //2 (a b) c d 同a b (c d), 下省略
  1007. //3 (a b c) d
  1008. //4 a (b c) d
  1009. //5 (a b) (c d)
  1010. //6 ((a b) c) d
  1011. //7 (a (b c)) d
  1013. //计算不含括号的情况
  1015. if (CalcArray1(number))
  1016. {
  1018. find=1;
  1019. return TRUE;
  1020. }
  1022. if (CalcArray2(number))
  1023. {
  1025. find=1;
  1026. return TRUE;
  1027. }
  1029. if (CalcArray3(number))
  1030. {
  1031. find=1;
  1032. return TRUE;
  1033. }
  1035. if (CalcArray4(number))
  1036. {
  1037. find=1;
  1038. return TRUE;
  1039. }
  1041. if (CalcArray5(number))
  1042. {
  1043. find=1;
  1044. return TRUE;
  1045. }
  1047. if (CalcArray6(number))
  1048. {
  1049. find=1;
  1050. return TRUE;
  1051. }
  1053. if (CalcArray7(number))
  1054. {
  1055. find=1;
  1056. return TRUE;
  1057. }
  1058. if(find==0)
  1059. {
  1060. printf("These numbers cannot be combined to 24n");
  1061. }
  1062. return FALSE;
  1064. }
  1066. void main(){
  1067. char s[40],ch;
  1068. int result,t=1;
  1069. printf("/***************************************************/n");
  1070. printf("                 24点游戏   dos  版本1.0n");
  1071. printf("      北京工商大学微机024班 欧阳锦林 版权所有n");
  1072. printf("                 完成于2004年4月15日n");
  1073. printf("/***************************************************/n");
  1074. printf("When you input the formula,n");
  1075. printf("you should look A as 1,J as 11,Q as 12,k as 13n");
  1076. while(t!=0){
  1077. number[2][4]=randomm();
  1078. printf("When you input the formula,n");
  1079. // printf("you should look A as 1,J as 11,Q as 12,k as 13n");
  1080. printf("The four numbers are %d   ,%d  ,%d  ,%dn",number[0][0],number[0][1],number[0][2],number[0][3]);
  1081. printf("please input the arithmetic(算术)n");
  1082. printf("如果你认为这四个数算不出24点,请输入?n");
  1083. printf("计算机将会给出答案,算不出也是一种答案!n");
  1084. scanf ("%s",s);
  1085. if(s[0]=='?'){
  1086. Calc24(number);
  1087. }
  1088. else
  1089. {
  1090. result=EvaluateExpression(s);
  1091. printf("Your result is %d n",result);
  1092. if(result==24){
  1093. printf("Very good!!It's right.n");
  1094.                         }
  1095. else {
  1096. printf("sorry!You are wrong!Thank you!n");
  1097. }
  1098. }
  1099. printf("Contine?Or not??please input Y/N??n");
  1100.     scanf(" %c",&ch);
  1101. printf("the choic is %cn",ch);
  1102. if(ch=='n'||ch=='N'){
  1103. t=0;
  1104. }
  1105. else  if (ch=='Y'||ch=='y')   t=1;
  1106. // else{
  1107. // printf("your choic is not exact!!"); 
  1108. // t=0;
  1109.   //      }
  1110. // t=0;
  1111. }//end while
  1113. //printf("all finished!the result is %dn",result);
  1114. }