华为上机笔试题
1.输入整型数组求数组的最小数和最大数之和，例如输入1,2,3,4则输出为5，当输入只有一个数的时候，则最小数和最大数都是该数，例如只输入1，则输出为2;另外数组的长度不超过50 礼仪
参考代码： 求职信息
#include
main()
求职面试
{ qzm4
int num[50]={0}; 礼仪
int i,n;
面试问题
printf(“请输入整型数组的长度(1~50)：”); qzm4
scanf(“%d”,&n);
求职信息
printf(“请输入整型数组的元素：”); 面试网
for (i=0;i
{ 求职信息
scanf(“%d”,&num[i]); 求职信息
}
int min_num=num[0]; 求职信息
int max_num=num[0];
for(int j=0;j
{ 礼仪
if(max_num 面试问题
max_num=num[j]; 求职面试
else if(min_num>num[j])
礼仪
min_num=num[j];
求职信息
} 礼仪
int sum=min_num+max_num;
求职面试
printf(“数组中最大与最小值之和：%d/n”,sum);
求职面试
return 0;
求职信息
} qzm4
2.求两个长长整型的数据的和并输出，例如输入1233333333333333 。。。 3111111111111111111111111.。。。，则输出。。。。
求职信息
#include
#include
#include
main()
{ 求职面试
char *num1,*num2; //两个长长整型数据
char *sum; qzm4
// int temp; 礼仪
int len_num1,len_num2; // 两个长长整型数据的长度 面试问题
int len_max,len_min;
num1=(char*)malloc(sizeof(char));
qzm4
num2=(char*)malloc(sizeof(char));
面试网
printf(“输入两个长长整型数据：”);
面试问题
scanf(“%s”,num1); 求职面试
printf(“输入两个长长整型数据：”);
qzm4
scanf(“%s”,num2); 面试问题
len_num1=strlen(num1);
qzm4
len_num2=strlen(num2); 面试网
len_max=(len_num1>=len_num2)? len_num1:len_num2;
求职信息
len_min=(len_num1<=len_num2)? len_num1:len_num2;
int len_max1=len_max;
sum=(char*)malloc(sizeof(char)*len_max); 求职信息
memset(sum,0×00,len_max+1);//切忌初始化
for(;len_num1>0&&len_num2>0;len_num1–,len_num2–) 面试网
{ 求职信息
sum[len_max--]=((num1[len_num1-1]-’0′)+(num2[len_num2-1]-’0′)); 面试网
} 面试问题
if(len_num1>0)
面试网
{
sum[len_max--]=num1[len_num1 - 1 ]-’0′;
面试网
len_num1–; 面试网
}
if(len_num2>0)
qzm4
{ 求职面试
sum[len_max--]=num1[len_num2 - 1]-’0′;
len_num2–; 礼仪
} qzm4
for(int j=len_max1;j>=0;j–) //实现进位操作 求职面试
{ 面试问题
// temp=sum[j]-’0′; 求职面试
if(sum[j]>=10)
面试网
{ qzm4
sum[j-1]+=sum[j]/10;
sum[j]%=10; 面试网
} 求职面试
} 面试网
char *outsum=(char*)malloc(sizeof(char)*len_max1);
j=0; 求职面试
while(sum[j]==0) //跳出头部0元素 求职信息
j++; qzm4
for(int m=0;m
outsum[m]=sum[j]+’0′; 面试网
outsum[m]=’/0′; 求职信息
printf(“输出两长长整型数据之和:%s/n”,outsum);
礼仪
return 0; 面试问题
} 礼仪
3.通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。 求职信息
比如字符串”abacacde”过滤结果为”abcde”。
要求实现函数：
void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);
面试网
【输入】 pInputStr：输入字符串 求职信息
lInputLen：输入字符串长度
【输出】 pOutputStr：输出字符串，空间已经开辟好，与输入字符串等长; 求职信息
参考代码： 礼仪
#include
#include
求职面试
#include
void stringFilter(const char *p_str, long len, char *p_outstr)
{
面试问题
int array[256]={0};
const char *tmp = p_str; 礼仪
for(int j=0;j 礼仪
{
if(array[tmp[j]]==0)
*p_outstr++= tmp[j]; 面试问题
array[tmp[j]]++; 求职面试
}
*p_outstr = ‘/0′;
qzm4
}
void main()
面试问题
{ 面试问题
char *str = “cccddecc”;
int len = strlen(str);
char * outstr = (char *)malloc(len*sizeof(char)); 面试问题
stringFilter(str,len,outstr); 面试问题
printf(“%s/n”,outstr);
free(outstr); 面试问题
outstr = NULL; 礼仪
} 面试问题
5.通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。 求职面试
输入字符串的格式为：”操作数1 运算符 操作数2″，”操作数”与”运算符”之间以一个空格隔开。 面试问题
补充说明： 面试网
1. 操作数为正整数，不需要考虑计算结果溢出的情况。
面试网
2. 若输入算式格式错误，输出结果为”0″。 求职面试
要求实现函数： qzm4
void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr);
面试网
【输入】 pInputStr： 输入字符串
lInputLen： 输入字符串长度
【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长;
#include
#include
#include
礼仪
void arithmetic(const char *input, long len, char *output)
面试网
{
礼仪
char s1[10]; 面试问题
char s2[10];
qzm4
char s3[10]; 面试网
int cnt = 0;
求职信息
int len_input=strlen(input);
for(int i=0;i 面试问题
{ qzm4
if(input[i]==’ ‘) 求职信息
cnt++; 礼仪
}
if(cnt!=2)
{
*output++ = ’0′;
*output = ‘/0′; 求职信息
return; 面试网
}
面试问题
sscanf(input,”%s %s %s”,s1,s2,s3); qzm4
if(strlen(s2)!=1||(s2[0]!=’+'&&s2[0]!=’-'))
求职面试
{
礼仪
*output++ = ’0′; 礼仪
*output = ‘/0′;
return; 求职面试
} 求职面试
int len_s1=strlen(s1);
for(i=0;i
面试网
{ 面试问题
if(s1[i]<’0′||s1[i]>’9′) 面试网
{ qzm4
*output++ = ’0′;
求职面试
*output = ‘/0′; 求职信息
return; 礼仪
} 面试网
}
求职信息
int len_s3=strlen(s3);
for(i=0;i
面试问题
{
面试网
if(s3[i]<’0′||s3[i]>’9′) 礼仪
{
*output++ = ’0′; 礼仪
*output = ‘/0′; qzm4
return;
求职面试
} qzm4
} qzm4
int x = atoi(s1);
求职面试
int y = atoi(s3);
if(s2[0]==’+') qzm4
{
qzm4
int result = x+y; 面试网
itoa(result,output,10); 求职信息
} 面试问题
else if(s2[0]==’-')
礼仪
{
面试网
int result = x-y;
itoa(result,output,10);
面试问题
} qzm4
else
面试网
{ 面试网
*output++ = ’0′; 面试网
*output = ‘/0′;
return; 求职信息
} 面试问题
}
面试网
void main()
面试网
{
char str[] = {“10 – 23″}; 求职信息
char outstr[10]; 面试问题
int len = strlen(str);
arithmetic(str,len,outstr);
printf(“%s/n”,str); 面试网
printf(“%s/n”,outstr);
面试网
}
6.一组人(n个)，围成一圈，从某人开始数到第三个的人出列，再接着从下一个人开始数，最终输出最终出列的人 求职面试
(约瑟夫环是一个数学的应用问题：已知n个人(以编号1，2，3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。) 礼仪
#include
#include
礼仪
#include
#include
求职信息
typedef struct Node 求职信息
{ 求职面试
int data; 面试问题
struct Node *next;
面试问题
}LinkList;
qzm4
LinkList *create(int n) 面试问题
{ 礼仪
LinkList *p,*q,*head; 礼仪
int i=1; 求职面试
p=(LinkList*)malloc(sizeof(LinkList)); qzm4
p->data=i;
求职信息
head=p; 求职面试
for(i=1;i<=n;i++)
面试问题
{ 面试网
q=(LinkList*)malloc(sizeof(LinkList));
q->data=i+1;
礼仪
p->next=q; 求职面试
p=q;
求职面试
} 面试网
p->next=head; //使链表尾连接链表头，形成循环链表 面试网
return head; qzm4
free(p); 求职信息
p=NULL;
free(q); qzm4
q=NULL; 礼仪
}
void deletefun(LinkList *L,int m) 求职面试
{ 礼仪
LinkList *p,*q,*temp; 面试问题
int i; 面试网
p=L;
qzm4
while(p->next!=p) 面试问题
{ 面试网
for(i=1;i 求职信息
{ qzm4
q=p; 面试问题
p=p->next; 面试问题
}
求职面试
printf(“%5d”,p->data);
temp=p;
面试网
q->next=p->next; 面试问题
p=p->next;
free(temp);
} qzm4
printf(“%5d/n”,p->data); 求职面试
}
面试网
int main() 求职面试
{ qzm4
int n=7,m=3;
qzm4
LinkList *head1; 面试问题
head1=create(n);
求职面试
deletefun(head1,m); qzm4
return 0;
}
7..输入一串字符，只包含”0-10″和”，”找出其中最小的数字和最大的数字(可能不止一个)，输出最后剩余数字个数。如输入 “3,3,4,5,6,7,7″ 面试网
#include
礼仪
#include
#include
void main() 面试问题
{
char str[100];
礼仪
printf(“输入一组字符串：/n”); 礼仪
scanf(“%s”,&str); 求职信息
int len=strlen(str);
int array[100];
int count=0; 求职信息
for(int i=0;i
面试网
{ 求职信息
if(str[i]>=’0′&&str[i]<=’9′) 礼仪
array[count++]=str[i]-’0′;
面试网
} 求职面试
array[count]=’/0′;
求职面试
int result=count;
求职面试
int min=array[0];
求职信息
int max=array[0];
求职信息
for(int j=0;j
面试问题
{
if(max
max=array[j]; 礼仪
else if(min>array[j]) 求职面试
min=array[j]; qzm4
}
面试网
for(int k=0;k 面试网
{
if(array[k]==min) 面试网
result–;
if(array[k]==max)
qzm4
result–; 求职面试
} 礼仪
printf(“%d/n”,result);
礼仪
}
8.输入一组身高在170到190之间(5个身高)，比较身高差，选出身高差最小的两个身高;若身高差相同，选平均身高高的那两个身高;从小到大输出;
如输入 170 181 173 186 190输出 170 173 qzm4
#include
#include
#define N 5
int main() 礼仪
{ 礼仪
int Height[N]; qzm4
int dmin;
qzm4
int H1,H2;
int i,j,temp;
qzm4
printf(“请输入一组身高在170到190之间的数据(共5个):/n”); 求职信息
for(int k=0;k 面试问题
scanf(“%d”,&Height[k]);
面试问题
printf(“/n”); 面试网
for(i=0;i
求职信息
for(j=1;jHeight[j];j++) 面试问题
{
temp=Height[j-1]; 求职面试
Height[j-1]=Height[j];
qzm4
Height[j]=temp; 礼仪
} 求职面试
H1=Height[0]; 礼仪
H2=Height[1];
dmin=H2-H1;
for(int m=2;m
礼仪
{
礼仪
if(Height[m]-Height[m-1]<=dmin)
面试网
{
H1=Height[m-1]; 求职信息
H2=Height[m]; 面试问题
dmin=Height[m]-Height[m-1];
}
求职信息
}
printf(“身高差最小的两个身高为:/n”); 面试问题
printf(“%d,%d/n”,H1,H2); 礼仪
return 0;
} 求职面试
9.删除子串，只要是原串中有相同的子串就删掉，不管有多少个，返回子串个数。
#include
#include
#include
#include
int delete_sub_str(const char *str,const char *sub_str,char *result)
{ 求职信息
assert(str != NULL && sub_str != NULL);
面试网
const char *p,*q;
礼仪
char *t,*temp; 礼仪
p = str;
q = sub_str;
qzm4
t = result;
int n,count = 0; 求职信息
n = strlen(q);
求职信息
temp = (char *)malloc(n+1);
memset(temp,0×00,n+1); qzm4
while(*p) 求职面试
{
求职信息
memcpy(temp,p,n); 面试问题
if(strcmp(temp,q) == 0 )
面试网
{ qzm4
count++;
memset(temp,0×00,n+1);
p = p + n; 礼仪
}
qzm4
else
{
*t = *p; 面试问题
p++; qzm4
t++;
memset(temp,0×00,n+1);
面试问题
} 求职信息
} 求职信息
free(temp); 求职信息
return count; 求职信息
}
礼仪
void main()
礼仪
{
求职信息
char s[100] = {‘/0′}; 求职面试
int num = delete_sub_str(“123abc12de234fg1hi34j123k”,”123″,s);
printf(“The number of sub_str is %d/r/n”,num); 面试网
printf(“The result string is %s/r/n”,s); 面试问题
}
求职面试
10. 要求编程实现上述高精度的十进制加法。要求实现函数： 面试网
void add (const char *num1, const char *num2, char *result)
【输入】num1：字符串形式操作数1，如果操作数为负，则num1[0]为符号位’-’ 礼仪
num2：字符串形式操作数2，如果操作数为负，则num2[0]为符号位’-’
【输出】result：保存加法计算结果字符串，如果结果为负，则result[0]为符号位。 求职信息
#include
#include
#include
void move(char *str, int length) //移除字母前的”-”符号 面试网
{ 求职面试
if(str[0] != ‘-’) 礼仪
return; 求职信息
int i; 求职面试
for(i = 0; i < length-1; i++) 求职信息
str[i] = str[i+1];
str[i] = ‘/0′; 求职信息
}
int remove_zero(char *result, int length)
{ 面试网
int count = 0;
for(int i = length-1; i > 0; i–) //从最后开始移除0，直到遇到非0数字，只对最初位置上的0不予判断
{
if(result[i] == ’0′) 面试问题
{
求职面试
result[i] = ‘/0′;
count++; 求职面试
}else
return length-count; 面试网
}
return length – count; 求职信息
} 求职信息
void reverse(char *result, int length) //将字符串倒转
求职信息
{ 面试问题
char temp;
for(int i = 0; i <= (length-1)/2; i++)
{ 求职信息
temp = result[i];
result[i] = result[length-1-i];
result[length-1-i] = temp; 求职面试
} qzm4
} 面试网
int real_add(char *str1, char *str2, char *result, const bool flag)
qzm4
{
求职信息
int len1 = strlen(str1); 求职面试
int len2 = strlen(str2); 求职信息
int n1, n2, another = 0; //another表示进位
int cur_rs = 0; //表示result的当前位数 求职信息
int i, j;
int curSum; 求职面试
for(i = len1-1, j = len2-1; i >= 0 && j >= 0; i–, j–)
{
n1 = str1[i] – ’0′;
n2 = str2[j] – ’0′;
面试问题
curSum = n1 + n2 + another; 面试问题
result[cur_rs++] = curSum % 10 + ’0′;
another = curSum / 10; 礼仪
}
求职面试
if(j < 0)
{
while(i >= 0) //遍历str1剩余各位
{ 面试网
n1 = str1[i--] – ’0′; 求职面试
curSum = n1 + another;
求职面试
result[cur_rs++] = curSum % 10 + ’0′; 礼仪
another = curSum / 10; 礼仪
}
if(another != 0) //如果还有进位未加上
求职信息
result[cur_rs++] = another + ’0′; 求职信息
} qzm4
else 礼仪
{
while(j >= 0) 面试问题
{ 求职信息
n2 = str2[j--] – ’0′; 求职面试
curSum = n2 + another;
求职信息
result[cur_rs++] = curSum % 10 + ’0′;
面试问题
another = curSum / 10;
}
qzm4
if(another != 0)
result[cur_rs++] = another + ’0′; 礼仪
} 面试网
result[cur_rs] = ‘/0′;
求职信息
cur_rs = remove_zero(result, cur_rs); 求职面试
if(!flag)
{
qzm4
result[cur_rs++] = ‘-’; 面试网
result[cur_rs] = ‘/0′;
} 礼仪
reverse(result, strlen(result));
return cur_rs; 礼仪
} 面试网
int real_minus(char *str1, char *str2, char *result) //使用str1减去str2
{ 面试网
char big[100], small[100];
int big_len, sml_len;
int len1 = strlen(str1); 求职信息
int len2 = strlen(str2);
qzm4
bool flag = false; //用于标记str2是否比str1大 求职面试
if(len1 < len2)
礼仪
flag = true; 面试问题
else if(len1 == len2)
{ qzm4
if(strcmp(str1, str2) == 0)
{
求职面试
result[0] = ’0′;
求职面试
result[1] = ‘/0′; 面试问题
return 1; 求职信息
}else if(strcmp(str1,str2) < 0)
flag = true; 求职信息
} 面试网
if(flag) //将str1和str2交换，确保str1指向的值是其中较大者，最后通过flag确定要不要给前面加-号
{ 面试网
char *temp = str1; 求职信息
str1 = str2;
str2 = temp; 礼仪
len1 = strlen(str1);
qzm4
len2 = strlen(str2);
求职信息
}
求职信息
int n1, n2, another = 0; //another表示是否有借位 求职信息
int i, j;
int cur_rs = 0; 求职面试
int curMinus; 面试问题
for(i = len1-1, j = len2-1; i>=0 && j>=0; i–,j–) 求职信息
{
求职面试
n1 = str1[i] – ’0′; 面试问题
n2 = str2[j] – ’0′; 面试问题
if(n1 >= n2+another)
求职信息
{ qzm4
result[cur_rs++] = (n1-n2-another) +’0′;
qzm4
another = 0; 求职信息
}
else
{
求职信息
result[cur_rs++] = (n1+10-n2-another) + ’0′;
求职面试
another = 1; 面试网
} qzm4
}
面试网
while(i >= 0)
{
n1 = str1[i--] – ’0′;
qzm4
if(another != 0)
qzm4
{
n1 -= another; qzm4
another = 0;
qzm4
} 面试问题
result[cur_rs++] = n1 + ’0′;
面试网
} 求职面试
result[cur_rs] = ‘/0′; qzm4
cur_rs = remove_zero(result, cur_rs);
礼仪
if(flag)
求职信息
{ 求职信息
result[cur_rs++] = ‘-’;
result[cur_rs] = ‘/0′;
面试问题
}
reverse(result, cur_rs);
return cur_rs;
}
礼仪
void addi(const char *num1, const char *num2, char *result)
qzm4
{ 求职面试
int len1 = strlen(num1);
求职面试
int len2 = strlen(num2);
int rs_len;
面试问题
if(!len1 || !len2) 面试问题
return; 面试网
char str1[100], str2[100];
strncpy(str1, num1, len1); 面试网
str1[len1] = ‘/0′;
strncpy(str2, num2, len2);
面试问题
str2[len2] = ‘/0′;
if(str1[0] == ‘-’ && str2[0] == ‘-’)
{ 求职面试
move(str1, len1);
move(str2, len2);
面试网
rs_len = real_add(str1, str2, result, false); 求职面试
}else if(str1[0] == ‘-’) 礼仪
{ 求职面试
move(str1, len1); 面试问题
rs_len = real_minus(str2, str1, result); 求职信息
} 求职面试
else if(str2[0] == ‘-’) 求职信息
{
面试问题
move(str2, len2);
rs_len = real_minus(str1, str2, result); 面试网
}else
面试网
rs_len = real_add(str1, str2, result, true); qzm4
} 求职信息
//int main(int argc, char *argv[]) 礼仪
int main()
礼仪
{ 面试问题
char num1[100],num2[100]; 求职信息
printf(“请输入两个整型数据：/n”); 求职信息
scanf(“%s%s”,num1,num2); 礼仪
char result[100];
面试网
memset(result, 0, 100); 求职信息
addi(num1,num2, result); qzm4
printf(“%s/n”, result); qzm4
return 0; 面试网
}
面试网
11.描述：10个学生考完期末考试评卷完成后，A老师需要划出及格线，要求如下： qzm4
(1) 及格线是10的倍数; 求职面试
(2) 保证至少有60%的学生及格; 礼仪
(3) 如果所有的学生都高于60分，则及格线为60分 求职面试
输入：输入10个整数，取值0~100
面试网
输出：输出及格线，10的倍数
#include
void bubblesort(int arr[]) 礼仪
{
int i,j,temp;
面试问题
for(i=0;i<10;i++) qzm4
for(j=0;j<9-i&&arr[j]>arr[j+1];j++) 求职面试
{
temp=arr[j]; 面试问题
arr[j]=arr[j+1];
arr[j+1]=temp;
求职面试
} 礼仪
}
int GetPassLine(int a[])
求职信息
{
求职信息
bubblesort(a); 面试网
if(a[0]>=60) 面试网
return 60; 面试网
else 求职面试
return (((int)a[4]/10)*10); qzm4
} qzm4
main() 面试网
{ qzm4
int a[10]={0}; 求职信息
int result; 礼仪
printf(“请随机输入10个成绩(0-100)：/n”);
scanf(“%d%d%d%d%d%d%d%d%d%d”,&a[0],&a[1],&a[2],&a[3],&a[4],&a[5],&a[6],&a[7],&a[8],&a[9]);
qzm4
printf(“/n”);
面试网
result=GetPassLine(a);
求职信息
printf(“及格线为:%d/n”,result); 求职面试
return 1;
} 礼仪
12.描述：一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。
求职信息
有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下;接着第二个学生把号码凡是2的倍数的电灯的开关拉一下;接着第三个学生把号码凡是3的倍数的电灯的开关拉一下;如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后，长廊里电灯有几盏亮着。注：电灯数和学生数一致。 qzm4
输入：电灯的数量 求职信息
输出：亮着的电灯数量
样例输入：3
样例输出：1 求职面试
#include
#define Max_Bubl_Num 65535 求职面试
int GetLightLampNum(int n)
求职面试
{ 求职面试
int BublNum[Max_Bubl_Num]={0}; //0表示灯灭，1表示灯亮 求职信息
unsigned int i,j;
求职信息
unsigned int count=0;
礼仪
for(i=1;i<=n;i++) 面试问题
for(j=i;j<=n&&j%i==0;j++) qzm4
{
BublNum[j-1]+=1; qzm4
BublNum[j-1]=BublNum[j-1]%2;
}
礼仪
for(int k=0;k qzm4
{
if(BublNum[k]==1) 面试网
count++;
} 求职信息
return count;
qzm4
} 面试网
int main()
{ 求职面试
int n,result;
礼仪
printf(“请输入灯的数量(1-65535):/n”); 求职面试
scanf(“%d”,&n);
result=GetLightLampNum(n);
面试问题
printf(“最后亮灯的数量为:%d/n”,result);
return 0; 求职信息
} 求职信息
13.描述：已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量(含输入的起点和终点，换乘站点只计算一次)。
面试问题
地铁线A(环线)经过车站：A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 A16 A17 A18
礼仪
地铁线B(直线)经过车站：B1 B2 B3 B4 B5 T1 B6 B7 B8 B9 B10 T2 B11 B12 B13 B14 B15 面试网
输入：输入两个不同的站名
输出：输出最少经过的站数,含输入的起点和终点，换乘站点只计算一次
面试问题
输入样例：A1 A3
面试网
输出样例：3
qzm4
#include
#include
#include
#include
求职信息
using namespace std;
#define MAX 35
面试网
#define SUBWAY_A 20 求职面试
#define SUBWAY_B 15 求职信息
typedef struct node{ qzm4
int adjvex;
qzm4
struct node *next;
礼仪
}edgenode;
typedef struct{ 面试问题
char name[10];
bool flag;
edgenode *link;
面试网
}vexnode;
const char subway_name1[SUBWAY_A][10]={“A1″,”A2″,”A3″,”A4″,”A5″,”A6″,”A7″,”A8″,”A9″,”T1″,”A10″,”A11″,”A12″,”A13″,”T2″,”A14″,”A15″,”A16″,”A17″,”A18″};
const char subway_name2[SUBWAY_B][10]={“B1″,”B2″,”B3″,”B4″,”B5″,”B6″,”B7″,”B8″,”B9″,”B10″,”B11″,”B12″,”B13″,”B14″,”B15″}; qzm4
void creat(vexnode ga[]){
int i;
edgenode *p; 求职面试
for(i=0;i
ga[i].link=NULL; 求职面试
ga[i].flag=true; qzm4
if(i
面试问题
else strcpy(ga[i].name,subway_name2[i-20]);
面试网
}
//A地铁建邻接表 礼仪
for(i=1;i 面试网
p=(edgenode*)malloc(sizeof(edgenode)); 求职信息
p->adjvex=i-1; qzm4
p->next=NULL;
ga[i].link=p;
qzm4
p=(edgenode*)malloc(sizeof(edgenode)); 面试网
p->adjvex=i+1; 求职面试
p->next=NULL; 面试问题
ga[i].link->next=p;
求职面试
if(i==9){ 礼仪
p=(edgenode*)malloc(sizeof(edgenode)); 求职面试
p->adjvex=SUBWAY_A+4; 面试问题
p->next=NULL;
面试问题
ga[i].link->next->next=p; 面试问题
p=(edgenode*)malloc(sizeof(edgenode));
面试网
p->adjvex=SUBWAY_A+5;
面试问题
p->next=NULL;
ga[i].link->next->next->next=p;
} qzm4
else if(i==14){ 求职信息
p=(edgenode*)malloc(sizeof(edgenode));
礼仪
p->adjvex=SUBWAY_A+9;
面试网
p->next=NULL;
求职信息
ga[i].link->next->next=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+10;
p->next=NULL; 礼仪
ga[i].link->next->next->next=p; 面试网
} qzm4
} 求职信息
p=(edgenode*)malloc(sizeof(edgenode));
面试网
p->adjvex=SUBWAY_A-1;
p->next=NULL;
求职面试
ga[0].link=p; 求职信息
p=(edgenode*)malloc(sizeof(edgenode)); 面试问题
p->adjvex=1;
p->next=NULL; 礼仪
ga[0].link->next=p;
p=(edgenode*)malloc(sizeof(edgenode)); 面试网
p->adjvex=SUBWAY_A-2; 面试问题
p->next=NULL; qzm4
ga[SUBWAY_A-1].link=p;
p=(edgenode*)malloc(sizeof(edgenode)); qzm4
p->adjvex=0; 面试问题
p->next=NULL; qzm4
ga[SUBWAY_A-1].link->next=p;
//B地铁建邻接表
面试问题
for(i=1;i 面试问题
if(i==4||i==5||i==9||i==10) continue;
求职信息
p=(edgenode*)malloc(sizeof(edgenode));
礼仪
p->adjvex=SUBWAY_A+i-1; 礼仪
p->next=NULL; 求职面试
ga[i+SUBWAY_A].link=p;
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+i+1; 求职信息
p->next=NULL;
ga[i+SUBWAY_A].link->next=p;
qzm4
} qzm4
p=(edgenode*)malloc(sizeof(edgenode)); qzm4
p->adjvex=SUBWAY_A+3; qzm4
p->next=NULL; 面试网
ga[SUBWAY_A+4].link=p;
p=(edgenode*)malloc(sizeof(edgenode));
面试网
p->adjvex=9; qzm4
p->next=NULL;
求职信息
ga[SUBWAY_A+4].link->next=p; 求职信息
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=9;
p->next=NULL; qzm4
ga[SUBWAY_A+5].link=p; 面试问题
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+6;
礼仪
p->next=NULL; 面试网
ga[SUBWAY_A+5].link->next=p;
qzm4
p=(edgenode*)malloc(sizeof(edgenode)); 面试问题
p->adjvex=SUBWAY_A+8; 面试网
p->next=NULL; 面试网
ga[SUBWAY_A+9].link=p; qzm4
p=(edgenode*)malloc(sizeof(edgenode));
面试问题
p->adjvex=14;
面试问题
p->next=NULL; qzm4
ga[SUBWAY_A+9].link->next=p; qzm4
p=(edgenode*)malloc(sizeof(edgenode)); qzm4
p->adjvex=14;
求职面试
p->next=NULL;
ga[SUBWAY_A+10].link=p; 面试网
p=(edgenode*)malloc(sizeof(edgenode)); 礼仪
p->adjvex=SUBWAY_A+11;
p->next=NULL; 礼仪
ga[SUBWAY_A+10].link->next=p;
礼仪
p=(edgenode*)malloc(sizeof(edgenode));
p->adjvex=SUBWAY_A+1;
面试问题
p->next=NULL;
ga[SUBWAY_A].link=p;
p=(edgenode*)malloc(sizeof(edgenode));
求职信息
p->adjvex=SUBWAY_A+SUBWAY_B-2;
p->next=NULL;
面试问题
ga[SUBWAY_A+SUBWAY_B-1].link=p;
qzm4
// 打印各邻接节点 面试问题
for(i=0;i 求职信息
printf(“%s:”,ga[i].name); qzm4
edgenode *s; qzm4
s=ga[i].link;
面试网
while(s!=NULL){ 礼仪
printf(“->%s”,ga[s->adjvex].name); 礼仪
s=s->next; 面试网
} 面试问题
printf(“/n”); 求职信息
}
}
求职信息
int main(){
vexnode ga[MAX]; 礼仪
creat(ga);
int i;
求职信息
char str[2][10];
while(scanf(“%s%s”,str[0],str[1])!=EOF){ 求职面试
int temp=0;
礼仪
for(i=0;i 礼仪
ga[i].flag=true;
if(!strcmp(str[0],ga[i].name)) temp=i;
礼仪
} 礼仪
queue
q.push(ga[temp]);
求职面试
ga[temp].flag=false; 求职面试
int count=0;
int start=0;
求职面试
int end=1;
bool find_flag=false; 面试问题
while(!q.empty()){ 礼仪
if(find_flag) break;
面试网
count++;
printf(“************************/n”); 面试问题
printf(“第%d层搜索：”,count); 求职信息
int temp_end=end;
面试网
while(start
面试网
printf(“%s “,q.front().name); 面试网
if(!strcmp(q.front().name,str[1])){
求职面试
find_flag=true; 面试问题
break;
面试网
} 面试问题
edgenode *s;
s=q.front().link;
while(s!=NULL){ 面试网
if(ga[s->adjvex].flag){
q.push(ga[s->adjvex]);
求职面试
ga[s->adjvex].flag=false;
end++; 面试问题
//printf(“%s “,ga[s->adjvex].name); 求职信息
} 面试问题
s=s->next; 礼仪
}
q.pop();
start++;
礼仪
}
礼仪
printf(“/n”); 面试问题
} 求职面试
printf(“%d/n”,count); 求职面试
} 面试网
return 0;
}
声明：华为上机笔试题来源于互联网，其版权均归原作者及其网站所有，本站虽力求保存原有的版权信息，但由于诸多原因，可能导致无法确定其真实来源，如果您对本站文章、图片资源的归属存有异议，请立即通知我们，情况属实，我们会第一时间予以删除，并同时向您表示歉意！