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++某大公司的两道笔试题】相关文章：

C/C++笔试题目大全08-22

C++面试笔试题目07-16

阿里巴巴C++工程师笔试题目10-17

笔美国国家仪器试题目09-23

IBM公司笔经09-15

证券公司笔经09-05

宝洁公司的笔试题09-26

多家公司的笔试题10-11

大唐公司笔试题目10-10

宝洁公司笔试题介绍09-11