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

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

控制台编程

开发平台：

C/C++

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