笔试

华为上机笔试题

职场词典 zhichang.cidiancn.com

阅读: 187

  1.输入整型数组求数组的最小数和最大数之和,例如输入1,2,3,4则输出为5,当输入只有一个数的时候,则最小数和最大数都是该数,例如只输入1,则输出为2;另外数组的长度不超过50

  参考代码:

  #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

  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;

  }

  2.求两个长长整型的数据的和并输出,例如输入1233333333333333 。。。 3111111111111111111111111.。。。,则输出。。。。

  #include

  #include

  #include

  main()

  {

  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);

  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)

  {

  sum[len_max--]=num1[len_num2 - 1]-’0′;

  len_num2–;

  }

  for(int j=len_max1;j>=0;j–) //实现进位操作

  {

  // temp=sum[j]-’0′;

  if(sum[j]>=10)

  {

  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++;

  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′;

  }

  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″。

  要求实现函数:

  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];

  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);

  for(i=0;i

  {

  if(s1[i]<’0′||s1[i]>’9′)

  {

  *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′;

  return;

  }

  }

  int x = atoi(s1);

  int y = atoi(s3);

  if(s2[0]==’+')

  {

  int result = x+y;

  itoa(result,output,10);

  }

  else if(s2[0]==’-')

  {

  int result = x-y;

  itoa(result,output,10);

  }

  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;

  LinkList *create(int n)

  {

  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;

  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;

  head1=create(n);

  deletefun(head1,m);

  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];

  }

  for(int k=0;k

  {

  if(array[k]==min)

  result–;

  if(array[k]==max)

  result–;

  }

  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];

  }

  }

  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;

  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 )

  {

  count++;

  memset(temp,0×00,n+1);

  p = p + n;

  }

  else

  {

  *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);

  }

  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;

  }

  }

  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′;

  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′;

  }

  else

  {

  while(j >= 0)

  {

  n2 = str2[j--] – ’0′;

  curSum = n2 + another;

  result[cur_rs++] = curSum % 10 + ’0′;

  another = curSum / 10;

  }

  if(another != 0)

  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;

  }

  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);

  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;

  }

  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;

  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)

  {

  n1 = str1[i--] – ’0′;

  if(another != 0)

  {

  n1 -= another;

  another = 0;

  }

  result[cur_rs++] = n1 + ’0′;

  }

  result[cur_rs] = ‘/0′;

  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)

  {

  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);

  }

  //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);

  printf(“%s/n”, result);

  return 0;

  }

  11.描述:10个学生考完期末考试评卷完成后,A老师需要划出及格线,要求如下:

  (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++)

  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);

  }

  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)

  {

  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++)

  {

  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;

  #define MAX 35

  #define SUBWAY_A 20

  #define SUBWAY_B 15

  typedef struct node{

  int adjvex;

  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″};

  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]);

  }

  //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));

  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;

  }

  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;

  }

  }

  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;

  //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;

  }

  p=(edgenode*)malloc(sizeof(edgenode));

  p->adjvex=SUBWAY_A+3;

  p->next=NULL;

  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));

  p->adjvex=SUBWAY_A+6;

  p->next=NULL;

  ga[SUBWAY_A+5].link->next=p;

  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;

  p=(edgenode*)malloc(sizeof(edgenode));

  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;

  // 打印各邻接节点

  for(i=0;i

  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){

  int temp=0;

  for(i=0;i

  ga[i].flag=true;

  if(!strcmp(str[0],ga[i].name)) temp=i;

  }

  queueq;

  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;

  }

分享给亲友.

下一篇:学生会笔试试题 下一篇 【方向键 ( → )下一篇】

上一篇:阿里巴巴2016国际市场培训生在线笔试经验 上一篇 【方向键 ( ← )上一篇】