2013年6月24日
摘要: 题目描述对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。输入输入一个算术表达式,以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+(c-d/e)*f#示例输出ab*cde/-f*+ 1 #include 2 #include 3 int main() 4 { 5 char s[101],st[101]; 6 int top; 7 top = -1; 8 scanf("%s",s); 9 for(int i = 0; s[i]!= '#'; i++)10 {11 if(s[i] >= '... 阅读全文
posted @ 2013-06-24 01:29 straw_berry 阅读(424) 评论(0) 推荐(0) 编辑
摘要: 题目描述一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数T 表示有T 组测试数据。(T 2 #include 3 int map[101][101],vis[101][101]; 4 int n,m,ans; 5 void dfs(int x,int y) 6 { 7 if(vis[x][y] || map[x][y]) 8 return; 9 if(x == n && y == m)10 {1... 阅读全文
posted @ 2013-06-24 00:49 straw_berry 阅读(246) 评论(0) 推荐(0) 编辑