- 论坛徽章:
- 0
|
先新增新增三题（创新工场笔试题），以后再按照格式来修改
第一题：将一个英文句子倒置，如“I love you”倒置成“you love i”。（语言任选，下同）
cCode：（以下代码仅是我一家之言）
| #include<stdio.h>
#include<string.h>
int main(){
int j=0,i=0,begin,end;
char str[]="i love you",temp;
j=strlen(str)-1;
printf("%s\n",str);
while(j>i){
//The first step reverse the sentence, so the sentence becomes "uoy evol i".
temp=str;
str=str[j];
str[j]=temp;
j--;
i++;
}
printf("%s\n",str);
i=0;
while(str){
//The second step is part reversal,if str is a space then reverse the word.
//So uoy convert to you ...
if(str!=' '){
begin=i;
while(str&&str!=' '){
i++;
}
i=i-1;
end=i;
}
while(end>begin){
temp=str[begin];
str[begin]=str[end];
str[end]=temp;
end--;
begin++;
}
i++;
}
printf("%s\n",str);
return 0;
}
|
第二题：输入一个整数n，输出大于他的最小质数。
cCode：（以下代码仅是我一家之言）
| #include<stdio.h>
#include<math.h>
int main(){
int n,m,s;
printf("please input n:\n");
scanf("%d",&n);
//if n is a even, m equal to n add one is a odd that maybe a prime,
//else m equal to n add two is a odd that mybe a prime.
if(0==n%2)
m=n+1;
else
m=n+2;
while(m){
s=int(sqrt(m));
for(int i=2;i<=s;i++){
if(0==m%i)
break;
}
if(i>s){
//if i greater than s,it means m is a prime
//that the least prime greater than n.
//So output it and break the circle.
printf("%d\n",m);
break;
}
m=m+2;
}
return 0;
}
|
第三题：编程实现，将一个数组转换成一个二叉排序树。
cCode：（以下代码仅是我一家之言）
| #include<stdio.h>
#include<stdlib.h>
typedef struct node{
int data;
struct node *lchild,*rchild;
}BSTNode,*BSTree;
void insertBST(BSTree &bst,BSTNode *p);
void printBST(BSTree bst);
int main(){
int num[5]={3,2,5,1,4};
BSTNode *p;
BSTree bst;
bst=NULL;
for(int i=0;i<5;i++){
p=(BSTNode*)malloc(sizeof(BSTNode));
p->data=num;
p->lchild=NULL;
p->rchild=NULL;
insertBST(bst,p);
}
printBST(bst);
return 0;
}
void insertBST(BSTree &bst,BSTNode *p){
if(!bst)
bst=p;
else if(p->data==bst->data)
return ;
else if(p->data<bst->data)
insertBST(bst->lchild,p);
else
insertBST(bst->rchild,p);
}
void printBST(BSTree bst){
if(!bst)
return;
printBST(bst->lchild);
printf("%d ",bst->data);
printBST(bst->rchild);
}
|
|
|
免费注册
楼主: 吴秦
发表于 2009-11-11 19:57
发表于 2009-12-15 21:03