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

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

控制台编程

开发平台：

C/C++

check_if_1.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. double 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]={4,3,6,8};
  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 CalcArray1(int iNumInput[2][4])
  197. {
  198. // a * b * c * d //7 number
  199. int expression[8][2],ii,jj,i,j,k,l,kk;
  200. double dRes;
  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[0][0]=iNumInput[0][i];
  223.                     expression[2][0]=iNumInput[0][j];
  224.                     expression[4][0]=iNumInput[0][k];
  225.                     expression[6][0]=iNumInput[0][l];
  227. expression[0][1]=eNumber;
  228. expression[2][1]=eNumber;
  229. expression[4][1]=eNumber;
  230. expression[6][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[1][0] = oper[ii];
  239. expression[1][1] = eOperator;
  240. expression[3][0] = oper[jj];
  241. expression[3][1] = eOperator;
  242. expression[5][0] = oper[kk];
  243. expression[5][1] = eOperator;
  244. expression[7][0] = oper[6];
  245. expression[7][1] = eOperator;
  246. dRes = CalcOneExpress(expression);
  247. if(Equal24(dRes))
  248. {
  249. // CombineResult(expression, 7);//组织结果表达式
  250. // printf("%d,%d,%d,%d,%d,%d,%dn",i,ii,j,jj,k,kk,l);
  251. // printf("%d%cn",expression[i][0],oper[ii]);
  252. 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]);
  253. return TRUE;
  255. }
  257. }
  258. }
  259. }//end of for oper
  260. }
  261. }
  262. }
  263. }
  265. return FALSE;
  266. }
  268. int Calc24(int number[2][4])
  269. {
  270. //括号的几种情况
  271. //1 无括号
  272. //2 (a b) c d 同a b (c d), 下省略
  273. //3 (a b c) d
  274. //4 a (b c) d
  275. //5 (a b) (c d)
  276. //6 ((a b) c) d
  277. //7 (a (b c)) d
  278. int t=0;
  280. //计算不含括号的情况
  282. if (CalcArray1(number))
  283. {
  284. t=1;
  285. return TRUE;
  286. }
  288. /* if (CalcArray2(number[2][4]))
  289. {
  290. bol=1;
  291. return bol;
  292. }
  294. if (CalcArray3(number[2][4]))
  295. {
  296. bol=1;
  297. return bol;
  298. }
  300. if (CalcArray4(number[2][4]))
  301. {
  302. bol=1;
  303. return bol;
  304. }
  306. if (CalcArray5(number[2][4]))
  307. {
  308. bol=1;
  309. return bol;
  310. }
  312. if (CalcArray6(number[2][4]))
  313. {
  314. bol=1;
  315. return bol;
  316. }
  318. if (CalcArray7(number[2][4]))
  319. {
  320. bol=1;
  321. return bol;
  322. }*/
  323. if(t==0)
  324. {
  325. printf("These numbers cannot be combined to 24n");
  326. }
  327. return FALSE;
  328. }
  329. void main (){
  330. Calc24(number);
  331. //printf("finished mainn");
  332. }
  334.