广联达软件开发笔试题

1.[编程]给定一个整数,获得它的逆序数,如整数87231，逆序后为13278

// nixushu.cpp : Defines the entry point for the console application.
//
//思路是先转成字符串再操作
#include "stdafx.h"
#include <string>
#include <iostream>

//返回值为计算出的逆序数
int fun(int num)
{
	char an[20];
	int len, t, neg = 0;	//len:字符串的长度，t:交换临时变量，此种情况定义成int和char是一样的
	if(num < 0)
	{
		num = -num;
		neg = 1;	//看来neg是标识num是否为负数，如果为负数，只计算整数部分
	}
	sprintf(an, "%d", num);	//把一个格式化数据写到字符串中
	len = strlen(an);	//返回字符串的长度
	for(int i = 0; i < len/2; i++)	//前后交换
	{
		t = an[i];
		an[i] = an[len-1-i];
		an[len-1-i] = t;
	}
	num = atoi(an);	//把字符串转换成整数等
	return neg?-num:num;
}

int _tmain(int argc, _TCHAR* argv[])
{
	int num = 0;
	std::cin>>num;
	std::cout<<fun(num)<<std::endl;
	return 0;
}

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

#include "stdafx.h"
#include <iostream>

int _tmain(int argc, _TCHAR* argv[])
{
	std::cout<<"输出方式2"<<std::endl;
	int num;
	std::cin>>num;
	for(; num > 0; num = num/10)
	{
		std::cout<<(num%10);
	}
	return 0;
}

2.[编程]两个无序链表A和B，将其合并为递增排列的一个链表

#include<stdio.h>
#include<stdlib.h>
struct stud/*定义链表*/
{
int data;
struct stud *next;
};
void pai_xue(struct stud *head1,struct stud *head2,int count1,int count2)/*冒泡排序法*/
{
int i,j,temp=0;
struct stud *p;

for(i=0;i<count1-1;++i)
   for(p=head1->next;p->next!=NULL;p=p->next)/*对链表1进行排序*/
   {
    if(p->data>p->next->data)
    {
    temp=p->data;
    p->data=p->next->data;
    p->next->data=temp;
    }
   }

   for(i=0;i<count2-1;++i)
   for(p=head2->next;p->next!=NULL;p=p->next)/*对链表2进行排序*/
   {
    if(p->data>p->next->data)
    {
    temp=p->data;
    p->data=p->next->data;
    p->next->data=temp;
    }
   }

   printf("
链表1排完序后
");/*输出链表1和2*/
   p=head1->next;
   while(p)
   {
   printf("%d",p->data);
   p=p->next;
   }
   printf("
");

   printf("
链表2排完序后
");
   p=head2->next;
   while(p)
   {
   printf("%d",p->data);
    p=p->next;
   }
   printf("
");  
}

void main()
{
struct stud *head1,*head2,*p,*q,*head3;
int count1=1,count2=1;

head3=(struct stud *)malloc(sizeof(struct stud *));/*定义链表头结点，并分配空间*/
head3->next=NULL;

head1=(struct stud *)malloc(sizeof(struct stud *));
head2=(struct stud *)malloc(sizeof(struct stud *));
p=(struct stud *)malloc(sizeof(struct stud *));
q=(struct stud *)malloc(sizeof(struct stud *));

head1->next=NULL;
head2->next=NULL;

printf("输入一个数据以999结束
");
scanf("%d",&p->data);

while(p->data!=999)/*链表1输入数据*/
{
count1++;
p->next=head1->next;
head1->next=p;
printf("输入一个数据以999结束
");
p=(struct stud *)malloc(sizeof(struct stud *));
scanf("%d",&p->data);
}

printf("现在开始给第二个链表输入数据
");

printf("输入一个数据以999结束
");
scanf("%d",&q->data);

while(q->data!=999)/*链表2输入数据*/
{
count2++;
q->next=head2->next;
head2->next=q;
printf("输入一个数据以999结束
");
q=(struct stud *)malloc(sizeof(struct stud *));
scanf("%d",&q->data);
}
pai_xue(head1,head2,count1,count2);

head1=head1->next;
head2=head2->next;
while(head1!=NULL&&head2!=NULL)/*将排序好的链表1和2 的数据导入链表3*/
{
   if(head1->data<=head2->data)
   {
    p=head1->next;
  
    head1->next=head3->next;
    head3->next=head1;
  
    head1=p;
   }  
   else
   {
    q=head2->next;
   
    head2->next=head3->next;
    head3->next=head2;
   
    head2=q;
   }
}
if(head1!=NULL)/*如果有链表1或2的数据不为空，将剩下的数据导入链表3中*/
{  
   p=head1;
   while(p!=NULL)
   {
   q=p->next;
   p->next=head3->next;
   head3->next=p;
   p=q;
   }  
}
if(head2!=NULL)
{  
   q=head2;
   while(q!=NULL)
   {
    p=q->next;
    q->next=head3->next;
    head3->next=q;
    q=p;
   }
}

q=head3->next;/*将链表倒置，原来是由大到小，倒置成由小到大*/
head3->next=NULL;
while(q!=NULL)
{
   p=q->next;
   q->next=head3->next;
   head3->next=q;
   q=p;
}

printf("两个链表合并后由小到大为
");

p=head3->next;
while(p)
{
printf("%d",p->data);
p=p->next;
}
}

3. [编程]找出两个排序数组的合集，如[1,3,4,5,6]，[3,5,7,9]，合集是[3,5]，用一种高效的方法编程实现
4. [编程]将一个句子的单词反过来(单词原样)，比如"i am cheating"变成"cheating am i"
5. [设计]有一个遥控，有四个按钮，编号为0，1，2，3，其中0，2控制电器1和电器2的开，1，3控制电器1，2的关，设计一个系统，要求能够开关客厅的电视和卧室的灯，设计一个系统，设计相关的类，要求具有较好的扩展性，最好采用UML方式，或者描述类的主要属性和关键操作
论述题： 描述自己在开发过程解决的一个最成功的问题，描述这个问题，并说明是用什么方法、途径解决的，给出必要的数据结构和算法