881计算机基础知识试题,复试机试之2005-2011年上海交通大学计算机研究生机试真题.doc...

(你自己回去改格式啊，这个有多重繁杂字体，你自己改好看点~~还有知识05年到11年的)

复试机试之2011年上海交通大学计算机研究生机试真题 (2012-02-19 21:05:54)

标签：分类： ??????? 2011年上交机试题AC，虽然只有两道，但是做得悲剧。?????? Problem 1：二次方程计算器?????? 写一个二次方程字符串解析程序，计算该二次方程，并输出结果，若无解，则输出“No Solution”。????? 分析了半天，还是写重复了好多内容，而且居然忘了加值之后清零，处理最后无后导x的数值，WA*4。

#include

#include

#include

#define MAXN 300

int isDigit(char ch){

??? if(ch>='0'&&ch<='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;i

??????????? 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(i

??????????????????? 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

#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;i

??????