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

复试机试之2000年华中科技大学计算机研究生机试真题 (2012-02-10 03:17:58)  HYPERLINK javascript:; 转载▼ 标签：  HYPERLINK /?c=blogq=%BE%D8%D5%F3%D7%AA%D6%C3by=tag \t _blank 矩阵转置  HYPERLINK /?c=blogq=%B1%E9%C0%FA%C1%B4%B1%EDby=tag \t _blank 遍历链表分类：  HYPERLINK /s/articlelist_2249826904_3_1.html \t _blank 複試機試 ???????? 哈！浙大的WA了无数次之后很痛苦，刷刷水题吧，结果把九度上华科复试上机的题目全部AC掉了，虽然写得丑陋，不过不管了，本篇及后续几篇就是相关解题心得体会。?????? 这里首先是2000年的题目。?????? Problem 1： HYPERLINK /problem.php?id=1179 \t _blank 阶乘?????? 题目描述为：输入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： HYPERLINK /problem.php?id=1180 \t _blank 对称矩阵??????? 题目要求为：输入一个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