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

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

控制台编程

开发平台：

C/C++

check_if_2.c：源码内容
  1. #include<stdio.h>
  2. #include<string.h>
  3. #include<stdlib.h>
  4. //#include<time.h>
  5. #include<math.h>
  6. #define MAX 13
  7. #define OK 1
  8. #define TRUE 1
  9. #define FALSE 0
  10. #define ERROR 0
  11. //#define OVERFLOW -2
  12. #define OPSETSIZE 7
  13. #define STACK_INIF_SIZE 50
  14. #define STACKINCREMENT 10
  15. typedef int status;
  16. typedef struct sqstack{
  17. double *base;
  18. double *top;
  19. int stacksize;
  20. }sqstack;
  21. unsigned char Prior[7][7] = {     // 表3.1  算符间的优先关系
  22.      '>','>','<','<','<','>','>',
  23.   '>','>','<','<','<','>','>',
  24.   '>','>','>','>','<','>','>',
  25.   '>','>','>','>','<','>','>',
  26.   '<','<','<','<','<','=',' ',
  27.   '>','>','>','>',' ','>','>',
  28.   '<','<','<','<','<',' ','='
  29. };
  30. char OPSET[OPSETSIZE]={'+' , '-' , '*' , '/' ,'(' , ')' , '#'};
  31. double number[2][4]={2,4,2,12};
  32. enum
  33. {
  34. eNumber = 0, //操作数
  35. eOperator = 1 //算子
  36. };
  37.  /*enum MyOP
  38. {
  39. eAdd = 43,
  40. eSub = 45,
  41. eMulti = 42,
  42. eDiv = 47,
  43. eLeftParen = 40,
  44. eRightParen = 41,
  45. head_end = 35
  46. };*/
  48. double oper[7]={43,45,42,47,40,41,35};
  49.  double Operate(double a,int theta, double b) {
  50. // printf("a=%d,theta=%c,b=%dn",a,theta,b);
  51.    switch(theta) {
  53.       case 43: return a+b;
  54.       case 45: return a-b;
  55.       case 42: return a*b;
  56.       case 47:
  57.   {if(b==0){
  58.   printf("除数不能为0!n");
  59.   exit(ERROR);
  60.   }
  61. else return a/b;
  62.   }
  63.       default : return 0;
  64.    } 
  65. }
  67. int ReturnOpOrd(char op,char* TestOp) {
  68.    int i;
  69.    for(i=0; i< OPSETSIZE; i++) {
  70.       if (op == TestOp[i]) return i;
  71.    }
  72.    return 0;
  73. }
  75. char precede(char Aop, char Bop) {
  76.  //   printf("%cn",Prior[ReturnOpOrd(Aop,OPSET)][ReturnOpOrd(Bop,OPSET)]);
  77. // printf("%c,  %cn",Aop,Bop);
  78. return Prior[ReturnOpOrd(Aop,OPSET)][ReturnOpOrd(Bop,OPSET)];
  79.    
  80. }
  81. status initstack(sqstack *s){
  82. (s)->base = (double*)malloc(STACK_INIF_SIZE*sizeof(double));
  83. if((s)->base==NULL) exit(OVERFLOW);
  84. (s)->top=(s)->base;
  85. (s)->stacksize = STACK_INIF_SIZE;
  86. // printf("initstack is finished!n");
  87. return OK;
  88. }
  89. double gettop(sqstack *s){
  90. double e;
  91. if(s->top==s->base){
  92.  printf("NULL1n");
  93.  return 0;
  94.  }
  95. e=*(s->top-1);
  96. // printf("gettop %d is OK!n",e);
  97. return e;
  98. }
  99. status push(sqstack *s,double e){
  100. if(s->top-s->base>=s->stacksize){
  101. s->base=(double*)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(double));
  102. if(!s->base) exit(OVERFLOW);
  103. s->stacksize+= STACKINCREMENT;
  104. }
  105. *(s->top++)=e;
  106. //    printf("push %d is OKn",e);
  107. return OK;
  108. }
  109. status pop(sqstack *s,double *e){
  110. if(s->top==s->base){
  111. printf("NULL2n");
  112. return ERROR;
  113. }
  114. *e=*(--s->top);
  115.  //   printf("pop %d is OK!n",*e);
  116. return OK;
  117. }
  120.  double CalcOneExpress(double expression[][2])
  121.  {
  122.     // 算术表达式求值的算符优先算法。
  123.    // 设OPTR和&&OPND分别为运算符栈和运算数栈，OP为运算符集合。
  124. double result,theta,a,b;
  125. double c;
  126. int index=0;
  127. sqstack  OPTR;    // 运算符栈，字符元素
  128.    sqstack  OPND;    // 运算数栈，实数元素
  129.    initstack(&OPTR);
  130.    push(&OPTR, 35);
  131.    initstack (&OPND);
  132.    c=expression[index][0];
  133.    while (c!= 35 || gettop(&OPTR)!=35){
  134. //   printf("while start!n");
  135.       if (expression[index][1]!=1) {
  136.          push(&OPND, c);
  137.  index++;
  138.  c=expression[index][0];
  139.  
  140.          } // 不是运算符则进栈
  141.      else {    
  142.  switch (precede(gettop(&OPTR), c)) { 
  143.             case '<': 
  144. // printf("case <!n");   // 栈顶元素优先权低
  145.                  push(&OPTR, c);    
  146.  index++;
  147.  c=expression[index][0];  
  148.   
  149.                  break;
  150.             case '=':   // 脱括号并接收下一字符
  151.                  pop(&OPTR, &c);     
  152.  index++;
  153.  c=expression[index][0];  
  154.   
  155.                  break;
  156.             case '>':   // 退栈并将运算结果入栈
  157.                  pop(&OPTR, &theta);
  158.                  pop(&OPND, &b);  
  159.                  pop(&OPND, &a);
  160. // printf("q->num_ch is %dn",q->num_ch);
  161.                  push(&OPND, Operate(a, theta, b)); 
  162. /*  if (q->num_ch !=35){
  163.  index++;
  164.  c=expression[index][0];
  165.  
  166.    printf("%dn",c);*/
  167. //  }
  168.                  break;
  169. default :
  170. printf("have not this oper!n");
  171. return 0;
  172.          } // switch
  173.       }//else
  174.    } // while
  175.    result=gettop(&OPND);
  176.    printf("the result is %fn",result);
  177.    return result;
  178. } // EvaluateExpression
  180. /*status CombineResult(int expression[][2],int n)
  181. {
  182. char s[15];
  183. */
  184. int Equal24(double dInput)
  185. {
  186. if (fabs(dInput-24)<0.000001)
  187. {
  188. return TRUE;
  189. }
  190. return FALSE;
  191. }
  197. int CalcArray2(double iNumInput[2][4])
  198. {
  199. // (a * b) * c * d //9 number
  200. double expression[10][2];
  201. int ii,jj,i,j,k,l,kk;
  202. double dRes;
  203. printf("CalcArray2n");
  204.     for(i=0;i<4;i++)
  205.     {
  206.         for(j=0;j<4;j++)    
  207.         {
  208.             if(j==i)
  209.             {
  210.                 continue;
  211.             }
  212.             for(k=0;k<4;k++)
  213.             {
  214.                 if(k==i||k==j)
  215.                 {
  216.                     continue;
  217.                 }
  218.                 for(l=0;l<4;l++)
  219.                 {
  220.                     if(l==i||l==j||l==k)
  221.                     {
  222.                         continue;
  223.                     }
  224.                     expression[2][0]=iNumInput[0][i];
  225.                     expression[4][0]=iNumInput[0][j];
  226.                     expression[7][0]=iNumInput[0][k];
  227.                     expression[9][0]=iNumInput[0][l];
  229. expression[2][1]=eNumber;
  230. expression[4][1]=eNumber;
  231. expression[7][1]=eNumber;
  232. expression[9][1]=eNumber;
  233. for (ii=0;ii<4;ii++)
  234. {
  235. for (jj=0;jj<4;jj++)
  236. {
  237. for (kk=0;kk<4;kk++)
  238. {
  240. expression[3][0] = oper[ii];
  241. expression[3][1] = eOperator;
  242. expression[6][0] = oper[jj];
  243. expression[6][1] = eOperator;
  244. expression[8][0] = oper[kk];
  245. expression[8][1] = eOperator;
  246. expression[9][0] = oper[6];
  247. expression[9][1] = eOperator;
  248. expression[1][0] = oper[4];
  249. expression[1][1] = eOperator;
  250. expression[8][0] = oper[5];
  251. expression[8][1] = eOperator;
  253. dRes = CalcOneExpress(expression);
  254. if(Equal24(dRes))
  255. {
  256. // CombineResult(expression, 7);//组织结果表达式
  257. // printf("%d,%d,%d,%d,%d,%d,%dn",i,ii,j,jj,k,kk,l);
  258. // printf("%d%cn",expression[i][0],oper[ii]);
  259. 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]);
  260. return TRUE;
  262. }
  264. }
  265. }
  266. }//end of for oper
  267. }
  268. }
  269. }
  270. }
  272. return FALSE;
  273. }
  276. int CalcArray1(double iNumInput[2][4])
  277. {
  278. // a * b * c * d //7 number
  279. double expression[8][2];
  280. int ii,jj,i,j,k,l,kk,nu;
  281. double dRes;
  283. printf("CalcArray1n");
  284.     for(i=0;i<4;i++)
  285.     {
  286.         for(j=0;j<4;j++)    
  287.         {
  288.             if(j==i)
  289.             {
  290.                 continue;
  291.             }
  292.             for(k=0;k<4;k++)
  293.             {
  294.                 if(k==i||k==j)
  295.                 {
  296.                     continue;
  297.                 }
  298.                 for(l=0;l<4;l++)
  299.                 {
  300.                     if(l==i||l==j||l==k)
  301.                     {
  302.                         continue;
  303.                     }
  304.                     expression[0][0]=iNumInput[0][i];
  305.                     expression[2][0]=iNumInput[0][j];
  306.                     expression[4][0]=iNumInput[0][k];
  307.                     expression[6][0]=iNumInput[0][l];
  309. expression[0][1]=eNumber;
  310. expression[2][1]=eNumber;
  311. expression[4][1]=eNumber;
  312. expression[6][1]=eNumber;
  313. for (ii=0;ii<4;ii++)
  314. {
  315. for (jj=0;jj<4;jj++)
  316. {
  317. for (kk=0;kk<4;kk++)
  318. {
  320. expression[1][0] = oper[ii];
  321. expression[1][1] = eOperator;
  322. expression[3][0] = oper[jj];
  323. expression[3][1] = eOperator;
  324. expression[5][0] = oper[kk];
  325. expression[5][1] = eOperator;
  326. expression[7][0] = oper[6];
  327. expression[7][1] = eOperator;
  328. dRes = CalcOneExpress(expression);
  329. if(Equal24(dRes))
  330. {
  331. // CombineResult(expression, 7);//组织结果表达式
  332. // printf("%d,%d,%d,%d,%d,%d,%dn",i,ii,j,jj,k,kk,l);
  333. // printf("%d%cn",expression[i][0],oper[ii]);
  334. nu=(int)oper[ii];
  335. printf("%cn",nu);
  336. printf("%f%c%f%c%f%c%fn",expression[0][0],oper[ii],expression[2][0],oper[jj],expression[4][0],oper[kk],expression[6][0]);
  337. return TRUE;
  339. }
  341. }
  342. }
  343. }//end of for oper
  344. }
  345. }
  346. }
  347. }
  349. return FALSE;
  350. }
  353. int Calc24(double number[2][4])
  354. {
  355. //括号的几种情况
  356. //1 无括号
  357. //2 (a b) c d 同a b (c d), 下省略
  358. //3 (a b c) d
  359. //4 a (b c) d
  360. //5 (a b) (c d)
  361. //6 ((a b) c) d
  362. //7 (a (b c)) d
  363. int t=0;
  365. //计算不含括号的情况
  367. if (CalcArray1(number))
  368. {
  369. t=1;
  370. return TRUE;
  371. }
  373. if (CalcArray2(number))
  374. {
  375. t=1;
  376. return TRUE;
  377. }
  379. /* if (CalcArray3(number[2][4]))
  380. {
  381. bol=1;
  382. return bol;
  383. }
  385. if (CalcArray4(number[2][4]))
  386. {
  387. bol=1;
  388. return bol;
  389. }
  391. if (CalcArray5(number[2][4]))
  392. {
  393. bol=1;
  394. return bol;
  395. }
  397. if (CalcArray6(number[2][4]))
  398. {
  399. bol=1;
  400. return bol;
  401. }
  403. if (CalcArray7(number[2][4]))
  404. {
  405. bol=1;
  406. return bol;
  407. }*/
  408. if(t==0)
  409. {
  410. printf("These numbers cannot be combined to 24n");
  411. }
  412. return FALSE;
  413. }
  414. void main (){
  415. Calc24(number);
  416. //printf("finished mainn");
  417. }
  419.