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

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

控制台编程

开发平台：

C/C++

CHECK_IF_int2.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,6,2,8};
  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 Calc24(int number[2][4])
  355. {
  356. int find=0;
  357. //括号的几种情况
  358. //1 无括号
  359. //2 (a b) c d 同a b (c d), 下省略
  360. //3 (a b c) d
  361. //4 a (b c) d
  362. //5 (a b) (c d)
  363. //6 ((a b) c) d
  364. //7 (a (b c)) d
  366. //计算不含括号的情况
  368. /* if (CalcArray1(number))
  369. {
  371. find=1;
  372. return TRUE;
  373. }*/
  375. if (CalcArray2(number))
  376. {
  378. find=1;
  379. return TRUE;
  380. }
  382. /* if (CalcArray3(number[2][4]))
  383. {
  384. bol=1;
  385. return bol;
  386. }
  388. if (CalcArray4(number[2][4]))
  389. {
  390. bol=1;
  391. return bol;
  392. }
  394. if (CalcArray5(number[2][4]))
  395. {
  396. bol=1;
  397. return bol;
  398. }
  400. if (CalcArray6(number[2][4]))
  401. {
  402. bol=1;
  403. return bol;
  404. }
  406. if (CalcArray7(number[2][4]))
  407. {
  408. bol=1;
  409. return bol;
  410. }*/
  411. if(find==0)
  412. {
  413. printf("These numbers cannot be combined to 24n");
  414. }
  415. return FALSE;
  417. }
  418. void main (){
  419. Calc24(number);
  420. // printf("finished mainn");
  421. }
  423.