c/c++某大公司的两道笔试题

c/c++某大公司的两道笔试题

　　1.一群人围成一圈，123的报数，报3者出列，求最后一个人，

c/c++某大公司的两道笔试题

　　2.利用链表实现将两个有序队列A和B合并到有序队列H中，不准增加其他空间。

　　请提供全一点的程序

　　第一题：

　　// kickout.cpp : Defines the entry point for the console application.

　　//

　　#include “stdafx.h”

　　#include “malloc.h”

　　#include “stdio.h”

　　int main()

　　{

　　int m,n;

　　int kickouts = 0;

　　int *p = NULL;

　　int i ,j;

　　i=j=0;

　　printf(“Please input m,n:”);

　　scanf(“%d,%d”,&m,&n);

　　while(n<1)

　　{

　　printf("n doen't less 0 , retry n:");

　　scanf("%d",&n);

　　}

　　p=(int*)malloc(m*sizeof(int));

　　for(i=0;i

　　p[i]=1;

　　i = 0;

　　while(1)

　　{

　　i = i%m;

　　if(p[i++]) j++;

　　if(j == n)

　　{

　　p[i-1]=0;

　　j = 0;

　　kickouts++;

　　}

　　if(kickouts == m-1)

　　break;

　　}

　　for(i = 0;i

　　if(p[i]) printf("%d\n",i+1);

　　return 0;

　　}

【c/c++某大公司的两道笔试题】相关文章：

1.C/C++笔试题

2.C++笔试题

3.Kingsoft金山公司C/C++笔试题

4.部分c/c++笔试题

5.网易C++笔试题

6.联想C++笔试题

7.普天C++笔试题

8.C++面试题