笔试题整理1

1.  4个人分牌，54张扑克牌，除去两张大小王剩下52张扑克牌。问红桃A和黑桃A同时被一个人拿到的概率是多少？
答：一个人分到红桃A的可能性是1/4，一个人分到黑桃A的可能性是1/4，乘起来就行了 ，1/16。

 

2. 将一整数逆序后放入一数组中（要求递归实现）

void convert(int *result, int n) {
if(n>=10)
convert(result+1, n/10);
*result = n%10;
}
int main(int argc, char* argv[]) {
int n = 123456789, result[20]={};
convert(result, n);
printf("%d:", n);
for(int i=0; i<9; i++)
printf("%d", result[i]);
}

 

 

3、求高于平均分的学生学号及成绩（学号和成绩人工输入）

double find(int total, int n) {
int number, score, average;
scanf("%d", &number);
if(number != 0) {
scanf("%d", &score);
average = find(total+score, n+1);
if(score >= average)
printf("%d:%d/n", number, score);
return average;
} else {
printf("Average=%d/n", total/n);
return total/n;
}
}
int main(int argc, char* argv[]) {
find(0, 0);
}

 

 

4、递归实现回文判断（如：abcdedcba就是回文，判断一个面试者对递归理解的简单程序）

int find(char *str, int n) {
if(n<=1) return 1;
else if(str[0]==str[n-1]) return find(str+1, n-2);
else return 0;
}

int main(int argc, char* argv[]) {
char *str = "abcdedcba";
printf("%s: %s/n", str, find(str, strlen(str)) ? "Yes" : "No");
}