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

本文主要是介绍第二届顶嵌杯决赛解题报告------祭奠我的第一次比赛，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

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

第一题：

Description

Input

Output

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;
}
//2
temp=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;
}
//3
temp=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;
}
//4
temp=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;
}
//5
temp=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: 65536K
Total 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 0
0 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 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编译器。

这篇关于第二届顶嵌杯决赛解题报告------祭奠我的第一次比赛的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---