复试机试之2015-2015年浙江大学计算机及软件工程研究生机试真题.docVIP

复试机试之2005年浙江大学计算机及软件工程研究生机试真题 (2012-02-04 18:09:24) 转载▼ 标签： 分类： 複試機試 ???????? 终于搞懂了最长子段和，并查集终于也写对了，05年浙江大学道题目搞定。??????? 第二道的dp解法，在dp以外的正常思路的解法，第三道的并查集的动手写，第五道struct排序，对于自己的提高都是很有价值的，要重点注意。???????? Problem 1：A+B???????? 计算A+B，只不过A和B的每一位数字由对应英文给出。直接按要求解析计算，1次通过。 #include iostream #include string ? using namespace std; string flag[]={zero,one,two,three,four,five,six,seven,eight,nine,+,=}; int main(){ ????string tmp; ????int res,a,b,index; ????? ????while(true){ ????????a=b=0; ????????while(cintmptmp!=flag[10]){ ??????????????for(index=0;index10;index++) ?????????????????if(tmp==flag[index]){ ?????????????????????a=a*10+index; ?????????????????????break; ?????????????????}?? ????????} ????????while(cintmptmp!=flag[11]){ ??????????????for(index=0;index10;index++) ?????????????????if(tmp==flag[index]){ ?????????????????????b=b*10+index; ?????????????????????break; ?????????????????}?? ????????}???? ????????res=a+b;?? ????????if(res==0) break;?? ????????coutresendl; ????} ????return 0;} ???????? Problem 2：最大连续子序列???????? 就是求最大子段和，然后顺便给出该连续序列的首尾元素，如果序列不唯一，输出起始序号最小的那个。参考编程之美，终于把只会用代码而没完全掌握的东西完全弄懂了，这也不错。1次通过。 #include stdio.h #include iostream ? using namespace std; const int MAXN=10010; int in[MAXN],start[MAXN]; ? int max(int a,int b){ ????return ab?a:b; } ? int main(){ ????int index,alln,num,tmp; ????? ????while(scanf(%d,num)==1num!=0){ ????????for(index=0;indexnum;index++) ????????????scanf(%d,in[index]); ????????start[index-1]=in[index-1]; ????????alln=in[index-1]; ????????for(index=num-2;index=0;index--){ ????????????start[index]=max(in[index],in[index]+start[index+1]); ????????????alln=max(alln,start[index]);??? ????????} ????????if(alln0){ ????????????printf(0 %d %d\n,in[0],in[num-1]); ????????}else{ ????????????printf(%d,alln); ????????????for(index=0;indexnum;index++){ ????????????????if(start[index]==alln){ ????????????????????printf( %d,in[index]); ????????????????????tmp=alln; ?????????????????