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

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

控制台编程

开发平台：

C/C++

24game_not_info.c：源码内容
  1. #include"24.h"
  2. int oper[7]={43,45,42,47,40,41,35};
  4. unsigned char Prior[7][7] = {     // 表3.1  算符间的优先关系
  5.      '>','>','<','<','<','>','>',
  6.   '>','>','<','<','<','>','>',
  7.   '>','>','>','>','<','>','>',
  8.   '>','>','>','>','<','>','>',
  9.   '<','<','<','<','<','=',' ',
  10.   '>','>','>','>',' ','>','>',
  11.   '<','<','<','<','<',' ','='
  12. };
  14. char OPSET[OPSETSIZE]={'+' , '-' , '*' , '/' ,'(' , ')' , '#'};
  16. status init_sq(sqlist *l){//初始化链表
  17. l=(sqlist*)malloc(sizeof(sqlist));
  18. if(l==NULL){
  19. exit(OVERFLOW);
  20. }
  21. l->next=NULL;
  22. return OK;
  23. }
  25. status insert_sq(sqlist **p,int e,int bl){//链表插入操作
  26. sqlist *q;
  27. q=(sqlist*)malloc(sizeof(sqlist));
  28. q->num_ch=e;
  29. q->bol=bl;
  30. q->next=NULL;
  31. (*p)->next=q;
  32. (*p)=(*p)->next;
  33.  //   printf("insert %d ,%dis succssed!n",e,bl);
  34. return OK;
  35. }
  37. int check(sqlist l)//保证输入的数字是给出的四个数字
  38. {
  39. int right=1,find=0,i;
  40. sqlist *q=&l;
  41. q=q->next ;
  42. for (;q->next!=NULL;q=q->next){
  43. if(q->bol==1){
  44. if(q->num_ch <=39||q->num_ch>57||q->num_ch==44||q->num_ch==46){
  45. right=0;
  46. printf("%c不是有效的运算符!n");
  47. }
  48. }
  49. else {
  50. find=0;
  51. for(i=0;i<4;i++){
  52. if(number[1][i]==0&&number[0][i]==q->num_ch ){
  53. number[1][i]=1;
  54. find=1;
  55. break;
  56. }
  57. }
  58. if(find==0){
  59. printf("%d 不在给出的四个数字中!n",q->num_ch );
  60. right=0;
  61. }
  62. }
  63. }//end for
  64. for (i=0;i<4;i++){
  65. if(number[1][i]==0){
  66. printf("%d没有用上!n",number[0][i]);
  67. right=0;
  68. }
  69. }
  70. return right;
  71. }
  73. int chang(char *s,sqlist *l){//将用户的输入转化为单链表
  74. int t=0;
  75. unsigned int i=0;
  76.      int bl,ch;
  77. int a1,a2,a;
  78. sqlist *p=l;
  79. for (;i<strlen(s);i++){
  80. if(s[i]>47&&s[i]<58&&t==0){
  81. a1=(int)s[i]-48;
  82. t++;
  83. }
  84. else if(s[i]>47&&s[i]<58&&t==1){
  85. a2=(int)s[i]-48;
  86. a=a1*10+a2;
  87. t++;
  88.             }
  89. else if(s[i]<48&&s[i]>39&&s[i]!=44&&s[i]!=46){
  90. if(t==1){
  91.                         bl=0;
  92. insert_sq(&p,a1,bl);
  93.                 t=0;
  94. }
  95. else if(t==2){
  96. bl=0;
  97. insert_sq(&p,a,bl);
  98.                 t=0;
  99. }
  100. bl=1;
  101. ch=(int)s[i];
  102. insert_sq(&p,ch,bl);
  103.             t=0;
  104. }
  105. else {
  106. printf("%c不是有效的运算符!n",s[i]);
  107. }
  108. }   //end for
  109. i=strlen(s)-1;
  110. if(s[i]>47&&s[i]<58){
  111. if(s[i-1]>47&&s[i-1]<58){
  112.            bl=0;
  113.    insert_sq(&p,a,bl);
  114.    }
  115. else {
  116. bl=0;
  117. insert_sq(&p,a1,bl);
  118. }
  119. }
  120. bl=1;
  121. a=35;
  122. insert_sq(&p,a,bl);
  123. //    printf("chang is OKn");
  124. return (check(*l));
  125. }
  127. int Operate(int a,int theta, int b) {//计算
  128. // printf("a=%d,theta=%c,b=%dn",a,theta,b);
  129.    switch(theta) {
  131.       case 43: return a+b;
  132.       case 45: return a-b;
  133.       case 42: return a*b;
  134.       case 47:
  135.   {
  136.   if(b==0){
  137. return -2000;
  138. }
  139.   if (a%b==0){
  140.   return a/b;
  141.   }
  142.   else {//printf("不能为小数n");   
  143. return -10000;
  144.   }
  145.   }
  146.       default : return 0;
  147.    } 
  148. }
  150. int ReturnOpOrd(char op,char* TestOp) {//被char precede(char Aop, char Bop)所调用来求优先级
  151.    int i;
  152.    for(i=0; i< OPSETSIZE; i++) {
  153.       if (op == TestOp[i]) return i;
  154.    }
  155.    return 0;
  156. }
  158. char precede(char Aop, char Bop) {
  159. return Prior[ReturnOpOrd(Aop,OPSET)][ReturnOpOrd(Bop,OPSET)];   
  160. }
  162. status initstack(sqstack *s){
  163. (s)->base = (int*)malloc(STACK_INIF_SIZE*sizeof(int));
  164. if((s)->base==NULL) exit(OVERFLOW);
  165. (s)->top=(s)->base;
  166. (s)->stacksize = STACK_INIF_SIZE;
  167. // printf("栈初始化完成!n");
  168. return OK;
  169. }
  171. int gettop(sqstack *s){
  172. int e;
  173. if(s->top==s->base){
  174.  printf("栈空,无法取得栈顶元素!n");
  175.  return 0;
  176.  }
  177. e=*(s->top-1);
  178. // printf("取得栈顶元素: %d n",e);
  179. return e;
  180. }
  182. status push(sqstack *s,int e){
  183. if(s->top-s->base>=s->stacksize){
  184. s->base=(int*)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(int));
  185. if(!s->base) exit(OVERFLOW);
  186. s->stacksize+= STACKINCREMENT;
  187. }
  188. *(s->top++)=e;
  189.  //   printf("把 %d 压栈 is OKn",e);
  190. return OK;
  191. }
  193. status pop(sqstack *s,int *e){
  194. if(s->top==s->base){
  195. printf("栈空,出栈错误!n");
  196. return ERROR;
  197. }
  198. *e=*(--s->top);
  199. //    printf(" %d出栈成功 !n",*e);
  200. return OK;
  201. }
  203. int EvaluateExpression(char* MyExpression) {  // 算法3.4
  204.    // 算术表达式求值的算符优先算法。
  205.    // 设OPTR和&&OPND分别为运算符栈和运算数栈，OP为运算符集合。
  206. int result;
  207. sqstack  OPTR;    // 运算符栈，字符元素
  208.    sqstack  OPND;    // 运算数栈，实数元素
  209.    int c,bl,a,b,theta,top;
  210.    sqlist *q,l;  
  211.    char *s=MyExpression;
  212.    init_sq(&l);
  213.    if(chang(s,&l)!=0){
  214.    q=&l;
  215.    initstack(&OPTR);
  216.    push(&OPTR, 35);
  217.    initstack (&OPND);
  218.    q=q->next;
  219.    c=q->num_ch;
  220.    bl=q->bol;
  221.    while ((c!= 35 || gettop(&OPTR)!=35)){
  222.       if (bl!=1) {
  223.          push(&OPND, c);
  224.  q=q->next;
  225.  c=q->num_ch;
  226.  bl=q->bol;
  227.          } // 不是运算符则进栈
  228.      else {  
  229.  top=gettop(&OPTR);
  230. //  printf("top  %c",top);
  231.  switch (precede(top, c)) { 
  232.             case '<': // 栈顶元素优先权低   
  233.                  push(&OPTR, c);    
  234.  q=q->next;
  235.  c=q->num_ch;  
  236.  bl=q->bol; 
  237.                  break;
  238.             case '=':   // 脱括号并接收下一字符
  239.                  pop(&OPTR, &c);     
  240.  q=q->next;
  241.  c=q->num_ch;  
  242.  bl=q->bol; 
  243.                  break;
  244.             case '>':   // 退栈并将运算结果入栈
  245.                  pop(&OPTR, &theta);
  246.                  pop(&OPND, &b);  
  247.                  pop(&OPND, &a);
  248. //  printf("q->num_ch is %dn",q->num_ch);
  249.                  push(&OPND, Operate(a, theta, b)); 
  250.                  break;
  251. default :
  252. printf("没有这个运算符!n");
  253. return 0;
  254.          } // switch
  255.       }//else
  256.    } // while
  257.    result=gettop(&OPND);
  258.    return result;
  259.    }
  260.    else {
  261.    printf("你的输入有错误!n");
  262.    return 0;
  263.    }
  264. } // EvaluateExpression
  266. int randomm()//产生四个随机数
  267. {
  269. int i=0;
  270. srand((unsigned)time(NULL));
  271. for (;i<4;i++){
  272. number[0][i]=0;
  273. number[0][i]=rand();
  274. number[0][i]%=13;
  275. number[0][i]++;
  276. number[1][i]=0;
  277. }
  278. return number[2][4];
  279. }
  281.  int CalcOneExpress(int expression[][2])
  282.  {
  283.     // 算术表达式求值的算符优先算法。
  284.    // 设OPTR和&&OPND分别为运算符栈和运算数栈，OP为运算符集合。
  285. int index=0,result,c,theta,a,b;
  286. sqstack  OPTR;    // 运算符栈，字符元素
  287.    sqstack  OPND;    // 运算数栈，实数元素
  288.    initstack(&OPTR);
  289.    push(&OPTR, 35);
  290.    initstack (&OPND);
  291.    c=expression[index][0];
  292.    while (c!= 35 || gettop(&OPTR)!=35){
  293.       if (expression[index][1]!=1) {
  294.          push(&OPND, c);
  295.  index++;
  296.  c=expression[index][0];  
  297.          } // 不是运算符则进栈
  298.      else {    
  299.  switch (precede(gettop(&OPTR), c)) { 
  300.             case '<': 
  301.   // 栈顶元素优先权低
  302.                  push(&OPTR, c);    
  303.  index++;
  304.  c=expression[index][0];     
  305.                  break;
  306.             case '=':   // 脱括号并接收下一字符
  307.                  pop(&OPTR, &c);     
  308.  index++;
  309.  c=expression[index][0];     
  310.                  break;
  311.             case '>':   // 退栈并将运算结果入栈
  312.                  pop(&OPTR, &theta);
  313.                  pop(&OPND, &b);  
  314.                  pop(&OPND, &a);
  315.                  push(&OPND, Operate(a, theta, b)); 
  316.                  break;
  317. default :
  318. printf("没有这个运算符n");
  319. return 0;
  320.          } // switch
  321.       }//else
  322.    } // while
  323.    result=gettop(&OPND);
  324.    return result;
  325. } // EvaluateExpression
  327.  int Equal24(int n)
  328.  {
  329.  if(n==24){
  330. //  printf("the result is %dn",n);
  331.  return TRUE;
  332.  }
  333.  else    return FALSE;
  334.  }
  336.   //括号的几种情况
  337. //1 无括号
  338. //2 (a b) c d 同a b (c d), 下省略
  339. //3 (a b c) d
  340. //4 a (b c) d
  341. //5 (a b) (c d)
  342. //6 ((a b) c) d
  343. //7 (a (b c)) d
  344. int CalcArray1(int iNumInput[2][4])
  345. {
  346. // a * b * c * d //7 number
  347. int expression[8][2],ii,jj,kk;
  348. int i,j,k,l,dRes;
  349.     for(i=0;i<4;i++)
  350.     {
  351.         for(j=0;j<4;j++)    
  352.         {
  353.             if(j==i)
  354.             {
  355.                 continue;
  356.             }
  357.             for(k=0;k<4;k++)
  358.             {
  359.                 if(k==i||k==j)
  360.                 {
  361.                     continue;
  362.                 }
  363.                 for(l=0;l<4;l++)
  364.                 {
  365.                     if(l==i||l==j||l==k)
  366.                     {
  367.                         continue;
  368.                     }
  369.                     expression[0][0]=iNumInput[0][i];
  370.                     expression[2][0]=iNumInput[0][j];
  371.                     expression[4][0]=iNumInput[0][k];
  372.                     expression[6][0]=iNumInput[0][l];
  374. expression[0][1]=eNumber;
  375. expression[2][1]=eNumber;
  376. expression[4][1]=eNumber;
  377. expression[6][1]=eNumber;
  378. for (ii=0;ii<4;ii++)
  379. {
  380. for (jj=0;jj<4;jj++)
  381. {
  382. for (kk=0;kk<4;kk++)
  383. {
  385. expression[1][0] = oper[ii];
  386. expression[1][1] = eOperator;
  387. expression[3][0] = oper[jj];
  388. expression[3][1] = eOperator;
  389. expression[5][0] = oper[kk];
  390. expression[5][1] = eOperator;
  391. expression[7][0] = oper[6];
  392. expression[7][1] = eOperator;
  393. dRes = CalcOneExpress(expression);
  394. if(Equal24(dRes))
  395. {
  396. 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]);
  397. return TRUE;
  398. }
  399. }
  400. }
  401. }//end of for oper
  402. }
  403. }
  404. }
  405. }
  406. return FALSE;
  407. }
  409. int CalcArray2(int iNumInput[2][4])
  410. {
  411. // (a * b) * c * d //9 number
  412. int expression[10][2];
  413. int ii,jj,i,j,k,l,kk;
  414. int dRes;
  415. // printf("CalcArray2n");
  416.     for(i=0;i<4;i++)
  417.     {
  418.         for(j=0;j<4;j++)    
  419.         {
  420.             if(j==i)
  421.             {
  422.                 continue;
  423.             }
  424.             for(k=0;k<4;k++)
  425.             {
  426.                 if(k==i||k==j)
  427.                 {
  428.                     continue;
  429.                 }
  430.                 for(l=0;l<4;l++)
  431.                 {
  432.                     if(l==i||l==j||l==k)
  433.                     {
  434.                         continue;
  435.                     }
  436.                     expression[1][0]=iNumInput[0][i];
  437.                     expression[3][0]=iNumInput[0][j];
  438.                     expression[6][0]=iNumInput[0][k];
  439.                     expression[8][0]=iNumInput[0][l];
  441. expression[1][1]=eNumber;
  442. expression[3][1]=eNumber;
  443. expression[6][1]=eNumber;
  444. expression[8][1]=eNumber;
  445. for (ii=0;ii<4;ii++)
  446. {
  447. for (jj=0;jj<4;jj++)
  448. {
  449. for (kk=0;kk<4;kk++)
  450. {
  452. expression[2][0] = oper[ii];
  453. expression[2][1] = eOperator;
  454. expression[5][0] = oper[jj];
  455. expression[5][1] = eOperator;
  456. expression[7][0] = oper[kk];
  457. expression[7][1] = eOperator;
  458. expression[9][0] = oper[6];
  459. expression[9][1] = eOperator;
  460. expression[0][0] = oper[4];
  461. expression[0][1] = eOperator;
  462. expression[4][0] = oper[5];
  463. expression[4][1] = eOperator;
  465. dRes = CalcOneExpress(expression);
  466. if(Equal24(dRes))
  467. {
  468. 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]);
  469. return TRUE;
  470. }
  471. }
  472. }
  473. }//end of for oper
  474. }
  475. }
  476. }
  477. }
  478. return FALSE;
  479. }
  481. int CalcArray3(int iNumInput[2][4])
  482. {
  483. // (a * b * c) * d //9 number
  484. int expression[10][2];
  485. int ii,jj,i,j,k,l,kk;
  486. int dRes;
  487. // printf("CalcArray3n");
  488.     for(i=0;i<4;i++)
  489.     {
  490.         for(j=0;j<4;j++)    
  491.         {
  492.             if(j==i)
  493.             {
  494.                 continue;
  495.             }
  496.             for(k=0;k<4;k++)
  497.             {
  498.                 if(k==i||k==j)
  499.                 {
  500.                     continue;
  501.                 }
  502.                 for(l=0;l<4;l++)
  503.                 {
  504.                     if(l==i||l==j||l==k)
  505.                     {
  506.                         continue;
  507.                     }
  508.                     expression[1][0]=iNumInput[0][i];
  509.                     expression[3][0]=iNumInput[0][j];
  510.                     expression[5][0]=iNumInput[0][k];
  511.                     expression[8][0]=iNumInput[0][l];
  513. expression[1][1]=eNumber;
  514. expression[3][1]=eNumber;
  515. expression[5][1]=eNumber;
  516. expression[8][1]=eNumber;
  517. for (ii=0;ii<4;ii++)
  518. {
  519. for (jj=0;jj<4;jj++)
  520. {
  521. for (kk=0;kk<4;kk++)
  522. {
  524. expression[2][0] = oper[ii];
  525. expression[2][1] = eOperator;
  526. expression[4][0] = oper[jj];
  527. expression[4][1] = eOperator;
  528. expression[7][0] = oper[kk];
  529. expression[7][1] = eOperator;
  530. expression[9][0] = oper[6];
  531. expression[9][1] = eOperator;
  532. expression[0][0] = oper[4];
  533. expression[0][1] = eOperator;
  534. expression[6][0] = oper[5];
  535. expression[6][1] = eOperator;
  536. dRes = CalcOneExpress(expression);
  537. if(Equal24(dRes))
  538. {
  539. 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]);
  540. return TRUE;
  542. }
  543. }
  544. }
  545. }//end of for oper
  546. }
  547. }
  548. }
  549. }
  550. return FALSE;
  551. }
  553. int CalcArray4(int iNumInput[2][4])
  554. {
  555. // (a * b * c) * d //9 number
  556. int expression[10][2];
  557. int ii,jj,i,j,k,l,kk;
  558. int dRes;
  559. // printf("CalcArray4n");
  560.     for(i=0;i<4;i++)
  561.     {
  562.         for(j=0;j<4;j++)    
  563.         {
  564.             if(j==i)
  565.             {
  566.                 continue;
  567.             }
  568.             for(k=0;k<4;k++)
  569.             {
  570.                 if(k==i||k==j)
  571.                 {
  572.                     continue;
  573.                 }
  574.                 for(l=0;l<4;l++)
  575.                 {
  576.                     if(l==i||l==j||l==k)
  577.                     {
  578.                         continue;
  579.                     }
  580.                     expression[0][0]=iNumInput[0][i];
  581.                     expression[3][0]=iNumInput[0][j];
  582.                     expression[5][0]=iNumInput[0][k];
  583.                     expression[8][0]=iNumInput[0][l];
  585. expression[0][1]=eNumber;
  586. expression[3][1]=eNumber;
  587. expression[5][1]=eNumber;
  588. expression[8][1]=eNumber;
  589. for (ii=0;ii<4;ii++)
  590. {
  591. for (jj=0;jj<4;jj++)
  592. {
  593. for (kk=0;kk<4;kk++)
  594. {
  595. expression[1][0] = oper[ii];
  596. expression[1][1] = eOperator;
  597. expression[4][0] = oper[jj];
  598. expression[4][1] = eOperator;
  599. expression[7][0] = oper[kk];
  600. expression[7][1] = eOperator;
  601. expression[9][0] = oper[6];
  602. expression[9][1] = eOperator;
  603. expression[2][0] = oper[4];
  604. expression[2][1] = eOperator;
  605. expression[6][0] = oper[5];
  606. expression[6][1] = eOperator;
  608. dRes = CalcOneExpress(expression);
  609. if(Equal24(dRes))
  610. {
  611. 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]);
  612. return TRUE;
  614. }
  615. }
  616. }
  617. }//end of for oper
  618. }
  619. }
  620. }
  621. }
  622. return FALSE;
  623. }
  625. int CalcArray5(int iNumInput[2][4])
  626. {
  627. // (a * b) * (c * d) //11 number
  628. int expression[12][2];
  629. int ii,jj,i,j,k,l,kk;
  630. int dRes;
  631. // printf("CalcArray5n");
  632.     for(i=0;i<4;i++)
  633.     {
  634.         for(j=0;j<4;j++)    
  635.         {
  636.             if(j==i)
  637.             {
  638.                 continue;
  639.             }
  640.             for(k=0;k<4;k++)
  641.             {
  642.                 if(k==i||k==j)
  643.                 {
  644.                     continue;
  645.                 }
  646.                 for(l=0;l<4;l++)
  647.                 {
  648.                     if(l==i||l==j||l==k)
  649.                     {
  650.                         continue;
  651.                     }
  652.                     expression[1][0]=iNumInput[0][i];
  653.                     expression[3][0]=iNumInput[0][j];
  654.                     expression[7][0]=iNumInput[0][k];
  655.                     expression[9][0]=iNumInput[0][l];
  657. expression[1][1]=eNumber;
  658. expression[3][1]=eNumber;
  659. expression[7][1]=eNumber;
  660. expression[9][1]=eNumber;
  661. for (ii=0;ii<4;ii++)
  662. {
  663. for (jj=0;jj<4;jj++)
  664. {
  665. for (kk=0;kk<4;kk++)
  666. {
  667. expression[2][0] = oper[ii];
  668. expression[2][1] = eOperator;
  669. expression[5][0] = oper[jj];
  670. expression[5][1] = eOperator;
  671. expression[8][0] = oper[kk];
  672. expression[8][1] = eOperator;
  673. expression[11][0] = oper[6];
  674. expression[11][1] = eOperator;
  675. expression[0][0] = oper[4];
  676. expression[0][1] = eOperator;
  677. expression[6][0] = oper[4];
  678. expression[6][1] = eOperator;
  679. expression[4][0] = oper[5];
  680. expression[4][1] = eOperator;
  681. expression[10][0] = oper[5];
  682. expression[10][1] = eOperator;
  685. dRes = CalcOneExpress(expression);
  686. if(Equal24(dRes))
  687. {
  688. 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]);
  689. return TRUE;
  691. }
  692. }
  693. }
  694. }//end of for oper
  695. }
  696. }
  697. }
  698. }
  699. return FALSE;
  700. }
  702. int CalcArray6(int iNumInput[2][4])
  703. {
  704. // ((a * b) * c) * d //11 number
  705. int expression[12][2];
  706. int ii,jj,i,j,k,l,kk;
  707. int dRes;
  708. // printf("CalcArray6n");
  709.     for(i=0;i<4;i++)
  710.     {
  711.         for(j=0;j<4;j++)    
  712.         {
  713.             if(j==i)
  714.             {
  715.                 continue;
  716.             }
  717.             for(k=0;k<4;k++)
  718.             {
  719.                 if(k==i||k==j)
  720.                 {
  721.                     continue;
  722.                 }
  723.                 for(l=0;l<4;l++)
  724.                 {
  725.                     if(l==i||l==j||l==k)
  726.                     {
  727.                         continue;
  728.                     }
  729.                     expression[2][0]=iNumInput[0][i];
  730.                     expression[4][0]=iNumInput[0][j];
  731.                     expression[7][0]=iNumInput[0][k];
  732.                     expression[10][0]=iNumInput[0][l];
  734. expression[2][1]=eNumber;
  735. expression[4][1]=eNumber;
  736. expression[7][1]=eNumber;
  737. expression[10][1]=eNumber;
  738. for (ii=0;ii<4;ii++)
  739. {
  740. for (jj=0;jj<4;jj++)
  741. {
  742. for (kk=0;kk<4;kk++)
  743. {
  745. expression[3][0] = oper[ii];
  746. expression[3][1] = eOperator;
  747. expression[6][0] = oper[jj];
  748. expression[6][1] = eOperator;
  749. expression[9][0] = oper[kk];
  750. expression[9][1] = eOperator;
  751. expression[11][0] = oper[6];
  752. expression[11][1] = eOperator;
  753. expression[0][0] = oper[4];
  754. expression[0][1] = eOperator;
  755. expression[1][0] = oper[4];
  756. expression[1][1] = eOperator;
  757. expression[5][0] = oper[5];
  758. expression[5][1] = eOperator;
  759. expression[8][0] = oper[5];
  760. expression[8][1] = eOperator;
  762. dRes = CalcOneExpress(expression);
  763. if(Equal24(dRes))
  764. {
  765. 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]);
  766. return TRUE;
  767. }
  768. }
  769. }
  770. }//end of for oper
  771. }
  772. }
  773. }
  774. }
  775. return FALSE;
  776. }
  778. int CalcArray7(int iNumInput[2][4])
  779. {
  780. // (a * b * c) * d //9 number
  781. int expression[12][2];
  782. int ii,jj,i,j,k,l,kk;
  783. int dRes;
  784. // printf("CalcArray7n");
  785.     for(i=0;i<4;i++)
  786.     {
  787.         for(j=0;j<4;j++)    
  788.         {
  789.             if(j==i)
  790.             {
  791.                 continue;
  792.             }
  793.             for(k=0;k<4;k++)
  794.             {
  795.                 if(k==i||k==j)
  796.                 {
  797.                     continue;
  798.                 }
  799.                 for(l=0;l<4;l++)
  800.                 {
  801.                     if(l==i||l==j||l==k)
  802.                     {
  803.                         continue;
  804.                     }
  805.                     expression[1][0]=iNumInput[0][i];
  806.                     expression[4][0]=iNumInput[0][j];
  807.                     expression[6][0]=iNumInput[0][k];
  808.                     expression[10][0]=iNumInput[0][l];
  810. expression[1][1]=eNumber;
  811. expression[4][1]=eNumber;
  812. expression[6][1]=eNumber;
  813. expression[10][1]=eNumber;
  814. for (ii=0;ii<4;ii++)
  815. {
  816. for (jj=0;jj<4;jj++)
  817. {
  818. for (kk=0;kk<4;kk++)
  819. {
  820. expression[2][0] = oper[ii];
  821. expression[2][1] = eOperator;
  822. expression[5][0] = oper[jj];
  823. expression[5][1] = eOperator;
  824. expression[9][0] = oper[kk];
  825. expression[9][1] = eOperator;
  826. expression[11][0] = oper[6];
  827. expression[11][1] = eOperator;
  828. expression[0][0] = oper[4];
  829. expression[0][1] = eOperator;
  830. expression[3][0] = oper[4];
  831. expression[3][1] = eOperator;
  832. expression[7][0] = oper[5];
  833. expression[7][1] = eOperator;
  834. expression[8][0] = oper[5];
  835. expression[8][1] = eOperator;
  837. dRes = CalcOneExpress(expression);
  838. if(Equal24(dRes))
  839. {
  840. 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]);
  841. return TRUE;
  842. }
  843. }
  844. }
  845. }//end of for oper
  846. }
  847. }
  848. }
  849. }
  850. return FALSE;
  851. }
  853. int Calc24(int number[2][4])
  854. {
  855. //括号的几种情况
  856. //1 无括号
  857. //2 (a b) c d 同a b (c d), 下省略
  858. //3 (a b c) d
  859. //4 a (b c) d
  860. //5 (a b) (c d)
  861. //6 ((a b) c) d
  862. //7 (a (b c)) d
  864. if (CalcArray1(number))//计算不含括号的情况
  865. return TRUE;
  866. if (CalcArray2(number))
  867. {  
  868. return TRUE;
  869. }
  870. if (CalcArray3(number))
  871. {  
  872. return TRUE;
  873. }
  874. if (CalcArray4(number))
  875. {  
  876. return TRUE;
  877. }
  878. if (CalcArray5(number))
  879. {  
  880. return TRUE;
  881. }
  882. if (CalcArray6(number))
  883. {  
  884. return TRUE;
  885. }
  886. if (CalcArray7(number))
  887. {  
  888. return TRUE;
  889. }
  890. printf("这四个数字不能算出24点.n");
  891. return FALSE;
  892. }
  894. void main(){
  895. char s[40],ch,mood;
  896. int result,t=1,t0=1,nall=0,nright=0,t1=1;
  897. double right;
  898. printf("/***************************************************/n");
  899. printf("                 24点游戏   dos  版本1.1n(含压栈出栈等详细提示,但运行速度会慢一些,特别是当要计算机来算时!)n");
  900. printf("      北京工商大学微机024班 欧阳锦林(谷穗) 版权所有n");
  901. printf("                 完成于2004年5月5日n");
  902. printf("/***************************************************/n");
  903. printf("注意!:我这儿将所有的字符型的变量都用整型来处理,如35表示'#'n");
  904. while(t==1){
  905. printf("你想采用什么模式?n");
  906. printf("    **************************************************n");
  907. printf("    *   计算机给出四个数字,你来算直到你想退出:'0'    *n");  
  908. printf("    *自己给出四个数字,要计算机来算,直到想退出:'1'    *n");
  909. printf("    *                            我想要源程序:'2'    *n");
  910. printf("    *                          我现在就要退出:'3'    *n");
  911. printf("    **************************************************n");
  912. printf("请选择模式：");
  913. mood=getch();
  914. // scanf( "  %c",&mood);
  915. if (mood=='0'){
  916. nall=0;
  917. nright=0;
  918. t0=1;
  919. while(t0==1){
  920. number[2][4]=randomm();
  921. printf("这四个数字是: %d   %d    %d   %dn",number[0][0],number[0][1],number[0][2],number[0][3]);
  922. printf("请输入算式n");
  923. printf("如果你认为这四个数算不出24点,请输入 ?n");
  924. printf("计算机将会给出答案,算不出也是一种答案!n");
  925. printf("你的算式是:");
  926. scanf ("%s",s);
  927. if(s[0]=='?'){
  928. if (Calc24(number)==1){
  929. nall++;
  930. }
  931. }
  932. else {
  933. result=EvaluateExpression(s);
  934. printf("你输入的算式的结果是: %d n",result);
  935. if(result==24){
  936. printf("恭喜您,你算对了!n");
  937. nright++;
  938. nall++;
  939.                     }
  940. else {
  941. printf("对不起,你算错了,谢谢!n");
  942. Calc24(number);
  943. nall++;
  944. }
  945. }//else
  946. printf("你共做了%d道,做对了%d道n",nall,nright);
  947. if (nall%5==0&&nall!=0){
  948. right=(double)nright/nall;
  949. printf("你的正确率为: %fn",right);
  950. if (right<0.5){
  951. printf("训练尚未成功,同志仍须努力!n");
  952. }
  953. else if(right>=0.5&&right<0.7){
  954. printf("不错不错,假以时日,必成良材!n");
  955. }
  956. else if(right>=0.7&&right<0.8){
  957. printf("将遇良材,非大战三百回合不可!n");
  958. }
  959. else if(right>=0.8&&right<0.96){
  960. printf("对你的敬佩之情,如滔滔江水,绵绵不绝---^^n");
  961. }
  962. else {
  963. printf("如此才智,老夫自愧不如n");
  964. }
  965. }
  966. printf("继续这个模式吗?请选择: 'y':继续 'n':退出?n");
  967. ch=getch();
  968.     // scanf(" %c",&ch);
  969. if(ch=='n'||ch=='N'){
  970. t0=0;
  971. }
  972. else  if (ch=='Y'||ch=='y')   t0=1;
  973. else{
  974. printf("你的选择(输入)有误!n"); 
  975. t0=0;
  976.         }
  977. }//while mood 0
  978. }//end if mood 0
  979. else if (mood=='1'){
  980. t1=1;
  981. while (t1==1){
  982. printf("请输入四个正整数1-13:（用逗号隔开） ");
  983. scanf("%d,%d,%d,%d",&number[0][0],&number[0][1],&number[0][2],&number[0][3]);
  984. Calc24(number);
  985. printf("继续这个模式吗?请选择: 'y':继续 'n':退出?n");
  986. ch=getch();
  987. // scanf(" %c",&ch);
  988. if(ch=='n'||ch=='N'){
  989. t1=0;
  990. }
  991. else  if (ch=='Y'||ch=='y')   t1=1;
  992. else{
  993. printf("你的选择(输入)有误!n"); 
  994. t1=0;
  995.   }
  996. }
  997. }//end mood 1
  998. else if (mood=='2'){
  999. printf("如果你需要源程序或想与我讨论有关问题,欢迎与我联系^^n");
  1000. printf("E-mail:ouyangj0@yahoo.com.cn  QQ:158487625  网名:谷穗n");
  1001. }
  1002. else if (mood=='3'){
  1003. printf(" 再见!n");
  1004. t=0;
  1005. }
  1006. else {
  1007. printf("mood =%cn",mood);
  1008. printf("你的选择(输入)有误!n");
  1009. t=0;
  1010. }
  1011. }//end big while 
  1012. getchar();
  1013. }