复试机试之2000年华中科技大学计算机研究生机试真题.docVIP

复试机试之2000年华中科技大学计算机研究生机试真题 (2012-02-10 03:17:58) 转载▼ 标签： 遍历链表 分类： ???????? 哈！浙大的WA了无数次之后很痛苦，刷刷水题吧，结果把九度上华科复试上机的题目全部AC掉了，虽然写得丑陋，不过不管了，本篇及后续几篇就是相关解题心得体会。?????? 这里首先是2000年的题目。?????? Problem 1：阶乘?????? 题目描述为：输入n，求y1=1!+3!+...m!(m是小于等于n的最大奇数）；y2=2!+4!+...p!(p是小于等于n的最大偶数)。由于数据给的要求不高，在long long 范围内就可以解决，直接打表计算。 #include stdio.h #include algorithm #include iostream using namespace std; long long int f[30]; void solve(){ ????long long int i,tmp=1; ????? ????for(i=1;i21;i++){ ????????tmp=tmp*i; ????????f[i]=tmp; ????}??? } ? int main(){ ????int n,i; ????long long int y1,y2; ????? ????solve(); ????while(scanf(%d,n)==1){ ????????y1=y2=0; ????????for(i=1;i=n;i++){ ????????????if(i%2==1) ????????????????y1+=f[i]; ????????????else ????????????????y2+=f[i];??? ????????} ????????printf(%lld %lld\n,y1,y2);??? ????} ????return 0; } ??????? Problem 2：对称矩阵??????? 题目要求为：输入一个N维矩阵，判断是否对称。直接按要求模拟计算就行了，注意下标的计算。 #include iostream #include string #include stdio.h #include algorithm using namespace std; int dim,mat[110][110],rotmat[110][110]; bool isEqual(); void rot(); int main(){ ????int index,j; ????? ????while(cindim){ ????????for(index=0;indexdim;index++) ????????????for(j=0;jdim;j++) ????????????????cinmat[index][j]; ????????rot(); ????????if(isEqual()==true) coutYes!endl; ????????else coutNo!endl;??? ????} ????return 0; } ?? bool isEqual(){ ????int index,j; ????? ????for(index=0;indexdim;index++) ????????for(j=0;jdim;j++) ????????????if(mat[index][j]!=rotmat[index][j]) ????????????????return false; ????return true; } ? void rot(){ ????int index,j; ????? ????for(index=0;indexdim;index++) ????????for(j=0;jdim;j++){ ????????????rotmat[j][index]=mat[index][j];??? ????????}??? } ??????? Problem 3:遍历链表??????? 好嘛！这题真的是水过的，本来属于数据结构练习水平的题目的，但是一般没事儿不喜欢写链表，直接数组排序输出算了。 #include stdio.h #include iostream #include algorithm ? using namespace std; const int MAXN=1010; int main(){ ????int n,i,in[MAXN]; ????? ????