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