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

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

控制台编程

开发平台：

C/C++

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