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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值