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

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

控制台编程

开发平台：

C/C++

CHECK_IF_intall.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. typedef struct sqstack{
  16. int *base;
  17. int *top;
  18. int stacksize;
  19. }sqstack;
  20. unsigned char Prior[7][7] = {     // 表3.1  算符间的优先关系
  21.      '>','>','<','<','<','>','>',
  22.   '>','>','<','<','<','>','>',
  23.   '>','>','>','>','<','>','>',
  24.   '>','>','>','>','<','>','>',
  25.   '<','<','<','<','<','=',' ',
  26.   '>','>','>','>',' ','>','>',
  27.   '<','<','<','<','<',' ','='
  28. };
  29. char OPSET[OPSETSIZE]={'+' , '-' , '*' , '/' ,'(' , ')' , '#'};
  30. int number[2][4]={2,2,1,6};
  31. enum
  32. {
  33. eNumber = 0, //操作数
  34. eOperator = 1 //算子
  35. };
  36.  /*enum MyOP
  37. {
  38. eAdd = 43,
  39. eSub = 45,
  40. eMulti = 42,
  41. eDiv = 47,
  42. eLeftParen = 40,
  43. eRightParen = 41,
  44. head_end = 35
  45. };*/
  46. int oper[7]={43,45,42,47,40,41,35};
  47.  int Operate(int a,int theta, int b) {
  48. // printf("a=%d,theta=%c,b=%dn",a,theta,b);
  49. // int max,min;
  50.  switch(theta) {
  52.       case 43: return a+b;
  53.       case 45: return a-b;
  54.       case 42: return a*b;
  55.       case 47:
  56.   {if(b==0){
  57.   printf("除数不能为0!n");
  58.   exit(ERROR);
  59.   }
  60.   if (a%b==0){
  61.   return a/b;
  62.   }
  63.   else {
  64.   //printf("不能为小数n");
  65.   return -1;
  66.  // exit(0);
  67.   }
  68.   }
  69.       default : return 0;
  70.    } 
  71. }
  73. int ReturnOpOrd(char op,char* TestOp) {
  74.    int i;
  75.    for(i=0; i< OPSETSIZE; i++) {
  76.       if (op == TestOp[i]) return i;
  77.    }
  78.    return 0;
  79. }
  81. char precede(char Aop, char Bop) {
  82. //    printf("%cn",Prior[ReturnOpOrd(Aop,OPSET)][ReturnOpOrd(Bop,OPSET)]);
  83. // printf("%c,  %cn",Aop,Bop);
  84. return Prior[ReturnOpOrd(Aop,OPSET)][ReturnOpOrd(Bop,OPSET)];
  85.    
  86. }
  87. status initstack(sqstack *s){
  88. (s)->base = (int*)malloc(STACK_INIF_SIZE*sizeof(int));
  89. if((s)->base==NULL) exit(OVERFLOW);
  90. (s)->top=(s)->base;
  91. (s)->stacksize = STACK_INIF_SIZE;
  92. // printf("initstack is finished!n");
  93. return OK;
  94. }
  95. int gettop(sqstack *s){
  96. int e;
  97. if(s->top==s->base){
  98.  printf("NULL1n");
  99.  return 0;
  100.  }
  101. e=*(s->top-1);
  102. // printf("gettop %d is OK!n",e);
  103. return e;
  104. }
  105. status push(sqstack *s,int e){
  106. if(s->top-s->base>=s->stacksize){
  107. s->base=(int*)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(int));
  108. if(!s->base) exit(OVERFLOW);
  109. s->stacksize+= STACKINCREMENT;
  110. }
  111. *(s->top++)=e;
  112.  //   printf("push %d is OKn",e);
  113. return OK;
  114. }
  115. status pop(sqstack *s,int *e){
  116. if(s->top==s->base){
  117. printf("出时栈栈为空!n");
  118. return ERROR;
  119. }
  120. *e=*(--s->top);
  121.  //   printf("pop %d is OK!n",*e);
  122. return OK;
  123. }
  126.  int CalcOneExpress(int expression[][2])
  127.  {
  128.     // 算术表达式求值的算符优先算法。
  129.    // 设OPTR和&&OPND分别为运算符栈和运算数栈，OP为运算符集合。
  130. int index=0,result,c,theta,a,b;
  131. sqstack  OPTR;    // 运算符栈，字符元素
  132.    sqstack  OPND;    // 运算数栈，实数元素
  133.    initstack(&OPTR);
  134.    push(&OPTR, 35);
  135.    initstack (&OPND);
  136.    c=expression[index][0];
  137.    while (c!= 35 || gettop(&OPTR)!=35){
  138. //   printf("while start!n");
  139.       if (expression[index][1]!=1) {
  140.          push(&OPND, c);
  141.  index++;
  142.  c=expression[index][0];
  143.  
  144.          } // 不是运算符则进栈
  145.      else {    
  146.  switch (precede(gettop(&OPTR), c)) { 
  147.             case '<': 
  148. // printf("case <!n");   // 栈顶元素优先权低
  149.                  push(&OPTR, c);    
  150.  index++;
  151.  c=expression[index][0];  
  152.   
  153.                  break;
  154.             case '=':   // 脱括号并接收下一字符
  155.                  pop(&OPTR, &c);     
  156.  index++;
  157.  c=expression[index][0];  
  158.   
  159.                  break;
  160.             case '>':   // 退栈并将运算结果入栈
  161.                  pop(&OPTR, &theta);
  162.                  pop(&OPND, &b);  
  163.                  pop(&OPND, &a);
  164. // printf("q->num_ch is %dn",q->num_ch);
  165.                  push(&OPND, Operate(a, theta, b)); 
  166. /*  if (q->num_ch !=35){
  167.  index++;
  168.  c=expression[index][0];
  169.  
  170.    printf("%dn",c);*/
  171. //  }
  172.                  break;
  173. default :
  174. printf("have not this oper!n");
  175. return 0;
  176.          } // switch
  177.       }//else
  178.    } // while
  179.    result=gettop(&OPND);
  180.    printf("the result is %dn",result);
  181.    return result;
  182. } // EvaluateExpression
  184. /*status CombineResult(int expression[][2],int n)
  185. {
  186. char s[15];
  187. */
  188.  int Equal24(int n)
  189.  {
  190.  if(n==24){
  191.  printf("the result is %dn",n);
  192.  return TRUE;
  193.  }
  194.  else    return FALSE;
  195.  }
  201. int CalcArray1(int iNumInput[2][4])
  202. {
  203. // a * b * c * d //7 number
  204. int expression[8][2],ii,jj,kk;
  205. int i,j,k,l,dRes;
  207.     for(i=0;i<4;i++)
  208.     {
  209.         for(j=0;j<4;j++)    
  210.         {
  211.             if(j==i)
  212.             {
  213.                 continue;
  214.             }
  215.             for(k=0;k<4;k++)
  216.             {
  217.                 if(k==i||k==j)
  218.                 {
  219.                     continue;
  220.                 }
  221.                 for(l=0;l<4;l++)
  222.                 {
  223.                     if(l==i||l==j||l==k)
  224.                     {
  225.                         continue;
  226.                     }
  227.                     expression[0][0]=iNumInput[0][i];
  228.                     expression[2][0]=iNumInput[0][j];
  229.                     expression[4][0]=iNumInput[0][k];
  230.                     expression[6][0]=iNumInput[0][l];
  232. expression[0][1]=eNumber;
  233. expression[2][1]=eNumber;
  234. expression[4][1]=eNumber;
  235. expression[6][1]=eNumber;
  236. for (ii=0;ii<4;ii++)
  237. {
  238. for (jj=0;jj<4;jj++)
  239. {
  240. for (kk=0;kk<4;kk++)
  241. {
  243. expression[1][0] = oper[ii];
  244. expression[1][1] = eOperator;
  245. expression[3][0] = oper[jj];
  246. expression[3][1] = eOperator;
  247. expression[5][0] = oper[kk];
  248. expression[5][1] = eOperator;
  249. expression[7][0] = oper[6];
  250. expression[7][1] = eOperator;
  251. dRes = CalcOneExpress(expression);
  252. if(Equal24(dRes))
  253. {
  254. // CombineResult(expression, 7);//组织结果表达式
  255. // printf("%d,%d,%d,%d,%d,%d,%dn",i,ii,j,jj,k,kk,l);
  256. // printf("%d%cn",expression[i][0],oper[ii]);
  257. 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]);
  258. return TRUE;
  260. }
  262. }
  263. }
  264. }//end of for oper
  265. }
  266. }
  267. }
  268. }
  270. return FALSE;
  271. }
  274. int CalcArray2(int iNumInput[2][4])
  275. {
  276. // (a * b) * c * d //9 number
  277. int expression[10][2];
  278. int ii,jj,i,j,k,l,kk;
  279. int dRes;
  280. printf("CalcArray2n");
  281.     for(i=0;i<4;i++)
  282.     {
  283.         for(j=0;j<4;j++)    
  284.         {
  285.             if(j==i)
  286.             {
  287.                 continue;
  288.             }
  289.             for(k=0;k<4;k++)
  290.             {
  291.                 if(k==i||k==j)
  292.                 {
  293.                     continue;
  294.                 }
  295.                 for(l=0;l<4;l++)
  296.                 {
  297.                     if(l==i||l==j||l==k)
  298.                     {
  299.                         continue;
  300.                     }
  301.                     expression[1][0]=iNumInput[0][i];
  302.                     expression[3][0]=iNumInput[0][j];
  303.                     expression[6][0]=iNumInput[0][k];
  304.                     expression[8][0]=iNumInput[0][l];
  306. expression[1][1]=eNumber;
  307. expression[3][1]=eNumber;
  308. expression[6][1]=eNumber;
  309. expression[8][1]=eNumber;
  310. for (ii=0;ii<4;ii++)
  311. {
  312. for (jj=0;jj<4;jj++)
  313. {
  314. for (kk=0;kk<4;kk++)
  315. {
  317. expression[2][0] = oper[ii];
  318. expression[2][1] = eOperator;
  319. expression[5][0] = oper[jj];
  320. expression[5][1] = eOperator;
  321. expression[7][0] = oper[kk];
  322. expression[7][1] = eOperator;
  323. expression[9][0] = oper[6];
  324. expression[9][1] = eOperator;
  325. expression[0][0] = oper[4];
  326. expression[0][1] = eOperator;
  327. expression[4][0] = oper[5];
  328. expression[4][1] = eOperator;
  330. dRes = CalcOneExpress(expression);
  331. if(Equal24(dRes))
  332. {
  333. // printf("ok!n");
  334. // CombineResult(expression, 7);//组织结果表达式
  335. // printf("%d,%d,%d,%d,%d,%d,%dn",i,ii,j,jj,k,kk,l);
  336. // printf("%d%cn",expression[i][0],oper[ii]);
  337. 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]);
  338. return TRUE;
  340. }
  342. }
  343. }
  344. }//end of for oper
  345. }
  346. }
  347. }
  348. }
  350. return FALSE;
  351. }
  354. int CalcArray3(int iNumInput[2][4])
  355. {
  356. // (a * b * c) * d //9 number
  357. int expression[10][2];
  358. int ii,jj,i,j,k,l,kk;
  359. int dRes;
  360. printf("CalcArray3n");
  361.     for(i=0;i<4;i++)
  362.     {
  363.         for(j=0;j<4;j++)    
  364.         {
  365.             if(j==i)
  366.             {
  367.                 continue;
  368.             }
  369.             for(k=0;k<4;k++)
  370.             {
  371.                 if(k==i||k==j)
  372.                 {
  373.                     continue;
  374.                 }
  375.                 for(l=0;l<4;l++)
  376.                 {
  377.                     if(l==i||l==j||l==k)
  378.                     {
  379.                         continue;
  380.                     }
  381.                     expression[1][0]=iNumInput[0][i];
  382.                     expression[3][0]=iNumInput[0][j];
  383.                     expression[5][0]=iNumInput[0][k];
  384.                     expression[8][0]=iNumInput[0][l];
  386. expression[1][1]=eNumber;
  387. expression[3][1]=eNumber;
  388. expression[5][1]=eNumber;
  389. expression[8][1]=eNumber;
  390. for (ii=0;ii<4;ii++)
  391. {
  392. for (jj=0;jj<4;jj++)
  393. {
  394. for (kk=0;kk<4;kk++)
  395. {
  397. expression[2][0] = oper[ii];
  398. expression[2][1] = eOperator;
  399. expression[4][0] = oper[jj];
  400. expression[4][1] = eOperator;
  401. expression[7][0] = oper[kk];
  402. expression[7][1] = eOperator;
  403. expression[9][0] = oper[6];
  404. expression[9][1] = eOperator;
  405. expression[0][0] = oper[4];
  406. expression[0][1] = eOperator;
  407. expression[6][0] = oper[5];
  408. expression[6][1] = eOperator;
  410. dRes = CalcOneExpress(expression);
  411. if(Equal24(dRes))
  412. {
  413. // printf("ok!n");
  414. // CombineResult(expression, 7);//组织结果表达式
  415. // printf("%d,%d,%d,%d,%d,%d,%dn",i,ii,j,jj,k,kk,l);
  416. // printf("%d%cn",expression[i][0],oper[ii]);
  417. 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]);
  418. return TRUE;
  420. }
  422. }
  423. }
  424. }//end of for oper
  425. }
  426. }
  427. }
  428. }
  430. return FALSE;
  431. }
  434. int CalcArray4(int iNumInput[2][4])
  435. {
  436. // (a * b * c) * d //9 number
  437. int expression[10][2];
  438. int ii,jj,i,j,k,l,kk;
  439. int dRes;
  440. printf("CalcArray4n");
  441.     for(i=0;i<4;i++)
  442.     {
  443.         for(j=0;j<4;j++)    
  444.         {
  445.             if(j==i)
  446.             {
  447.                 continue;
  448.             }
  449.             for(k=0;k<4;k++)
  450.             {
  451.                 if(k==i||k==j)
  452.                 {
  453.                     continue;
  454.                 }
  455.                 for(l=0;l<4;l++)
  456.                 {
  457.                     if(l==i||l==j||l==k)
  458.                     {
  459.                         continue;
  460.                     }
  461.                     expression[0][0]=iNumInput[0][i];
  462.                     expression[3][0]=iNumInput[0][j];
  463.                     expression[5][0]=iNumInput[0][k];
  464.                     expression[8][0]=iNumInput[0][l];
  466. expression[0][1]=eNumber;
  467. expression[3][1]=eNumber;
  468. expression[5][1]=eNumber;
  469. expression[8][1]=eNumber;
  470. for (ii=0;ii<4;ii++)
  471. {
  472. for (jj=0;jj<4;jj++)
  473. {
  474. for (kk=0;kk<4;kk++)
  475. {
  477. expression[1][0] = oper[ii];
  478. expression[1][1] = eOperator;
  479. expression[4][0] = oper[jj];
  480. expression[4][1] = eOperator;
  481. expression[7][0] = oper[kk];
  482. expression[7][1] = eOperator;
  483. expression[9][0] = oper[6];
  484. expression[9][1] = eOperator;
  485. expression[2][0] = oper[4];
  486. expression[2][1] = eOperator;
  487. expression[6][0] = oper[5];
  488. expression[6][1] = eOperator;
  490. dRes = CalcOneExpress(expression);
  491. if(Equal24(dRes))
  492. {
  493. // printf("ok!n");
  494. // CombineResult(expression, 7);//组织结果表达式
  495. // printf("%d,%d,%d,%d,%d,%d,%dn",i,ii,j,jj,k,kk,l);
  496. // printf("%d%cn",expression[i][0],oper[ii]);
  497. 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]);
  498. return TRUE;
  500. }
  502. }
  503. }
  504. }//end of for oper
  505. }
  506. }
  507. }
  508. }
  510. return FALSE;
  511. }
  514. int CalcArray5(int iNumInput[2][4])
  515. {
  516. // (a * b) * (c * d) //11 number
  517. int expression[12][2];
  518. int ii,jj,i,j,k,l,kk;
  519. int dRes;
  520. printf("CalcArray5n");
  521.     for(i=0;i<4;i++)
  522.     {
  523.         for(j=0;j<4;j++)    
  524.         {
  525.             if(j==i)
  526.             {
  527.                 continue;
  528.             }
  529.             for(k=0;k<4;k++)
  530.             {
  531.                 if(k==i||k==j)
  532.                 {
  533.                     continue;
  534.                 }
  535.                 for(l=0;l<4;l++)
  536.                 {
  537.                     if(l==i||l==j||l==k)
  538.                     {
  539.                         continue;
  540.                     }
  541.                     expression[1][0]=iNumInput[0][i];
  542.                     expression[3][0]=iNumInput[0][j];
  543.                     expression[7][0]=iNumInput[0][k];
  544.                     expression[9][0]=iNumInput[0][l];
  546. expression[1][1]=eNumber;
  547. expression[3][1]=eNumber;
  548. expression[7][1]=eNumber;
  549. expression[9][1]=eNumber;
  550. for (ii=0;ii<4;ii++)
  551. {
  552. for (jj=0;jj<4;jj++)
  553. {
  554. for (kk=0;kk<4;kk++)
  555. {
  557. expression[2][0] = oper[ii];
  558. expression[2][1] = eOperator;
  559. expression[5][0] = oper[jj];
  560. expression[5][1] = eOperator;
  561. expression[8][0] = oper[kk];
  562. expression[8][1] = eOperator;
  563. expression[11][0] = oper[6];
  564. expression[11][1] = eOperator;
  565. expression[0][0] = oper[4];
  566. expression[0][1] = eOperator;
  567. expression[6][0] = oper[4];
  568. expression[6][1] = eOperator;
  569. expression[4][0] = oper[5];
  570. expression[4][1] = eOperator;
  571. expression[10][0] = oper[5];
  572. expression[10][1] = eOperator;
  575. dRes = CalcOneExpress(expression);
  576. if(Equal24(dRes))
  577. {
  578. // printf("ok!n");
  579. // CombineResult(expression, 7);//组织结果表达式
  580. // printf("%d,%d,%d,%d,%d,%d,%dn",i,ii,j,jj,k,kk,l);
  581. // printf("%d%cn",expression[i][0],oper[ii]);
  582. 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]);
  583. return TRUE;
  585. }
  587. }
  588. }
  589. }//end of for oper
  590. }
  591. }
  592. }
  593. }
  595. return FALSE;
  596. }
  599. int CalcArray6(int iNumInput[2][4])
  600. {
  601. // ((a * b) * c) * d //11 number
  602. int expression[12][2];
  603. int ii,jj,i,j,k,l,kk;
  604. int dRes;
  605. printf("CalcArray6n");
  606.     for(i=0;i<4;i++)
  607.     {
  608.         for(j=0;j<4;j++)    
  609.         {
  610.             if(j==i)
  611.             {
  612.                 continue;
  613.             }
  614.             for(k=0;k<4;k++)
  615.             {
  616.                 if(k==i||k==j)
  617.                 {
  618.                     continue;
  619.                 }
  620.                 for(l=0;l<4;l++)
  621.                 {
  622.                     if(l==i||l==j||l==k)
  623.                     {
  624.                         continue;
  625.                     }
  626.                     expression[2][0]=iNumInput[0][i];
  627.                     expression[4][0]=iNumInput[0][j];
  628.                     expression[7][0]=iNumInput[0][k];
  629.                     expression[10][0]=iNumInput[0][l];
  631. expression[2][1]=eNumber;
  632. expression[4][1]=eNumber;
  633. expression[7][1]=eNumber;
  634. expression[10][1]=eNumber;
  635. for (ii=0;ii<4;ii++)
  636. {
  637. for (jj=0;jj<4;jj++)
  638. {
  639. for (kk=0;kk<4;kk++)
  640. {
  642. expression[3][0] = oper[ii];
  643. expression[3][1] = eOperator;
  644. expression[6][0] = oper[jj];
  645. expression[6][1] = eOperator;
  646. expression[9][0] = oper[kk];
  647. expression[9][1] = eOperator;
  648. expression[11][0] = oper[6];
  649. expression[11][1] = eOperator;
  650. expression[0][0] = oper[4];
  651. expression[0][1] = eOperator;
  652. expression[1][0] = oper[4];
  653. expression[1][1] = eOperator;
  654. expression[5][0] = oper[5];
  655. expression[5][1] = eOperator;
  656. expression[8][0] = oper[5];
  657. expression[8][1] = eOperator;
  660. dRes = CalcOneExpress(expression);
  661. if(Equal24(dRes))
  662. {
  663. // printf("ok!n");
  664. // CombineResult(expression, 7);//组织结果表达式
  665. // printf("%d,%d,%d,%d,%d,%d,%dn",i,ii,j,jj,k,kk,l);
  666. // printf("%d%cn",expression[i][0],oper[ii]);
  667. 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]);
  668. return TRUE;
  670. }
  672. }
  673. }
  674. }//end of for oper
  675. }
  676. }
  677. }
  678. }
  680. return FALSE;
  681. }
  684. int CalcArray7(int iNumInput[2][4])
  685. {
  686. // (a * b * c) * d //9 number
  687. int expression[12][2];
  688. int ii,jj,i,j,k,l,kk;
  689. int dRes;
  690. printf("CalcArray7n");
  691.     for(i=0;i<4;i++)
  692.     {
  693.         for(j=0;j<4;j++)    
  694.         {
  695.             if(j==i)
  696.             {
  697.                 continue;
  698.             }
  699.             for(k=0;k<4;k++)
  700.             {
  701.                 if(k==i||k==j)
  702.                 {
  703.                     continue;
  704.                 }
  705.                 for(l=0;l<4;l++)
  706.                 {
  707.                     if(l==i||l==j||l==k)
  708.                     {
  709.                         continue;
  710.                     }
  711.                     expression[1][0]=iNumInput[0][i];
  712.                     expression[4][0]=iNumInput[0][j];
  713.                     expression[6][0]=iNumInput[0][k];
  714.                     expression[10][0]=iNumInput[0][l];
  716. expression[1][1]=eNumber;
  717. expression[4][1]=eNumber;
  718. expression[6][1]=eNumber;
  719. expression[10][1]=eNumber;
  720. for (ii=0;ii<4;ii++)
  721. {
  722. for (jj=0;jj<4;jj++)
  723. {
  724. for (kk=0;kk<4;kk++)
  725. {
  727. expression[2][0] = oper[ii];
  728. expression[2][1] = eOperator;
  729. expression[5][0] = oper[jj];
  730. expression[5][1] = eOperator;
  731. expression[9][0] = oper[kk];
  732. expression[9][1] = eOperator;
  733. expression[11][0] = oper[6];
  734. expression[11][1] = eOperator;
  735. expression[0][0] = oper[4];
  736. expression[0][1] = eOperator;
  737. expression[3][0] = oper[4];
  738. expression[3][1] = eOperator;
  739. expression[7][0] = oper[5];
  740. expression[7][1] = eOperator;
  741. expression[8][0] = oper[5];
  742. expression[8][1] = eOperator;
  745. dRes = CalcOneExpress(expression);
  746. if(Equal24(dRes))
  747. {
  748. // printf("ok!n");
  749. // CombineResult(expression, 7);//组织结果表达式
  750. // printf("%d,%d,%d,%d,%d,%d,%dn",i,ii,j,jj,k,kk,l);
  751. // printf("%d%cn",expression[i][0],oper[ii]);
  752. 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]);
  753. return TRUE;
  755. }
  757. }
  758. }
  759. }//end of for oper
  760. }
  761. }
  762. }
  763. }
  765. return FALSE;
  766. }
  770. int Calc24(int number[2][4])
  771. {
  772. int find=0;
  773. //括号的几种情况
  774. //1 无括号
  775. //2 (a b) c d 同a b (c d), 下省略
  776. //3 (a b c) d
  777. //4 a (b c) d
  778. //5 (a b) (c d)
  779. //6 ((a b) c) d
  780. //7 (a (b c)) d
  782. //计算不含括号的情况
  784. /* if (CalcArray1(number))
  785. {
  787. find=1;
  788. return TRUE;
  789. }
  791. if (CalcArray2(number))
  792. {
  794. find=1;
  795. return TRUE;
  796. }
  798. if (CalcArray3(number))
  799. {
  800. find=1;
  801. return TRUE;
  802. }
  804. if (CalcArray4(number))
  805. {
  806. find=1;
  807. return TRUE;
  808. }*/
  810. if (CalcArray5(number))
  811. {
  812. find=1;
  813. return TRUE;
  814. }
  816. /* if (CalcArray6(number))
  817. {
  818. find=1;
  819. return TRUE;
  820. }
  822. if (CalcArray7(number))
  823. {
  824. find=1;
  825. return TRUE;
  826. }*/
  827. if(find==0)
  828. {
  829. printf("These numbers cannot be combined to 24n");
  830. }
  831. return FALSE;
  833. }
  834. void main (){
  835. Calc24(number);
  836. // printf("finished mainn");
  837. }
  839.