习题课.ppt

if( bFound ) { int nTotal = 0; int i = nHead; while( i != -1 ) { nTotal ++; i = Queue[i].nFather; } return nTotal - 1; } else return -1; } int main() { int i,j,k; while(1) { cin M N; if( M == 0 N == 0 ) break; memset( Maze,#,sizeof(Maze)); for( i = 1;i = M; i ++ ) for( j = 1; j = N; j ++ ) { cin Maze[i][j]; if( Maze[i][j] == @ ) { nStartR = i; nStartC = j; Maze[i][j] = .; } else if( Maze[i][j] == * ) { nDestR = i; nDestC = j; Maze[i][j] = .; } } cout Bfs() endl; } } Blah数集 Description： 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下： (1) a是集合Ba的基，且a是Ba的第一个元素； (2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中； (3)没有其他元素在集合Ba中了。 现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素会是多少？ Input： 输入包括很多行，每行输入包括两个数字，集合的基a(1=a=50))以及所求元素序号n(1=n=1000000) Output： 对于每个输入，输出集合Ba的第n个元素值 Sample Input 1 10028 5437 Sample Output 418900585 #include iostream using namespace std; int Stack[1000010]; int main() { int a,n; while( scanf(%d%d,a,n) != EOF) { int p2 = 1 ,p3 = 1; int nTop = 1; Stack[1] = a; while(1) { if( nTop == n ) { printf(%d\n, Stack[nTop] ); break; } if( 2 * Stack[p2] + 1 3 * Stack[p3]+1 ) { nTop ++; Stack[nTop] = 2 * Stack[p2] + 1; p2 ++; } else if( 2 * Stack[p2] + 1 3 * Stack[p3]+1 ) { nTop ++; Stack[nTop] = 3 * Stack[p3] + 1; p3 ++; } else { nTop ++; Stack[nTop] = 3 * Stack[p3] + 1; p3 ++; p2 ++; } } } return 0; } POJ作业问题：出错相关 Compile Error Run Time Error 内存访问异常 数组越界 栈溢出…… 除数为零 Time Limit Exceeded 复杂 循环 死循环 Wrong Answer WA原因 审题 逻辑严密性 输入输出 仔细认真 2790类似 * int main(){ int m,n,x,i,ans; cin m n; while (1){ if (m==0 n==0) break; x = m; i = 0; while (x = n){ x = (x1) + 1; i++; } if (n (mi)) ans = (1i) - 1; else ans=(1i)+(n - (mi)); cout ans endl; cin m n; } return 0; } poj 1095 Trees Made to Order 题目描述 We can number binary trees using the following scheme:? The empty tree is