复试机试之2005-2011年上海交通大学计算机研究生机试真题.docVIP

（你自己回去改格式啊，这个有多重繁杂字体，你自己改好看点~~还有知识05年到11年的） 复试机试之2011年上海交通大学计算机研究生机试真题 (2012-02-19 21:05:54) 标签：分类： ??????? 2011年上交机试题AC，虽然只有两道，但是做得悲剧。?????? Problem 1：二次方程计算器?????? 写一个二次方程字符串解析程序，计算该二次方程，并输出结果，若无解，则输出“No Solution”。????? 分析了半天，还是写重复了好多内容，而且居然忘了加值之后清零，处理最后无后导x的数值，WA*4。 #include stdio.h #include math.h #include string.h #define MAXN 300 int isDigit(char ch){ ??? if(ch=0ch=9) return 1; ??? return 0;??? } int main(){ ??? char buf[MAXN]; ??? int len,i,j,flag,mark; ??? double a,b,c,t; ??? while(scanf(%s,buf)==1){ ??????? len=strlen(buf); ??????? a=b=c=0; ??????? mark=1,flag=1,t=0; ??????? for(i=0;ilen;){????????? //操作符判定这里可以压缩，重复代码比较多 ??????????? if(buf[i]==-){ c+=t*mark; t=0;i++; flag=-1;}? //错误2:忘记清零使用的值 ??????????? else if(buf[i]==+){c+=t*mark; t=0; i++; flag=1; continue;} ??????????? else if(buf[i]===){c+=t*mark; t=0; i++; mark=-1;} ??????????? else if(isDigit(buf[i])==1){ ??????????????? while(ilenisDigit(buf[i])==1) ??????????????????? t=t*10+buf[i++]-0; ??????????????? t=t*flag;??? ??????????? } ??????????? else if(buf[i]==x||buf[i]==X){ ??????????????? if(t==0) t=mark*flag; ??? ??? ??? ??? else t=t*mark; ??????????????? if(buf[i+1]==^){i=i+3; a+=t;} ??????????????? else{i++;b+=t;}? ??????????????? t=0;? ??????????? } ??????? } ??? ??? c+=t*mark;? //错误1，少处理情况 ??????? if(b*b=4*a*c) printf(%.2lf %.2lf\n,(-b-sqrt(b*b-4*a*c))/(2*a),(-b+sqrt(b*b-4*a*c))/(2*a));?? ??????? else? printf(No Solution\n); ??? } ??? return 0; } ??????? Problem 2：整除问题??????? 给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。(2=n，a=1000)??????? 最近看数学看了那么久，终于给想到了，不就是看n阶乘的那个数的因子能够组成多少个a嘛，那就是求n阶乘的素因子的个数统计，然后再与a的素因子个数的统计的比较。结果前面比较脑抽，居然想到说何不用求最大公约数来判呢，结果出问题了，但是如果n阶乘的因子中不能组成a的越来越多，那么乘积就会超过数的表示范围造成死循环，结果因此TLE了两次，最后还是按原有思路写了个，直接就过了…… #include stdio.h #define MAXN 1010 #define INF 1000000000 ? int pnum[MAXN]={2,3,5,7}; int rec[MAXN]; int pos; ? void prime(){ ???int i,j; ???? ???pos=4; ???for(i=9;iMAXN;i+=2){ ???????for(j=0;jpos;j++) ???????????if(i%pnum[j]=