程序设计实习 3月份练习解答.docxVIP

程序设计实习 3月份练习解答 2012-3 POJ普遍问题 Wrong Answer 错误的算法 理解错误 Time Limit Exceeded 程序运行超时 优化程序 改变算法 POJ普遍问题2 Output Too Much 程序输出太多 看看你的代码是否有按照题意的要求输入输出和结束 Runtime Error 除0 内存非法使用(数组越界，使用指向非法地址的指针) A: 计算对数 描述:给定两个正整数a和b。可以知道一定存在整数x，使得x = logab x + 1输出x 输入:第1行是测试数据的组数n，每组测试数据占2行，分别是a和b。每组测试数据之间有一个空行，每行数据不超过100个字符 输出:n行，每组测试数据有一行输出，也就是对应的x。输入数据保证x不大于20 A: 计算对数 描述:给定两个正整数a和b。可以知道一定存在整数x，使得x = logab x + 1输出x 输入:第1行是测试数据的组数n，每组测试数据占2行，分别是a和b。每组测试数据之间有一个空行，每行数据不超过100个字符 输出:n行，每组测试数据有一行输出，也就是对应的x。输入数据保证x不大于20 同学们的算法 大整数乘法： 对i，依次用a^i与b比较 取大整数前6位,用log函数,转换为logb / loga 直接用log函数，转换为logb / loga 这样可以吗？ float占用4字节空间，大致取值范围是(±)10的-38次方到10的38次方，精度是6位有效数字 double占用8字节空间，大致取值范围是(±) 10的-308次方到10的308次方，精度是15位有效数字。 IEEE 754标准 N=(-1)sx(1+M)x2E-偏移 float：N=(-1)sx(1+M)x2E-127 （0E255） double：N=(-1)sx(1+M)x2E-1023 （0E2046） M:尾数（0~1之间） E:指数 计算对数 #includeiostream #includecmath using namespace std; int main() { int n; double a,b; cinn; while(n--) { cinab; coutint(log10(b)/log10(a))endl; } } 计算对数 B:宇航员 描述：宇航员，在他的起始位置现在建立一个虚拟xyz坐标系，称为绝对坐标系，宇航员正面的方向为x轴正方向，头顶方向为z轴正方向，则宇航员的初始状态如下图所示： 现对六个方向分别标号，x，y，z正方向分别为0，1，2，负方向分别为3，4，5； 宇航员 任务描述：　　请根据宇航员对自己在相对方向上移动的描述确定宇航员最终的绝对坐标和面向的绝对方向。对在相对方向上移动的描述及意义如下：forward x 　向前走x米。back x　先转向后，再走x米。left x 先转向左，再走x米。right x 先转向右，再走x米。up x 先面向上，再走x米。down x 先面向下，再走x米。 宇航员 #includeiostream using namespace std; int x[6], p, head; int turnL[6][6] = {{0,5,1,0,2,4},{2,0,3,5,0,0}, {4,0,0,1,3,0}, {0,2,4,0,5,1},{5,0,0,2,0,3},{1,3,0,4,0,0}}; int turnR[6][6] = {{0,2,4,0,5,1},{5,0,0,2,0,3}, {1,3,0,4,0,0}, {0,5,1,0,2,4},{2,0,3,5,0,0},{4,0,0,1,3,0}}; 宇航员 void CalPositon() { char str[20]; int num,temp; cinstr; cinnum; switch(str[0]) { case f: break; case b: p=(p+3)%6; break; case l: p=turnL[head][p]; break; case r: p=turnR[head][p]; break; case u: temp = p; p=head; head = (temp+3)%6; break; case d: temp = p; p=(head+3)%6; head = temp; break; } x[p] += num; } 宇航员 int main() { int t; cint; int i; for(i=0; it;i++) { int z = 5;