211大学计算机复试不机试,复试机试之上海交通大学计算机研究生机试真题.doc...

复试机试之上海交通大学计算机研究生机试真题

(你自己回去改格式啊，这个有多重繁杂字体，你自己改好看点~~还有知识05年到11年的)复试机试之2011年上海交通大学计算机研究生机试真题 (2012-02-19 21:05:54) 标签： 分类： HYPERLINK "/s/articlelist_2249826904_3_1.html" \t "_blank" 複試機試 ??????? 2011年上交机试题AC，虽然只有两道，但是做得悲剧。?????? Problem 1： HYPERLINK "/problem.php?id=1103" \t "_blank" 二次方程计算器?????? 写一个二次方程字符串解析程序，计算该二次方程，并输出结果，若无解，则输出“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=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： HYPERLINK "/problem.php?id=1104" \t "_blank" 整除问题??????? 给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。(2<=n，a<=1000)??????? 最近看数学看了那么久，终于给想到了，不就是看n阶乘的那个数的因子能够组成多少个a嘛，那就是求n阶乘的素因子的个数统计，然后再与a的素因子个数的统计的比较。结果前面比较脑抽，居然想到说何不用求最大公约数来判呢，结果出问题了，但是如果n阶乘的因子中不能组成a的越来越多，那么乘积就会超过数的表示范围造成死循环，结果因此TLE了两次，最后还是按原有思路写了个，直接就过了……#include #define MAX