14武大复试上机试题和答案

#include<stdio.h> #include<math.h>//Q1 #include<stdlib.h>//Q1 Q6 #include<string.h>//Q2 #define OFFSET 48 //Q4 void Q1(){ //分段函数求解 int x; double y; while(scanf("%d",&x)!=EOF){ if(x>0){ y=(sqrt(x)+exp(x))/(5*x+5);//注意根号函数和指数函数 } else if(x<=0){ y=(2.0/3+sin(3.14*60/180))*fabs(x);//注意2.0与sin()中为弧度 } printf("%lf\n",y); } } void Q2(){ //字符串排序 char a[100],temp; int i,j,n; while(scanf("%s",a)!=EOF){ n=strlen(a); for(i=0;i<n;i++){ //冒泡排序 for(j=i+1;j<n;j++){ if(a[i]>a[j]){ temp=a[j]; a[j]=a[i]; a[i]=temp; } } } for(i=0;i<n;i++){ printf("%c",a[i]); } printf("\n"); } } void Q3(){ //2-1000之间所有完数 int i,j,sum; for(i=2;i<1001;i++){ //i为被除数j为约数 sum=0; for(j=1;j<i;j++) { if(i%j==0) { sum+=j; } /*if(sum==i) { printf("%d=1",i); //输出6=1+2+3的形式 for(j=2;j<i;j++) //有点问题24不是完数 if(i%j==0) printf("+%d",j); printf("\n"); }*/ } if(sum==i) //直接输出所有完数 printf("%d\n",sum); } } void Q4(){ char a[100]; int n,count=0; int i,k=0; while(scanf("%s",a)!=EOF){ n=strlen(a); if(n>=10) { if(a[0]>='A'&&a[0]<='Z'||a[0]>='a'&&a[0]<='z') { int count=0; int Hash[11]={0}; //初始化hash表 for(i=1;i<n;i++) { if(a[i]=='='||a[i]=='*') printf("字符串中不能含有=号或者*号!\n"); if(a[i]>='0'&&a[i]<='9') { count++; Hash[a[i]-OFFSET]++; //减去偏移量得数字原值 } } if(count>=2&&count<=6) { int flag=0,j; for(j=0;j<11;j++) { if(Hash[j]>1) flag=1; } if(flag==0) printf("用户名合法!\n"); else printf("不合法,数字不能重复!\n"); } else printf("不合法,数字只能为2-6个!\n"); } else printf("首字符必须为字母，你的输入不合法!\n"); } else printf("长度不合法，请输入不少于10字符的字符串\n"); } } void Q5(int N){ int row=0,col=N/2,k=1; //row,col分别表示行和列 int a[50][50]; //最大49阶魔方阵(N必须为奇数) int M=N*N; while(k<=M) { a[row][col]=k; if(k%N==0) //关键一步 row++; else { --row,++col; if(row<0) row=N-1; if(col>=N) col=0; } k++; } for(row=0;row<N;row++) { for(col=0;col<N-1;col++) printf("%2d ",a[row][col]); printf("%2d\n",a[row][N-1]); } } int count=0,a[3]; void Q6(int i){ //此为递归算法，非递归可用三个for循环嵌套实现 int j; if(i==3) { if(a[0]+2*a[1]+5*a[2]==100) { count++; printf("1分:%d 2分:%d 5分:%d\n",a[0],a[1],a[2]); } } else for(j=0;j<101;j++) { a[i]=j; Q6(i+1); } } int main() { //Q1(); // 请输入任意数 //Q2(); //请输入任意字符串 //Q3(); //输出2-1000中所有完数 //Q4(); //用户名合法 Q5(5); //5阶魔方阵则括号内填5，3阶填3以此类推 /*Q6(0); printf("%d\n",count);*/ }