第二届顶嵌杯决赛解题报告------祭奠我的第一次比赛

总共两道题，都不难。但身为菜鸟的我，只在比赛时间做出来一道。另一道在1：30做出来，延迟了足足一个半小时。

总而言之，要总结经验。做题要熟练，要快。多多锻炼才能提高水平。

第一题：

快算24

Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 825 Accepted: 291

Description

给定4个不大于10的正整数（范围1－10），要求在不改变数据先后顺序的情况下，采用加减乘除四种运算，找到一个表达式，使得最后的结果是24。

Input

4个不大于10的正整数。输入数据保证存在唯一解。

Output

不改变位置顺序，由'+','-','*','/'4个运算符和'(',')'组成的表达式

Sample Input

5 5 1 5

Sample Output

5*(5-(1/5))

代码：

#include<stdio.h>#include<Math.h>char fuhao[4]={'+','-','*','/'};float jisuan(float a,float b,char c){ float result=0; switch(c) {  case '+':result=a+b;break;  case '-':result=a-b;break;  case '*':result=a*b;break;  case '/':      if(b==0)      {         return -3333330;     }      result=a/b;break;}return result;}int compare(int a,int b){ if(((a==0)||(a==1))&&((b==2)||(b==3))) {    return -1;}else if(((a==2)&&(a==3))||((b==0)||(b==1))){  return 1;    }    else    {  return 0;    }    return 0;}int cal(float *a){    int i;    int j;    int k;    for(i=0;i<4;i++)    { //printf("%f",fabs(0.233)); for(j=0;j<4;j++) {  for(k=0;k<4;k++)  { float temp=0; //1 temp=jisuan(a[0],a[1],fuhao[i]); temp=jisuan(temp,a[2],fuhao[j]); temp=jisuan(temp,a[3],fuhao[k]); if(fabs(temp-24)<1e-6) {    if(compare(i,j)==-1)    {                 printf("(%.0f%c%.0f)%c%.0f%c%.0f/n",a[0],fuhao[i],a[1],fuhao[j],a[2],fuhao[k],a[3]);      }   else   {      if(compare(i,k)==-1)      {         printf("(%.0f%c%.0f%c%.0f)%c%.0f/n",a[0],fuhao[i],a[1],fuhao[j],a[2],fuhao[k],a[3]);   }   else   {      printf("%.0f%c%.0f%c%.0f%c%.0f/n",a[0],fuhao[i],a[1],fuhao[j],a[2],fuhao[k],a[3]);   }   }   return 0;}//2temp=jisuan(a[1],a[2],fuhao[i]); temp=jisuan(a[0],temp,fuhao[j]); temp=jisuan(temp,a[3],fuhao[k]); if(fabs(temp-24)<1e-6) {     if(compare(i,k)==-1)     {         printf("(%.0f%c(%.0f%c%.0f))%c%.0f/n",a[0],fuhao[i],a[1],fuhao[j],a[2],fuhao[k],a[3]);}else{    printf("%.0f%c(%.0f%c%.0f)%c%.0f/n",a[0],fuhao[i],a[1],fuhao[j],a[2],fuhao[k],a[3]);}return 0;}//3temp=jisuan(a[0],a[1],fuhao[i]);temp=jisuan(temp,jisuan(a[2],a[3],fuhao[k]),fuhao[j]);if(fabs(temp-24)<1e-6){                    printf("%f",temp);    printf("(%.0f%c%.0f)%c(%.0f%c%.0f)/n",a[0],fuhao[i],a[1],fuhao[j],a[2],fuhao[k],a[3]);    return 0;}//4temp=jisuan(a[1],a[2],fuhao[j]);temp=jisuan(temp,a[3],fuhao[k]);temp=jisuan(a[0],temp,fuhao[i]);if(fabs(temp-24)<1e-6){ if(compare(i,k)==1) {                  if(compare(j,k)==-1)                  {                                                                          printf("%.0f%c((%.0f%c%.0f)%c%.0f)/n",a[0],fuhao[i],a[1],fuhao[j],a[2],fuhao[k],a[3]);      } else {    printf("%.0f%c(%.0f%c%.0f%c%.0f)/n",a[0],fuhao[i],a[1],fuhao[j],a[2],fuhao[k],a[3]); }   }else{  printf("%.0f%c(%.0f%c%.0f%c%.0f)/n",a[0],fuhao[i],a[1],fuhao[j],a[2],fuhao[k],a[3]);}return 0;}//5temp=jisuan(a[2],a[3],fuhao[k]);temp=jisuan(a[1],temp,fuhao[j]);temp=jisuan(a[0],temp,fuhao[i]);if(fabs(temp-24)<1e-6){ if(compare(i,j)==1) {                  printf("%.0f%c(%.0f%c(%.0f%c%.0f))/n",a[0],fuhao[i],a[1],fuhao[j],a[2],fuhao[k],a[3]);}else{  printf("%.0f%c%.0f%c(%.0f%c%.0f)/n",a[0],fuhao[i],a[1],fuhao[j],a[2],fuhao[k],a[3]);}return 0; }} }     }}int main(){ float a[4]; scanf("%f %f %f %f",&a[0],&a[1],&a[2],&a[3]); cal(a); system("pause"); return 0;} 

第二题：

迷宫问题
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 930 Accepted: 460
Description
定义一个二维数组： 

int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0, 0, 0, 0, 0,
0, 1, 1, 1, 0,
0, 0, 0, 1, 0,
};

它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。
Input
一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。
Output
左上角到右下角的最短路径，格式如样例所示。
Sample Input
0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0
Sample Output
(0, 0)(1, 0)(2, 0)(2, 1)(2, 2)(2, 3)(2, 4)(3, 4)(4, 4)
代码：
#include<stdio.h>int biao=1;typedef struct point{ int x; int y;}myp;typedef struct mycol{ struct point p1; struct point p2;}myc;typedef struct Graph{ int col_num;     struct mycol col[300];}G;int visited[25];struct point result[300];int top=-1;struct Graph *MyG;myp nextvex(int x,int y){ int k; for(k=0;k<MyG->col_num;k++) {          if((MyG->col[k].p1.x==x)&&(MyG->col[k].p1.y==y))          {               int x1=MyG->col[k].p2.x;               int y1=MyG->col[k].p2.y;               int j=5*x1+y1;               if(visited[j]==0)               {   struct point *m1=malloc(sizeof(myp));   m1->x=x1;   m1->y=y1;   return *m1;   }  }    }   struct point *m=malloc(sizeof(myp));    m->x=-1;m->y=-1;    return *m;}int DFSTraverse(int i,int x,int y){ if((x==4)&&(y==4)) {  return 1;}else{ myp mytemp; for(mytemp=nextvex(x,y);mytemp.x!=-1;mytemp=nextvex(x,y)) { int j=5*mytemp.x+mytemp.y;visited[j]=1;struct point *m=malloc(sizeof(myp));m->x=mytemp.x;m->y=mytemp.y;result[++top]=*m;if(DFSTraverse(j,m->x,m->y)){              return 1;}top--;   }return 0;    }}void DFS(){  int i=0;  for(i=0;i<25;i++)  {    visited[i]=0; } biao=1; visited[0]=1;  struct point *m=malloc(sizeof(myp));     m->x=0;     m->y=0;     result[++top]=*m; DFSTraverse(0,0,0); }void cal(int maze[5][5]){  MyG=malloc(sizeof(G));  MyG->col_num=0;  int i,j;  for(i=0;i<4;i++)  {   for(j=0;j<5;j++)   {  //对于每一个结点，判断上下左右是否有路 //对于边界结点要小心判断     if(j<4)     {    if((maze[i][j]==0)&&(maze[i][j+1]==0))    {(MyG->col_num)++;MyG->col[MyG->col_num-1].p1.x=i;MyG->col[MyG->col_num-1].p1.y=j;MyG->col[MyG->col_num-1].p2.x=i;MyG->col[MyG->col_num-1].p2.y=j+1;  }        } if((maze[i][j]==0)&&(maze[i+1][j]==0)) {              (MyG->col_num)++;              MyG->col[MyG->col_num-1].p1.x=i;  MyG->col[MyG->col_num-1].p1.y=j;  MyG->col[MyG->col_num-1].p2.x=i+1;  MyG->col[MyG->col_num-1].p2.y=j; } } }//判别出了所有连通的边 //用DFS来求最短路径 DFS();}int main(){ int maze[5][5]; int i; int j; for(i=0;i<5;i++)    {for(j=0;j<5;j++){     scanf("%d",&maze[i][j]);}    }    cal(maze);    for(i=0;i<=top;i++)    {   struct point p=result[i];   printf("(%d, %d)/n",p.x,p.y);    }    system("pause"); return 0;} 
均为GCC编译器。