亚洲国产日韩欧美在线a乱码,国产精品路线1路线2路线,亚洲视频一区,精品国产自,www狠狠,国产情侣激情在线视频免费看,亚洲成年网站在线观看

華為上機(jī)筆試題

時(shí)間:2022-12-13 23:19:57 筆試題目 我要投稿
  • 相關(guān)推薦

華為2014年上機(jī)筆試題

  1.輸入整型數(shù)組求數(shù)組的最小數(shù)和最大數(shù)之和,例如輸入1,2,3,4則輸出為5,當(dāng)輸入只有一個(gè)數(shù)的時(shí)候,則最小數(shù)和最大數(shù)都是該數(shù),例如只輸入1,則輸出為2;另外數(shù)組的長度不超過50

華為2014年上機(jī)筆試題

  參考代碼:

  #include

  main()

  {

  int num[50]={0};

  int i,n;

  printf(“請(qǐng)輸入整型數(shù)組的長度(1~50):”);

  scanf(“%d”,&n);

  printf(“請(qǐng)輸入整型數(shù)組的元素:”);

  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(“數(shù)組中最大與最小值之和:%d\n”,sum);

  return 0;

  }

  2.求兩個(gè)長長整型的數(shù)據(jù)的和并輸出,例如輸入1233333333333333 。。。 3111111111111111111111111.。。。,則輸出。。。。

  #include

  #include

  #include

  main()

  {

  char *num1,*num2; //兩個(gè)長長整型數(shù)據(jù)

  char *sum;

  // int temp;

  int len_num1,len_num2; // 兩個(gè)長長整型數(shù)據(jù)的長度

  int len_max,len_min;

  num1=(char*)malloc(sizeof(char));

  num2=(char*)malloc(sizeof(char));

  printf(“輸入兩個(gè)長長整型數(shù)據(jù):”);

  scanf(“%s”,num1);

  printf(“輸入兩個(gè)長長整型數(shù)據(jù):”);

  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–) //實(shí)現(xiàn)進(jìn)位操作

  {

  // 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(“輸出兩長長整型數(shù)據(jù)之和:%s\n”,outsum);

  return 0;

  }

  3.通過鍵盤輸入一串小寫字母(a~z)組成的字符串。請(qǐng)編寫一個(gè)字符串過濾程序,若字符串中出現(xiàn)多個(gè)相同的字符,將非首次出現(xiàn)的字符過濾掉。

  比如字符串”abacacde”過濾結(jié)果為”abcde”。

  要求實(shí)現(xiàn)函數(shù):

  void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);

  【輸入】 pInputStr:輸入字符串

  lInputLen:輸入字符串長度

  【輸出】 pOutputStr:輸出字符串,空間已經(jīng)開辟好,與輸入字符串等長;

  參考代碼:

  #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以內(nèi)正整數(shù)的加、減運(yùn)算式,請(qǐng)編寫一個(gè)程序輸出運(yùn)算結(jié)果字符串。

  輸入字符串的格式為:”操作數(shù)1 運(yùn)算符 操作數(shù)2″,”操作數(shù)”與”運(yùn)算符”之間以一個(gè)空格隔開。

  補(bǔ)充說明:

  1. 操作數(shù)為正整數(shù),不需要考慮計(jì)算結(jié)果溢出的情況。

  2. 若輸入算式格式錯(cuò)誤,輸出結(jié)果為”0″。

  要求實(shí)現(xiàn)函數(shù):

  void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr);

  【輸入】 pInputStr: 輸入字符串

  lInputLen: 輸入字符串長度

  【輸出】 pOutputStr: 輸出字符串,空間已經(jīng)開辟好,與輸入字符串等長;

  #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個(gè)),圍成一圈,從某人開始數(shù)到第三個(gè)的人出列,再接著從下一個(gè)人開始數(shù),最終輸出最終出列的人

  (約瑟夫環(huán)是一個(gè)數(shù)學(xué)的應(yīng)用問題:已知n個(gè)人(以編號(hào)1,2,3…n分別表示)圍坐在一張圓桌周圍。從編號(hào)為k的人開始報(bào)數(shù),數(shù)到m的那個(gè)人出列;他的下一個(gè)人又從1開始報(bào)數(shù),數(shù)到m的那個(gè)人又出列;依此規(guī)律重復(fù)下去,直到圓桌周圍的人全部出列。)

  #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; //使鏈表尾連接鏈表頭,形成循環(huán)鏈表

  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″和”,”找出其中最小的數(shù)字和最大的數(shù)字(可能不止一個(gè)),輸出最后剩余數(shù)字個(gè)數(shù)。如輸入 “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個(gè)身高),比較身高差,選出身高差最小的兩個(gè)身高;若身高差相同,選平均身高高的那兩個(gè)身高;從小到大輸出;

  如輸入 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(“請(qǐng)輸入一組身高在170到190之間的數(shù)據(jù)(共5個(gè)):\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(“身高差最小的兩個(gè)身高為:\n”);

  printf(“%d,%d\n”,H1,H2);

  return 0;

  }

  9.刪除子串,只要是原串中有相同的子串就刪掉,不管有多少個(gè),返回子串個(gè)數(shù)。

  #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. 要求編程實(shí)現(xiàn)上述高精度的十進(jìn)制加法。要求實(shí)現(xiàn)函數(shù):

  void add (const char *num1, const char *num2, char *result)

  【輸入】num1:字符串形式操作數(shù)1,如果操作數(shù)為負(fù),則num1[0]為符號(hào)位’-’

  num2:字符串形式操作數(shù)2,如果操作數(shù)為負(fù),則num2[0]為符號(hào)位’-’

  【輸出】result:保存加法計(jì)算結(jié)果字符串,如果結(jié)果為負(fù),則result[0]為符號(hào)位。

  #include

  #include

  #include

  void move(char *str, int length) //移除字母前的”-”符號(hào)

  {

  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數(shù)字,只對(duì)最初位置上的0不予判斷

  {

  if(result[i] == ’0′)

  {

  result[i] = ‘\0′;

  count++;

  }else

  return length-count;

  }

  return length – count;

  }

  void reverse(char *result, int length) //將字符串倒轉(zhuǎn)

  {

  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表示進(jìn)位

  int cur_rs = 0; //表示result的當(dāng)前位數(shù)

  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) //如果還有進(jìn)位未加上

  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; //用于標(biāo)記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確定要不要給前面加-號(hào)

  {

  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(“請(qǐng)輸入兩個(gè)整型數(shù)據(jù):\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個(gè)學(xué)生考完期末考試評(píng)卷完成后,A老師需要?jiǎng)澇黾案窬,要求如下:

  (1) 及格線是10的倍數(shù);

  (2) 保證至少有60%的學(xué)生及格;

  (3) 如果所有的學(xué)生都高于60分,則及格線為60分

  輸入:輸入10個(gè)整數(shù),取值0~100

  輸出:輸出及格線,10的倍數(shù)

  #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(“請(qǐng)隨機(jī)輸入10個(gè)成績(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)盞電燈,從頭到尾編號(hào)1、2、3、…n-1、n。每盞電燈由一個(gè)拉線開關(guān)控制。開始,電燈全部關(guān)著。

  有n個(gè)學(xué)生從長廊穿過。第一個(gè)學(xué)生把號(hào)碼凡是1的倍數(shù)的電燈的開關(guān)拉一下;接著第二個(gè)學(xué)生把號(hào)碼凡是2的倍數(shù)的電燈的開關(guān)拉一下;接著第三個(gè)學(xué)生把號(hào)碼凡是3的倍數(shù)的電燈的開關(guān)拉一下;如此繼續(xù)下去,最后第n個(gè)學(xué)生把號(hào)碼凡是n的倍數(shù)的電燈的開關(guān)拉一下。n個(gè)學(xué)生按此規(guī)定走完后,長廊里電燈有幾盞亮著。注:電燈數(shù)和學(xué)生數(shù)一致。

  輸入:電燈的數(shù)量

  輸出:亮著的電燈數(shù)量

  樣例輸入: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(“請(qǐng)輸入燈的數(shù)量(1-65535):\n”);

  scanf(“%d”,&n);

  result=GetLightLampNum(n);

  printf(“最后亮燈的數(shù)量為:%d\n”,result);

  return 0;

  }

  13.描述:已知2條地鐵線路,其中A為環(huán)線,B為東西向線路,線路都是雙向的。經(jīng)過的站點(diǎn)名分別如下,兩條線交叉的換乘點(diǎn)用T1、T2表示。編寫程序,任意輸入兩個(gè)站點(diǎn)名稱,輸出乘坐地鐵最少需要經(jīng)過的車站數(shù)量(含輸入的起點(diǎn)和終點(diǎn),換乘站點(diǎn)只計(jì)算一次)。

  地鐵線A(環(huán)線)經(jīng)過車站:A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 A16 A17 A18

  地鐵線B(直線)經(jīng)過車站:B1 B2 B3 B4 B5 T1 B6 B7 B8 B9 B10 T2 B11 B12 B13 B14 B15

  輸入:輸入兩個(gè)不同的站名

  輸出:輸出最少經(jīng)過的站數(shù),含輸入的起點(diǎn)和終點(diǎn),換乘站點(diǎn)只計(jì)算一次

  輸入樣例: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;

  // 打印各鄰接節(jié)點(diǎn)

  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;

  }

  14.字串轉(zhuǎn)換

  問題描述:

  將輸入的字符串(字符串僅包含小寫字母’a'到’z'),按照如下規(guī)則,循環(huán)轉(zhuǎn)換后輸出:a->b,b->c,…,y->z,z->a;若輸入的字符串連續(xù)出現(xiàn)兩個(gè)字母相同時(shí),后一個(gè)字母需要連續(xù)轉(zhuǎn)換2次。例如:aa 轉(zhuǎn)換為 bc,zz 轉(zhuǎn)換為 ab;當(dāng)連續(xù)相同字母超過兩個(gè)時(shí),第三個(gè)出現(xiàn)的字母按第一次出現(xiàn)算。

  要求實(shí)現(xiàn)函數(shù):

  void convert(char *input,char* output)

  【輸入】 char *input , 輸入的字符串

  【輸出】 char *output ,輸出的字符串

  【返回】無

  #include

  #include

  #include

  void convert(char *input,char* output)

  {

  if(input==NULL)

  return;

  char temp=’\0′;

  int len_input=strlen(input);

  int i;

  int flag=0;

  for(i=0;i

  {

  if(input[i]!=temp)

  {

  output[i]=(input[i]-’a'+1)%26+’a';

  temp=input[i];

  flag=1;

  }

  else

  {

  if(flag==1)

  {

  output[i]=(input[i]-’a'+2)%26+’a';

  temp=input[i];

  flag=0;

  }

  else

  {

  output[i]=(input[i]-’a'+1)%26+’a';

  temp=input[i];

  flag=1;

  }

  }

  }

  output[i]=’\0′;

  }

  void main()

  {

  char *input=”xyz”;

  char output[256];

  // scanf(“%s”,input);

  convert(input,output);

  printf(“%s\n”,output);

  }

  15.在給定字符串中找出單詞( “單詞”由大寫字母和小寫字母字符構(gòu)成,其他非字母字符視為單詞的間隔,如空格、問號(hào)、數(shù)字等等;另外單個(gè)字母不算單詞);找到單詞后,按照長度進(jìn)行降序排序,(排序時(shí)如果長度相同,則按出現(xiàn)的順序進(jìn)行排列),然后輸出到一個(gè)新的字符串中;如果某個(gè)單詞重復(fù)出現(xiàn)多次,則只輸出一次;如果整個(gè)輸入的字符串中沒有找到單詞,請(qǐng)輸出空串。輸出的單詞之間使用一個(gè)”空格”隔開,最后一個(gè)單詞后不加空格。

  要求實(shí)現(xiàn)函數(shù):

  void my_word(charinput[], char output[])

  【輸入】 char input[], 輸入的字符串

  【輸出】 char output[],輸出的字符串

  【返回】無

  #include

  #include

  #include

  void my_word(char input[],char output[])

  {

  char *p;

  char *temp;

  char *word[10];

  int len_input=strlen(input);

  int i,j;

  char except[] = “,”;

  char *blank = ” “;

  i=0;

  for (i=0;i

  {

  if (input[i]<’A’ || (input[i]>’Z'&&input[i]<’a') || input[i]>’z')

  {

  input[i]=’,';

  }

  }

  j=0;

  /*保存取出的單詞*/

  p= strtok(input,except);

  while(NULL!=p)

  {

  word[j++]=p;

  p= strtok(NULL,except);

  }

  for(i=0;i<5;i++)

  printf(“%s”,word[i]);

  /*對(duì)單詞按照長度降序排序,冒泡法*/

  for (i=0;i<5;i++)

  {

  for (j=1;j<5-i;j++)

  {

  if(strlen(word[j-1])

  {

  temp=word[j];

  word[j]=word[j-1];

  word[j-1]=temp;

  }

  }

  }

  /*刪除相同單詞*/

  for (i=0;i<5;i++)

  {

  for(j=i+1;j<5;j++)

  {

  if(strcmp(word[i],word[j])==0)

  word[j]=”\0″;

  }

  }

  /*將單詞連接起來輸出*/

  for (j=0;j<5;j++)

  {

  if (0==j)

  {

  strncpy(output,word[j],strlen(word[j])+1);

  }

  else

  {

  strcat(output,blank);

  strcat(output,word[j]);

  }

  }

  return ;

  }

  int main()

  {

  char input[] =”some local buses, some1234123drivers”;

  printf(“篩選之前的字符串:%s\n”,input);

  char output[30];

  my_word(input,output);

  printf(“篩選之后的字符串:%s”,output);

  printf(“\n”);

  return 0;

  }

  16.數(shù)組中數(shù)字都兩兩相同,只有一個(gè)不同,找出該數(shù)字:

  int findUnique(int* a, int len)

  {

  int i = 1;

  int temp = a[0];

  for(; i < len; i++)

  {

  temp = temp ^ a[i];

  }

  printf(“%d “, temp);

  }

  17.題目二:數(shù)組中數(shù)字兩兩相同,有兩個(gè)不同,找出這兩個(gè):

  #include

  int a[] = {1,1,2,4,3,3,2,5};

  int findXorSum(int* a, int len)

  {

  int i = 0;

  int temp = 0;

  for(; i < len; i++)

  {

  temp = temp ^ a[i];

  }

  return temp;

  }

  int findFirstBit1(int n)

  {

  int count = 1;

  while(!( n & 1))

  {

  n = n>>1;

  count++;

  }

  return count;

  }

  int isBit1(int a, int count)

  {

  a = a >> count-1;

  return (a & 1);

  }

  void findTwoUnique(int* a, int len)

  {

  int i = 0;

  int m = 0, n = 0;

  int temp = findXorSum(a, len);

  int count = findFirstBit1(temp);

  for(; i < len; i++)

  {

  if(isBit1(a[i],count))

  {

  m = m ^ a[i];

  }

  else

  {

  n = n ^ a[i];

  }

  }

  printf(“%d, %d”, m, n);

  }

  int main()

  {

  findTwoUnique(a,8);

  }

  18.鏈表翻轉(zhuǎn)。給出一個(gè)鏈表和一個(gè)數(shù)k,比如鏈表1→2→3→4→5→6,k=2,則翻轉(zhuǎn)后2→1→4→3→6→5,若k=3,翻轉(zhuǎn)后3→2→1→6→5→4,若k=4,翻轉(zhuǎn)后4→3→2→1→5→6,用程序?qū)崿F(xiàn)

  思想:采用遍歷鏈表,分成length/k組,對(duì)每組進(jìn)行逆轉(zhuǎn),逆轉(zhuǎn)的同時(shí)要將逆轉(zhuǎn)后的尾和頭連接起來

  //#include “stdafx.h”

  #include “stdio.h”

  #include “stdlib.h”

  #include

  typedef struct Node{

  int value;

  Node* next;

  }LinkList;

  void Converse(LinkList* pPre,LinkList* pCur)

  { //鏈表逆轉(zhuǎn)

  LinkList* p = NULL;

  LinkList* pNext = NULL;

  p = pPre->next;

  LinkList* p1 = NULL;

  if(pCur!=NULL)

  pNext = pCur->next;

  while( p!=pNext)

  {

  p1 = p->next;

  p->next = pPre;

  pPre = p;

  p = p1;

  }

  }

  int main()

  {

  int count = 0, k,i=0,j=0,flag = 1,length=0,groups = 0;

  scanf(“%d”,&k);

  LinkList* pPre = (LinkList*)malloc(sizeof(LinkList));

  LinkList* pCur = (LinkList*)malloc(sizeof(LinkList));

  LinkList* pNext = (LinkList*)malloc(sizeof(LinkList));

  LinkList* head = NULL;

  LinkList* pTempTail = NULL; //指向逆轉(zhuǎn)之后的尾部

  LinkList* pTempHead = NULL;

  pCur->value = 1;

  pPre = pCur; //創(chuàng)建初始鏈表

  for(i=2;i<=6;i++) {

  LinkList* node = (LinkList*)malloc(sizeof(LinkList));

  node->value = i;

  pCur->next = node;

  pCur = node;

  }

  pCur->next = NULL;//最后一定要置NULL,c++中用new則無須置NULL

  pCur = pPre;

  while(pCur!=NULL)

  {

  length++;

  pCur = pCur->next;

  }

  i=0;

  groups = length/k; //分成K段

  pCur = pPre;

  while(i<=groups)

  {

  count = 0;

  while(count

  {

  pCur = pCur->next;

  count++;

  }

  if(i

  {

  pNext = pCur->next;

  pTempHead = pCur; /*沒做翻轉(zhuǎn)之前的頭部,變成了翻轉(zhuǎn)之后的尾部*/

  if(flag == 0)

  {

  pTempTail->next = pTempHead;

  }

  pTempTail = pPre;

  Converse(pPre,pCur);

  //pTempTail = pPre;

  if(flag==1)

  {

  head = pCur;

  flag = 0;

  }

  pCur = pNext;

  }

  else

  {

  pTempTail->next = pNext;

  }

  pPre = pCur;

  i++;

  }

  pCur = head;

  while(j

  j++;

  printf(“%d”,pCur->value);

  pCur = pCur->next;

  }

  printf(“\n”);

  // system(“pause”);

  return 0;

  }

  19.鏈表相鄰元素翻轉(zhuǎn),如a->b->c->d->e->f-g,翻轉(zhuǎn)后變?yōu)椋篵->a->d->c->f->e->g

  #include

  #include

  #include

  typedef struct node{

  char val;

  struct node* pNext;

  }Node;

  Node* CreateList(int n);

  void Traverslist(Node* pHead);

  Node* TransNeighbor(Node* pHead);

  int main(){

  Node* pHead = CreateList(7);

  printf(“before transform\n”);

  Traverslist(pHead);

  TransNeighbor(pHead);

  printf(“\nafter transform\n”);

  Traverslist(pHead);

  getchar();

  return 1;

  }

  //創(chuàng)建新鏈表

  Node* CreateList(int n){

  Node* pHead = (Node*)malloc(sizeof(Node));

  Node* pTail = pHead;

  pTail->pNext=NULL;

  int i;

  for(i=0; i < n; i++){

  Node* pNew = (Node*)malloc(sizeof(Node));

  pNew->val = ‘a’+i;

  pTail->pNext = pNew;

  pNew->pNext = NULL;

  pTail = pNew;

  }

  return pHead;

  }

  void Traverslist(Node* pHead){

  Node* p = pHead->pNext;

  int isFirst = 0;

  while(p!= NULL)

  {

  if(isFirst==0)

  {

  printf(“%c”,p->val);

  isFirst=1;

  }else{

  printf(“->%c”,p->val);

  }

  p = p->pNext;

  }

  return;

  }

  Node* TransNeighbor(Node* pHead){

  Node* p = pHead->pNext;

  while(p->pNext!=NULL && p->pNext->pNext!=NULL)

  {

  char value = p->val;

  p->val=p->pNext->val;

  p->pNext->val=value;

  p=p->pNext->pNext;

  }

  return pHead;

  }

  20.輸入一串字符串,其中有普通的字符與括號(hào)組成(包括’(’、’)’、’[',']‘),要求驗(yàn)證括號(hào)是否匹配,如果匹配則輸出0、否則輸出1.

  #include

  #include

  //#define MAX 100

  int main()

  {

  char a[100],c[]=”(((1+2))”;

  int i=0,j=0;;

  int flag=0;

  while(c[i]!=NULL&&flag==0)

  {

  switch(c[i])

  {

  case(‘(‘):

  case(‘['):

  a[j++]=c[i];break;

  case(‘)’):

  if(a[j-1]==’(‘)

  {

  a[j-1]=’\0′;

  j–;

  }

  else

  flag=1;

  break;

  case(‘]’):

  if(a[j-1]==’[')

  {

  a[j-1]=’\0′;

  j–;

  }

  else

  flag=1;

  break;

  }

  i++;

  }

  if(j!=0) flag=1;

  printf(“%d\n”,flag);

  return 0;

  }

  方法2:#include

  #include

  #include // !!!分配內(nèi)存頭文件

  #define m 20

  typedef char ElemType;

  typedef struct

  {

  ElemType stack[m];

  int top;

  }stacknode;

  stacknode *sp;

  Init(stacknode *st)

  {

  st->top=0;

  return 0;

  }

  void Push(stacknode *st,ElemType x)

  {

  if(st->top==m)

  printf(“The stack is overflow!\n”);

  else

  {

  st->top=st->top+1;

  st->stack[st->top]=x;

  }

  }

  void Pop(stacknode *st)

  {

  st->top=st->top-1;

  }

  main()

  {

  char s[m]=”(()”;

  int i;

  printf(“Creat a stack!\n”);

  sp = (stacknode *)malloc(sizeof(stacknode)); // !!!添加的語句

  Init(sp);

  printf(“Input a expression:\n”);

  // gets(s);

  for(i=0;i

  {

  if(s[i]==’(‘)

  Push(sp,s[i]);

  if(s[i]==’)')

  Pop(sp);

  }

  if(sp->top==0)

  printf(“左右括號(hào)是匹配的!\n”);

  else

  printf(“左右括號(hào)是不匹配的!\n”);

  return 0;

  }

  21.將第一行中含有第二行中”23″的數(shù)輸出并排序

  2.輸入一行數(shù)字:123 423 5645 875 186523

  在輸入第二行:23

  將第一行中含有第二行中”23″的數(shù)輸出并排序

  結(jié)果即:123 423 186523

  #include

  #define M 20

  int main()

  {

  int a[M];

  int i,j,s,temp;

  int sort[M],t=0;

  char c=’ ‘;

  i=0;

  while(c!=’\n’)

  {

  scanf(“%d%c”,&temp,&c);

  a[i++]=temp;

  }

  scanf(“%d”,&s);

  for(j=0;j

  {

  temp=a[j];

  if(temp%100==s)

  {

  sort[t++]=a[j];

  }

  else

  temp/=10;

  }

  for(i=0;i

  for(j=0;j

  {

  if(sort[j]>sort[j+1])

  {

  temp=sort[j+1];

  sort[j+1]=sort[j];

  sort[j]=temp;

  }

  }

  for(i=0;i

  printf(“%d “,sort[i]);

  printf(“\n”);

  return 0;

  }

  22輸入m個(gè)字符串 和一個(gè)整數(shù)n, 把字符串M化成以N為單位的段,不足的位數(shù)用0補(bǔ)齊。

  如 n=8 m=9 ,

  123456789劃分為:12345678

  90000000

  123化為 :12300000

  #include

  #include

  int main()

  {

  char c[200]={‘\0′};

  scanf(“%s”,&c);

  int n,i,j;

  int len=strlen(c);

  scanf(“%d”,&n);

  for(i=1;i<=len;i++)

  {

  j=i%n;

  printf(“%c”,c[i-1]);

  if(j==0)

  printf(“\n”);

  }

  if(j!=0)

  for(i=j+1;i<=n;i++)

  printf(“0″);

  return 0;

  }

  23將 電話號(hào)碼 one two 。。。nine zero

  翻譯成1 2 。。9 0

  中間會(huì)有double

  例如輸入:OneTwoThree

  輸出:123

  輸入:OneTwoDoubleTwo

  輸出:1222

  輸入:1Two2 輸出:ERROR

  輸入:DoubleDoubleTwo 輸出:ERROR

  有空格,非法字符,兩個(gè)Double相連,Double位于最后一個(gè)單詞都錯(cuò)誤

  #include

  #include

  #include

  int main()

  {

  char a[11][11]={“zero”,”one”,”two”,”three”,”four”,”five”,”six”,”seven”,”eight”,”nine”,”double”};

  char temp[11], c=’ ‘;

  int i,j,f,d=0;

  while(c!=’\n’)

  {

  scanf(“%s%c”,&temp,&c);

  f=0;

  for(j=0;j<11;j++)

  {

  if(!strcmp(temp,a[j])&&j<10)

  {

  printf(“%d”,j);

  f=1;

  if(d==1)

  {

  printf(“%d”,j);

  d=0;

  }

  }

  else if(!strcmp(temp,a[j])&&j==10)

  {

  d=1;

  f=1;

  }

  }

  if(f==0)

  break;

  }

  if(d==1||f==0)

  printf(“error\n”);

  printf(“\n”);

  return 0;

  }

  24.將整數(shù)倒序輸出,剔除重復(fù)數(shù)據(jù)

  輸入一個(gè)整數(shù),如12336544,或1750,然后從最后一位開始倒過來輸出,最后如果是0,則不輸出,輸出的數(shù)字是不帶重復(fù)數(shù)字的,所以上面的輸出是456321和571。如果是負(fù)數(shù),比如輸入-175,輸出-571。

  #include

  #include

  #include

  #include

  int main()

  {

  char *input=(char*)malloc(sizeof(char));

  scanf(“%s”,input);

  int a[10]={0},i,flag=0,flag1=0;

  int len=strlen(input);

  if(input[0]==’-')

  {

  flag=1;

  for(i=0;i

  input[i]=input[i+1];

  }

  int len1=strlen(input);

  int n[50],temp;

  int count=0;

  for(i=0;i

  {

  temp=input[i]-’0′;

  if(a[temp]==0)

  {

  n[count++]=temp;

  a[temp]=1;

  }

  }

  n[count]=’\0′;

  if(flag==1)

  printf(“-”);

  for(int ii=count-1;ii>=0;ii–)

  {

  if(n[ii]!=0||flag1!=0)

  {

  printf(“%d”,n[ii]);

  flag1=1;

  }

  }

  printf(“\n”);

  return 0;

  }

  25.編程的時(shí)候,if條件里面的”(“、”)”括號(hào)經(jīng)常出現(xiàn)不匹配的情況導(dǎo)致編譯不過,請(qǐng)編寫程序檢測(cè)輸入一行if語句中的圓括號(hào)是否匹配正確。同時(shí)輸出語句中出現(xiàn)的左括號(hào)和右括號(hào)數(shù)量,如if((a==1)&&(b==1))是正確的,而if((a==1))&&(b==1))是錯(cuò)誤的。注意if語句的最外面至少有一對(duì)括號(hào)。提示:用堆棧來做。

  輸入:if((a==1)&&(b==1))

  輸出:RIGTH 3 3

  輸入:if((a==1))&&(b==1))

  輸出:WRONG 3 4

  #include

  #include

  int main()

  {

  char s[800]={‘\0′};

  scanf(“%s”,&s);

  // char s[]=”if(())”;

  int len=strlen(s);

  int i,left=0,right=0;

  int a[50],k=0,flag=1;

  for(i=0;i

  {

  if(s[i]==’(‘)

  {

  left++;

  a[k]=1;

  k++;

  }

  else if(s[i]==’)')

  {

  right++;

  if(a[k-1]==1&&k>0)

  {

  a[k-1]=0;

  k–;

  }

  else

  flag=0;

  }

  if((i==2&&s[i]!=’(‘)||(i==len-1&&s[i]!=’)'))

  flag=0;

  }

  if(a[0]==0&&flag!=0)

  printf(“RIGHT”);

  else

  printf(“WRONG”);

  printf(“%d %d\n”,left,right);

  return 0;

  }

  約瑟夫問題

  輸入一個(gè)由隨機(jī)數(shù)組成的數(shù)列(數(shù)列中每個(gè)數(shù)均是大于0的整數(shù),長度已知),和初始計(jì)數(shù)值m。從數(shù)列首位置開始計(jì)數(shù),計(jì)數(shù)到m后,將數(shù)列該位置數(shù)值替換計(jì)數(shù)值m,并將數(shù)列該位置數(shù)值出列,然后從下一位置從新開始計(jì)數(shù),直到數(shù)列所有數(shù)值出列為止。如果計(jì)數(shù)到達(dá)數(shù)列尾段,則返回?cái)?shù)列首位置繼續(xù)計(jì)數(shù)。請(qǐng)編程實(shí)現(xiàn)上述計(jì)數(shù)過程,同時(shí)輸出數(shù)值出列的順序

  比如:輸入的隨機(jī)數(shù)列為:3,1,2,4,初始計(jì)數(shù)值m=7,從數(shù)列首位置開始計(jì)數(shù)(數(shù)值3所在位置)

  第一輪計(jì)數(shù)出列數(shù)字為2,計(jì)數(shù)值更新m=2,出列后數(shù)列為3,1,4,從數(shù)值4所在位置從新開始計(jì)數(shù)

  第二輪計(jì)數(shù)出列數(shù)字為3,計(jì)數(shù)值更新m=3,出列后數(shù)列為1,4,從數(shù)值1所在位置開始計(jì)數(shù)

  第三輪計(jì)數(shù)出列數(shù)字為1,計(jì)數(shù)值更新m=1,出列后數(shù)列為4,從數(shù)值4所在位置開始計(jì)數(shù)

  最后一輪計(jì)數(shù)出列數(shù)字為4,計(jì)數(shù)過程完成。

  輸出數(shù)值出列順序?yàn)椋?,3,1,4。

  要求實(shí)現(xiàn)函數(shù):

  void array_iterate(int len, int input_array[], int m, int output_array[])

  【輸入】 int len:輸入數(shù)列的長度;

  int intput_array[]:輸入的初始數(shù)列

  int m:初始計(jì)數(shù)值

  【輸出】 int output_array[]:輸出的數(shù)值出列順序

  【返回】無

  示例:

  輸入:int input_array[] = {3,1,2,4},int len = 4, m=7

  輸出:output_array[] = {2,3,1,4}

  解題思路:

  每次出列一個(gè)數(shù)值,需要對(duì)m、input_array、output_array、輸出位置outPos、起始位置startPos進(jìn)行更新;

  對(duì)于輸出位置outPos的計(jì)算是關(guān)鍵!通過分析可知,outPos=(startPos+m-1)%num

  代碼實(shí)現(xiàn):

  view plaincopy to clipboardprint?

  #include

  void print_array(int len, int array[])

  {

  for(int i=0; i

  printf(“%d “, array[i]);

  printf(“\n”);

  }

  //input_array:a[0]…a[len-1]

  void array_iterate(int len, int input_array[], int m, int output_array[])

  {

  int startPos=0;

  int outPos;

  int nIter=len-1;

  int num=len;

  for(; nIter>=0; nIter–)

  {

  outPos=(m+startPos-1)%num;

  m=input_array[outPos];

  startPos=outPos;

  printf(“outPos is %d, new m is %d\n”, outPos, m);

  output_array[len-nIter-1]=input_array[outPos];

  for(int i=outPos; i

  input_array[i]=input_array[i+1];

  num–;

  print_array(num, input_array);

  }

  }

  void main()

  {

  int input_array[]={3,1,2,4};

  int output_array[4]={0};

  array_iterate(4, input_array, 7, output_array);

  print_array(4, output_array);

  }

  27.統(tǒng)計(jì)數(shù)字出現(xiàn)的次數(shù),最大次數(shù)的統(tǒng)計(jì)出來

  舉例:

  輸入:323324423343

  輸出:3,6

  #include

  #include

  #include

  int main()

  {

  char *num=”323324423343″;

  int a[10]={0};

  int len=strlen(num);

  int i,j,temp,count=0,maxnum=0;

  printf(“%d\n”,len);

  for(i=0;i

  {

  temp=num[i]-’0′;

  a[temp]++;

  }

  int temp1=a[0];

  for(j=0;j<10;j++)

  {

  if(a[j]!=0)

  {

  count++;

  temp1=(temp1>a[j])?temp1:a[j];

  printf(“%d %d\n”,a[j],j);

  }

  }

  printf(“數(shù)字出現(xiàn)次數(shù)為:%d\n”,count);

  printf(“最大次數(shù)為:%d\n”,temp1);

  return 0;

  }

  28..字符串首字母轉(zhuǎn)換成大寫

  舉例:

  輸入:this is a book

  返回:This Is A Book

  #include

  #include

  #include

  int main()

  {

  char input[]=”this is a book”;

  char output[256]={‘\0′};

  int i,len;

  len=strlen(input);

  printf(“變換前的字符串為:%s\n”,input);

  for(i=0;i

  {

  if(input[0]!=’ ‘)

  input[0]-=32;

  if(input[i]==’ ‘)

  input[i+1]-=32;

  output[i]=input[i];

  }

  printf(“變換后的字符串為:%s\n”,output);

  }

  29.子串分離

  題目描述:

  通過鍵盤輸入任意一個(gè)字符串序列,字符串可能包含多個(gè)子串,子串以空格分隔。請(qǐng)編寫一

  個(gè)程序,自動(dòng)分離出各個(gè)子串,并使用’,'將其分隔,并且在最后也補(bǔ)充一個(gè)’,'并將子

  串存儲(chǔ)。

  如果輸入”abc def gh i d”,結(jié)果將是abc,def,gh,i,d,

  要求實(shí)現(xiàn)函數(shù):

  void DivideString(const char *pInputStr, long lInputLen, char *pOutputStr);

  【輸入】 pInputStr: 輸入字符串

  lInputLen: 輸入字符串長度

  【輸出】 pOutputStr: 輸出字符串,空間已經(jīng)開辟好,與輸入字符串等長;

  #include

  #include

  #include

  #include

  void DivideString(const char *pInputStr, long lInputLen, char *pOutputStr)

  {

  int cnt;

  const char *p=pInputStr;

  while(*p!=NULL)

  {

  if(*p!=’ ‘)

  { cnt = 0;

  *pOutputStr++ = *p++;

  }

  else

  { cnt++;

  p++;

  if(cnt==1)

  *pOutputStr++ = ‘,’;

  }

  }

  *pOutputStr++ = ‘,’;

  *pOutputStr = ‘\0′;

  }

  void main()

  {

  char *str = “abc def gh i d”;

  long len = strlen(str);

  char *outstr = (char*)malloc(sizeof(str));

  //char outstr[100];

  DivideString(str,len,outstr);

  printf(“%s”,outstr);

  printf(“\n”);

  }




更多熱搜的筆試題目推薦關(guān)注:
1、清華大學(xué)自主招生試題(2014年)
2、美團(tuán)網(wǎng)2014校園招聘筆試題
3、2015校招360產(chǎn)品助理網(wǎng)測(cè)筆試題
4、2014中興筆試題目
5、百度2013校園招聘Web前端筆試題
6、2014年奇虎360筆試題匯總
7、美團(tuán)2015校招研發(fā)筆試題
8、華為C語言筆試題目
9、華為筆試試題大全
10、華為筆試試題大全

【華為上機(jī)筆試題】相關(guān)文章:

華為上機(jī)試題匯總06-21

2016年華為上機(jī)考試題08-27

華為9.7 成都上機(jī)筆試08-10

word上機(jī)測(cè)試題及答案08-08

華為java筆試題及分析07-31

華為的筆試題及分析目07-31

華為面試筆試題08-06

2017華為筆試題及答案08-07

華為android面試題07-30

華為筆試試題大全07-25