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

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

控制台编程

开发平台：

C/C++

check_if_not2.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. int number[2][4]={8,4,2,4};
  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. int 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(int expression[][2])
  121.  {
  122.     // 算术表达式求值的算符优先算法。
  123.    // 设OPTR和&&OPND分别为运算符栈和运算数栈，OP为运算符集合。
  124. double result,theta,a,b;
  125. int c,index=0;
  126. sqstack  OPTR;    // 运算符栈，字符元素
  127.    sqstack  OPND;    // 运算数栈，实数元素
  128.    initstack(&OPTR);
  129.    push(&OPTR, 35);
  130.    initstack (&OPND);
  131.    c=expression[index][0];
  132.    while (c!= 35 || gettop(&OPTR)!=35){
  133. //   printf("while start!n");
  134.       if (expression[index][1]!=1) {
  135.          push(&OPND, c);
  136.  index++;
  137.  c=expression[index][0];
  138.  
  139.          } // 不是运算符则进栈
  140.      else {    
  141.  switch (precede(gettop(&OPTR), c)) { 
  142.             case '<': 
  143. // printf("case <!n");   // 栈顶元素优先权低
  144.                  push(&OPTR, c);    
  145.  index++;
  146.  c=expression[index][0];  
  147.   
  148.                  break;
  149.             case '=':   // 脱括号并接收下一字符
  150.                  pop(&OPTR, &c);     
  151.  index++;
  152.  c=expression[index][0];  
  153.   
  154.                  break;
  155.             case '>':   // 退栈并将运算结果入栈
  156.                  pop(&OPTR, &theta);
  157.                  pop(&OPND, &b);  
  158.                  pop(&OPND, &a);
  159. // printf("q->num_ch is %dn",q->num_ch);
  160.                  push(&OPND, Operate(a, theta, b)); 
  161. /*  if (q->num_ch !=35){
  162.  index++;
  163.  c=expression[index][0];
  164.  
  165.    printf("%dn",c);*/
  166. //  }
  167.                  break;
  168. default :
  169. printf("have not this oper!n");
  170. return 0;
  171.          } // switch
  172.       }//else
  173.    } // while
  174.    result=gettop(&OPND);
  175.    printf("the result is %fn",result);
  176.    return result;
  177. } // EvaluateExpression
  179. /*status CombineResult(int expression[][2],int n)
  180. {
  181. char s[15];
  182. */
  183. int Equal24(double dInput)
  184. {
  185. if (fabs(dInput-24)<0.000001)
  186. {
  187. return TRUE;
  188. }
  189. return FALSE;
  190. }
  196. int CalcArray2(int iNumInput[2][4])
  197. {
  198. // (a * b) * c * d //9 number
  199. int expression[10][2],ii,jj,i,j,k,l,kk;
  200. double dRes;
  201. printf("CalcArray2n");
  202.     for(i=0;i<4;i++)
  203.     {
  204.         for(j=0;j<4;j++)    
  205.         {
  206.             if(j==i)
  207.             {
  208.                 continue;
  209.             }
  210.             for(k=0;k<4;k++)
  211.             {
  212.                 if(k==i||k==j)
  213.                 {
  214.                     continue;
  215.                 }
  216.                 for(l=0;l<4;l++)
  217.                 {
  218.                     if(l==i||l==j||l==k)
  219.                     {
  220.                         continue;
  221.                     }
  222.                     expression[2][0]=iNumInput[0][i];
  223.                     expression[4][0]=iNumInput[0][j];
  224.                     expression[7][0]=iNumInput[0][k];
  225.                     expression[9][0]=iNumInput[0][l];
  227. expression[2][1]=eNumber;
  228. expression[4][1]=eNumber;
  229. expression[7][1]=eNumber;
  230. expression[9][1]=eNumber;
  231. for (ii=0;ii<4;ii++)
  232. {
  233. for (jj=0;jj<4;jj++)
  234. {
  235. for (kk=0;kk<4;kk++)
  236. {
  238. expression[3][0] = oper[ii];
  239. expression[3][1] = eOperator;
  240. expression[6][0] = oper[jj];
  241. expression[6][1] = eOperator;
  242. expression[8][0] = oper[kk];
  243. expression[8][1] = eOperator;
  244. expression[9][0] = oper[6];
  245. expression[9][1] = eOperator;
  246. expression[1][0] = oper[4];
  247. expression[1][1] = eOperator;
  248. expression[8][0] = oper[5];
  249. expression[8][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 CalcArray1(int iNumInput[2][4])
  275. {
  276. // a * b * c * d //7 number
  277. int expression[8][2],ii,jj,i,j,k,l,kk;
  278. double dRes;
  280. printf("CalcArray1n");
  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[0][0]=iNumInput[0][i];
  302.                     expression[2][0]=iNumInput[0][j];
  303.                     expression[4][0]=iNumInput[0][k];
  304.                     expression[6][0]=iNumInput[0][l];
  306. expression[0][1]=eNumber;
  307. expression[2][1]=eNumber;
  308. expression[4][1]=eNumber;
  309. expression[6][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[1][0] = oper[ii];
  318. expression[1][1] = eOperator;
  319. expression[3][0] = oper[jj];
  320. expression[3][1] = eOperator;
  321. expression[5][0] = oper[kk];
  322. expression[5][1] = eOperator;
  323. expression[7][0] = oper[6];
  324. expression[7][1] = eOperator;
  325. dRes = CalcOneExpress(expression);
  326. if(Equal24(dRes))
  327. {
  328. // CombineResult(expression, 7);//组织结果表达式
  329. // printf("%d,%d,%d,%d,%d,%d,%dn",i,ii,j,jj,k,kk,l);
  330. // printf("%d%cn",expression[i][0],oper[ii]);
  331. 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]);
  332. return TRUE;
  334. }
  336. }
  337. }
  338. }//end of for oper
  339. }
  340. }
  341. }
  342. }
  344. return FALSE;
  345. }
  348. int Calc24(int number[2][4])
  349. {
  350. //括号的几种情况
  351. //1 无括号
  352. //2 (a b) c d 同a b (c d), 下省略
  353. //3 (a b c) d
  354. //4 a (b c) d
  355. //5 (a b) (c d)
  356. //6 ((a b) c) d
  357. //7 (a (b c)) d
  358. int t=0;
  360. //计算不含括号的情况
  362. if (CalcArray1(number))
  363. {
  364. t=1;
  365. return TRUE;
  366. }
  368. if (CalcArray2(number))
  369. {
  370. t=1;
  371. return TRUE;
  372. }
  374. /* if (CalcArray3(number[2][4]))
  375. {
  376. bol=1;
  377. return bol;
  378. }
  380. if (CalcArray4(number[2][4]))
  381. {
  382. bol=1;
  383. return bol;
  384. }
  386. if (CalcArray5(number[2][4]))
  387. {
  388. bol=1;
  389. return bol;
  390. }
  392. if (CalcArray6(number[2][4]))
  393. {
  394. bol=1;
  395. return bol;
  396. }
  398. if (CalcArray7(number[2][4]))
  399. {
  400. bol=1;
  401. return bol;
  402. }*/
  403. if(t==0)
  404. {
  405. printf("These numbers cannot be combined to 24n");
  406. }
  407. return FALSE;
  408. }
  409. void main (){
  410. Calc24(number);
  411. //printf("finished mainn");
  412. }
  414.