c++笔试题目

N人报数问题

int luck_number(int n,int u) { /*该函数返回最后留下来的人的编号*/ /*其中, n是总人数，u是不幸运数(报数到该数退出)*/ int *pep,i,j,k; pep=(int *)malloc(n*sizeof(int)); for(i=0;i<n;i++) pep[i]=i+1; for(i=0,j=0,k=1;k<n;i++) { i=i%n; if(pep[i]!=0) { j++;/*j是报数数*/ if(j%u==0) {pep[i]=0;k++;}/*退出的人号码改为0,并k用来记录退出的人总数*/ } } for(i=0;i<n;i++) if(pep[i]!=0) break; return pep[i]; }  

 

判断单链表是否有回路

int has_circle(node*head){int pos1=0;node *cur1=head;while(cur1){node *cur2=head;int pos2=0;pos1++;while(cur2){pos2++;if(cur1==cur2){if(pos1==pos2)break;cout<<"has circle"<<endl;return 1;}cur2=cur2->next;}cur1=cur1->next;}return 0;} 

 

逆向输出：

1、逆向链表：

void reverseprint(listnode *head) { if (head->next!=NULL) { reverseprint(head->next); } cout<<head->val<<endl; } 

链表修改成逆向：

void list_reverse(node*&head){node* a,*b,*c;if(!head)return;if(head->next){a=head;b=head->next;}while(b->next){c=b->next;b->next=a;a=b;b=c;}b->next=a;head->next=NULL;head=b;} 

推理可得逆向输出字符串：

 

1. 逆向输出字符串2. 定义一个函数求字符串的长度，要求该函数体内不能声明任何变量 这里第一条根据上面一样的道理，很快写出来，但是要注意字符串，也就是char指针的问题我第一次写出的错误代码如下1 void reverseprintstr(char str[])2 {3 if (str!='/0')4 {5 reverseprintstr(str+1);6 }7 printf("%c",str);8 }修改之后，将最后的’/0’也一起输出了1 void reverseprintstr(char str[])2 {3 if (*str!='/0')4 {5 reverseprintstr(str+1);6 }7 printf("%c",*str);8 }9 最后的正确输出代码1 void reverseprintstr(char str[])2 {3 if (*str!='/0')4 {5 reverseprintstr(str+1);6 printf("%c",*str);7 }8 }9  

 

链表逆向递归实现：

递归：link* inverse(link* L){ if(!L)||(!L->next){ return L; } //recursion exit link h = inverse(L->next); L->next->next=L; //inverse return h;} 

 

 

C++编成求二叉树的深度；

 

 

 

C++编成求二叉树的深度；

intbinTreeDepth(link *head){
   int depthl=0,depthr=0;
   if(head==null)
              return 0;
   else{
             if ((head->left)!=null)
                    depthl = 1 + binTreeDepth(head->left);
             if ((head->right)!=null)  
                    depthr = 1 + binTreeDepth(head->right);
             return depthl>depthr?depthl:depthr;
   }
}