華為C語言機試題面試題匯總[共38頁]

《華為C語言機試題面試題匯總[共38頁]》由會員分享，可在線閱讀，更多相關(guān)《華為C語言機試題面試題匯總[共38頁]（38頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、1．第一題的題目大概是輸入整型數(shù)組求數(shù)組的最小數(shù)和最大數(shù)之和，例如輸入1,2,3,4則輸出為5，當輸入只有一個數(shù)的時候，則最小數(shù)和最大數(shù)都是該數(shù)，例如只輸入1，則輸出為2；另外數(shù)組的長度不超過50 #include<stdio.h> main() {          int num[50]={0};          int i,n;        

2、    printf("請輸入整型數(shù)組的長度(1~50)：");          scanf("%d",&n);                      printf("請輸入整型數(shù)組的元素：");  

3、0;       for (i=0;i<n;i++)          {                    scanf("%d",&num[i]);        

4、       }            int min_num=num[0];          int max_num=num[0];          for(int j=0;j<n;j++)       &#

5、160;  {                    if(max_num<num[j])                          

6、0;  max_num=num[j];                    else if(min_num>num[j])                        

7、;     min_num=num[j];          }          int sum=min_num+max_num;          printf("數(shù)組中最大與最小值之和：%d\n",sum);       &#

8、160;  return 0; }   2．求兩個長長整型的數(shù)據(jù)的和并輸出，例如輸入1233333333333333 。。。 3111111111111111111111111.。。。，則輸出。。。。 #include<stdio.h> #include<string.h> #include<malloc.h> main() {          char *num1,*num2;  //兩個長長整型數(shù)據(jù)

9、          char *sum; //      int temp; int len_num1,len_num2; // 兩個長長整型數(shù)據(jù)的長度          int len_max,len_min;          num1=(char*)malloc(sizeo

10、f(char));          num2=(char*)malloc(sizeof(char));          printf("輸入兩個長長整型數(shù)據(jù)：");          scanf("%s",num1);        &#

11、160; printf("輸入兩個長長整型數(shù)據(jù)：");          scanf("%s",num2);          len_num1=strlen(num1);          len_num2=strlen(num2);       &

12、#160;  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=(ch

13、ar*)malloc(sizeof(char)*len_max);          memset(sum,0x00,len_max+1);//切忌初始化          for(;len_num1>0&&len_num2>0;len_num1--,len_num2--)          {  &#

14、160;       sum[len_max--]=((num1[len_num1-1]-'0')+(num2[len_num2-1]-'0'));          }          if(len_num1>0)          {  

15、                  sum[len_max--]=num1[len_num1 - 1 ]-'0';                    len_num1--;     &#

16、160;    }          if(len_num2>0)          {                    sum[len_max--]=num1[len_num2 - 1]-'0'

17、;                    len_num2--;          }          for(int j=len_max1;j>=0;j--) //實現(xiàn)進位操作      &#

18、160;   {          //      temp=sum[j]-'0';                    if(sum[j]>=10)        &#

19、160;           {                    sum[j-1]+=sum[j]/10;                  

20、;           sum[j]%=10;                    }          }          char *outsum

21、=(char*)malloc(sizeof(char)*len_max1);          j=0;          while(sum[j]==0)  //跳出頭部0元素                    j++;  &

22、#160;       for(int m=0;m<len_max1;j++,m++)                    outsum[m]=sum[j]+'0';          outsum[m]='\0';

23、60;   printf("輸出兩長長整型數(shù)據(jù)之和:%s\n",outsum);          return 0; }   3.通過鍵盤輸入一串小寫字母(a~z)組成的字符串。請編寫一個字符串過濾程序，若字符串中出現(xiàn)多個相同的字符，將非首次出現(xiàn)的字符過濾掉。 比如字符串“abacacde”過濾結(jié)果為“abcde”。 要求實現(xiàn)函數(shù)： void stringFilter(const char *pInputStr, long lInputLen,

24、char *pOutputStr); 【輸入】 pInputStr：輸入字符串 lInputLen：輸入字符串長度 【輸出】 pOutputStr：輸出字符串，空間已經(jīng)開辟好，與輸入字符串等長； #include <stdio.h> #include<string.h> #include<malloc.h> void stringFilter(const char *p_str, long len, char *p_outstr) { int array[256]={0}; const char *tmp = p_st

25、r; for(int j=0;j<len;j++)  {          if(array[tmp[j]]==0)                    *p_outstr++= tmp[j];          array[tmp

26、[j]]++;  }          *p_outstr = '\0'; }   void main() {          char  *str = "cccddecc";          int len = strlen(str);   

27、0;                char * outstr = (char *)malloc(len*sizeof(char));          stringFilter(str,len,outstr);          printf("%s\n",out

28、str);          free(outstr);          outstr = NULL; }   4.通過鍵盤輸入一串小寫字母(a~z)組成的字符串。請編寫一個字符串壓縮程序，將字符串中連續(xù)出席的重復字母進行壓縮，并輸出壓縮后的字符串。 壓縮規(guī)則： 1. 僅壓縮連續(xù)重復出現(xiàn)的字符。比如字符串"abcbc"由于無連續(xù)重復字符，壓縮后的字符串還是"abcbc&q

29、uot;. 2. 壓縮字段的格式為"字符重復的次數(shù)+字符"。例如：字符串"xxxyyyyyyz"壓縮后就成為"3x6yz"   要求實現(xiàn)函數(shù)： void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);   【輸入】 pInputStr： 輸入字符串 lInputLen： 輸入字符串長度 【輸出】 pOutputStr： 輸出字符串，空間已經(jīng)開辟好，與輸入字符串等長； #incl

30、ude <stdio.h> #include<string.h> #include<malloc.h>   void stringZip(const char *p_str, long len, char *p_outstr) {          int count=1;          for(int i=0;i<len;i++)   

31、0;      {                    if(p_str[i]==p_str[i+1])                    {    

32、;                         count++;                    }      &#

33、160;             else                    {                  

34、60;          if(count>1)                             {           

35、                           *p_outstr++ = count +'0';                   

36、                   *p_outstr++ =p_str[i];                             } &

37、#160;                           else                       

38、      {                                      *p_outstr++ =p_str[i];     &

39、#160;                       }                           

40、60; count = 1;//注意其位置                    }          }          *p_outstr = '\0'; }   void main() {  

41、;        char *str = "cccddecc";     printf("壓縮之前的字符串為：%s\n",str);          int len = strlen(str);          char * outstr = (char*)malloc(len*sizeo

42、f(char));          stringZip(str,len,outstr);          printf("壓縮之后的字符串為：%s\n",outstr);          free(outstr);          outstr

43、 = NULL; } 5.通過鍵盤輸入100以內(nèi)正整數(shù)的加、減運算式，請編寫一個程序輸出運算結(jié)果字符串。 輸入字符串的格式為：“操作數(shù)1 運算符 操作數(shù)2”，“操作數(shù)”與“運算符”之間以一個空格隔開。   補充說明： 1. 操作數(shù)為正整數(shù)，不需要考慮計算結(jié)果溢出的情況。 2. 若輸入算式格式錯誤，輸出結(jié)果為“0”。   要求實現(xiàn)函數(shù)： void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr);   【輸入】 p

44、InputStr： 輸入字符串 lInputLen： 輸入字符串長度 【輸出】 pOutputStr： 輸出字符串，空間已經(jīng)開辟好，與輸入字符串等長； #include <stdio.h> #include<string.h> #include<stdlib.h> void arithmetic(const char *input, long len, char *output) {          char s1[10];   

45、       char s2[10];          char s3[10];          int cnt = 0;          int len_input=strlen(input);        &#

46、160; for(int i=0;i<len_input;++i)          {                    if(input[i]==' ')             &#

47、160;               cnt++;          }            if(cnt!=2)          {      

48、              *output++ = '0';                    *output = '\0';           &

49、#160;        return;          }            sscanf(input,"%s %s %s",s1,s2,s3);          if(strlen(s2)!=1||(s2[0]!='+&#

50、39;&&s2[0]!='-'))          {                    *output++ = '0';              

51、      *output = '\0';                    return;            }            int

52、len_s1=strlen(s1);          for(i=0;i<len_s1;i++)          {                    if(s1[i]<'0'||s1[i]>'9'

53、;)                    {                             *output++ = '0

54、9;;                             *output = '\0';                   

55、;          return;                    }          }            int len_s3=str

56、len(s3);          for(i=0;i<len_s3;i++)          {                    if(s3[i]<'0'||s3[i]>'9')  

57、                  {                             *output++ = '0';  

58、;                           *output = '\0';                    

59、60;        return;                    }          }            int x = atoi(s1);

60、         int y = atoi(s3);          if(s2[0]=='+')          {                   

61、; int result = x+y;                    itoa(result,output,10);          }          else if(s2[0]=='-')  

62、0;       {                    int result = x-y;                    itoa(result,output,10

63、);          }          else          {                    *output++ = '0'; &#

64、160;                  *output = '\0';                    return;          

65、  }   } void main() {          char str[] = {"10 - 23"};          char outstr[10];          int len = strlen(str);       &

66、#160;  arithmetic(str,len,outstr);          printf("%s\n",str);          printf("%s\n",outstr);      }   6.一組人（n個），圍成一圈，從某人開始數(shù)到第三個的人出列，再接著從下一個人開始數(shù)，最終輸出最終出列的人 （

67、約瑟夫環(huán)是一個數(shù)學的應(yīng)用問題：已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數(shù)，數(shù)到m的那個人出列；他的下一個人又從1開始報數(shù)，數(shù)到m的那個人又出列；依此規(guī)律重復下去，直到圓桌周圍的人全部出列。） #include <stdio.h> #include<string.h> #include<stdlib.h> #include<malloc.h>   typedef struct Node {        &#

68、160; int data;          struct Node *next; }LinkList;   LinkList *create(int n) {          LinkList *p,*q,*head;          int i=1;       

69、   p=(LinkList*)malloc(sizeof(LinkList));          p->data=i;          head=p;            for(i=1;i<=n;i++)        

70、0; {                    q=(LinkList*)malloc(sizeof(LinkList));                    q->data=i+1;    &

71、#160;               p->next=q;                    p=q;          }     

72、0;    p->next=head;  //使鏈表尾連接鏈表頭，形成循環(huán)鏈表          return head;          free(p);          p=NULL;          free(q)

73、;          q=NULL; }   void deletefun(LinkList *L,int m) {          LinkList *p,*q,*temp;          int i;          p=L;  

74、          while(p->next!=p)          {                    for(i=1;i<m;i++)       

75、0;            {                             q=p;           

76、;                  p=p->next;                    }            

77、60;       printf("%5d",p->data);                    temp=p;                  

78、60; q->next=p->next;                    p=p->next;                    free(temp);     &#

79、160;    }          printf("%5d\n",p->data); }   int main() {          int n=7,m=3;          LinkList *head1;      

80、    head1=create(n);          deletefun(head1,m);          return 0; } 7..輸入一串字符，只包含“0-10”和“，”找出其中最小的數(shù)字和最大的數(shù)字（可能不止一個），輸出最后剩余數(shù)字個數(shù)。如輸入 “3,3,4,5,6,7,7” #include<stdio.h> #include<stdlib.h&

81、gt; #include<string.h>   void main() {          char str[100];          printf("輸入一組字符串：\n");          scanf("%s",&str);    &#

82、160;       int len=strlen(str);          int array[100];          int count=0;          for(int i=0;i<len;i++)      &#

83、160;   {                    if(str[i]>='0'&&str[i]<='9')                   

84、60;         array[count++]=str[i]-'0';                   }          array[count]='\0';      

85、60;   int result=count;          int min=array[0];          int max=array[0];          for(int j=0;j<count;j++)          {

86、                    if(max<array[j])                             max=ar

87、ray[j];                    else if(min>array[j])                           

88、  min=array[j];          }          for(int k=0;k<count;k++)          {                 

89、   if(array[k]==min)                             result--;                

90、0;   if(array[k]==max)                             result--;          }       

91、0;  printf("%d\n",result); } 8.輸入一組身高在170到190之間（5個身高），比較身高差，選出身高差最小的兩個身高；若身高差相同，選平均身高高的那兩個身高；從小到大輸出； 如輸入 170 181 173 186 190輸出 170 173 #include<stdio.h> #include<stdlib.h> #define N 5   int main() {         

92、int Height[N];          int dmin;          int H1,H2;          int i,j,temp;            printf("請輸入一組身高在170到190之間的數(shù)據(jù)（共5個）:\n&

93、quot;);          for(int k=0;k<N;k++)          scanf("%d",&Height[k]);          printf("\n");           

94、; for(i=0;i<N;i++)                    for(j=1;j<N-i&&Height[j-1]>Height[j];j++)                    {

95、                             temp=Height[j-1];                    

96、60;        Height[j-1]=Height[j];                             Height[j]=temp;         &#

97、160;          }            H1=Height[0];          H2=Height[1];          dmin=H2-H1;       

98、0;  for(int m=2;m<N;m++)          {                    if(Height[m]-Height[m-1]<=dmin)            

99、60;       {                             H1=Height[m-1];              

100、;               H2=Height[m];                             dmin=Height[m]-Height[m-1];  &

101、#160;                 }          }          printf("身高差最小的兩個身高為:\n");          printf(&

102、quot;%d,%d\n",H1,H2);          return 0; } 9.刪除子串，只要是原串中有相同的子串就刪掉，不管有多少個，返回子串個數(shù)。 #include <stdio.h> #include <stdlib.h> #include <assert.h> #include <string.h> int delete_sub_str(const char *str,const char *sub_str,char *re

103、sult) {          assert(str != NULL && sub_str != NULL);          const char *p,*q;          char *t,*temp;          p = str;

104、         q = sub_str;          t = result;          int n,count = 0;          n = strlen(q);        &

105、#160; temp = (char *)malloc(n+1);          memset(temp,0x00,n+1);          while(*p)          {              &#

106、160;     memcpy(temp,p,n);                    if(strcmp(temp,q) == 0 )                    {  

107、;                           count++;                       

108、      memset(temp,0x00,n+1);                             p = p + n;            

109、0;       }                    else                    {     

110、60;                              *t = *p;                    &#

111、160;        p++;                             t++;              

112、               memset(temp,0x00,n+1);                    }              &

113、#160;  }          free(temp);          return count; } void main() {          char s[100] = {‘\0’};          int num = delete_su

114、b_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. 要求編程實現(xiàn)上述高精度的十進制加法。要求實現(xiàn)函數(shù)： void add (const char *num1,

115、const char *num2, char *result) 【輸入】num1：字符串形式操作數(shù)1，如果操作數(shù)為負，則num1[0]為符號位'-' num2：字符串形式操作數(shù)2，如果操作數(shù)為負，則num2[0]為符號位'-' 【輸出】result：保存加法計算結(jié)果字符串，如果結(jié)果為負，則result[0]為符號位。 #include<stdio.h>  #include<stdlib.h>  #include<string.h>     void move(char *

116、str, int length)    //移除字母前的"-"符號  {        if(str[0] != '-')          return;      int i;      for(i = 0; i < length-1; i++)    

117、;      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--)    //從

118、最后開始移除0，直到遇到非0數(shù)字，只對最初位置上的0不予判斷      {          if(result[i] == '0')          {              result[i] = '\0';  

119、60;           count++;          }else              return length-count;      }      return length - count;

120、  }    void reverse(char *result, int length)        //將字符串倒轉(zhuǎn)  {      char temp;      for(int i = 0; i <= (length-1)/2; i++)      {        

121、  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 fl

122、ag)  {      int len1 = strlen(str1);      int len2 = strlen(str2);      int n1, n2, another = 0;    //another表示進位      int cur_rs = 0;        //表示result的當前位數(shù) &

123、#160;    int i, j;      int curSum;      for(i = len1-1, j = len2-1; i >= 0 && j >= 0; i--, j--)      {          n1 = str1[i] - '0';     &

124、#160;    n2 = str2[j] - '0';          curSum = n1 + n2 + another;          result[cur_rs++] = curSum % 10 + '0';          another = curSum / 10;

125、     }        if(j < 0)      {          while(i >= 0)        //遍歷str1剩余各位          {     

126、;         n1 = str1[i--] - '0';              curSum = n1 + another;              result[cur_rs++] = curSum % 10 + '0'; &#

127、160;            another = curSum / 10;          }          if(another != 0)        //如果還有進位未加上      &#

128、160;       result[cur_rs++] = another + '0';      }           else           {          while(j >= 0) &#

129、160;        {              n2 = str2[j--] - '0';              curSum = n2 + another;         &

130、#160;    result[cur_rs++] = curSum % 10 + '0';              another = curSum / 10;          }          if(another != 0)   &

131、#160;          result[cur_rs++] = another + '0';      }        result[cur_rs] = '\0';        cur_rs = remove_zero(result, cur_rs);      if(!fla

132、g)      {          result[cur_rs++] = '-';          result[cur_rs] = '\0';      }      reverse(result, strlen(result));    

133、  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 = strle

134、n(str1);      int len2 = strlen(str2);      bool flag = false;        //用于標記str2是否比str1大        if(len1 < len2)          flag = true;    

135、;  else if(len1 == len2)      {          if(strcmp(str1, str2) == 0)          {              result[0] = '0';   

136、           result[1] = '\0';              return 1;          }else if(strcmp(str1,str2) < 0)        &

137、#160;     flag = true;      }        if(flag)    //將str1和str2交換，確保str1指向的值是其中較大者，最后通過flag確定要不要給前面加-號      {          char *temp = str1;    

138、      str1 = str2;          str2 = temp;          len1 = strlen(str1);          len2 = strlen(str2);      }     &#

139、160;  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--)      { &#

140、160;        n1 = str1[i] - '0';          n2 = str2[j] - '0';          if(n1 >= n2+another)          {    &#

141、160;         result[cur_rs++] = (n1-n2-another) +'0';              another = 0;          }          else

142、60;        {              result[cur_rs++] = (n1+10-n2-another) + '0';              another = 1;       &

143、#160;  }      }        while(i >= 0)      {          n1 = str1[i--] - '0';          if(another != 0)      &

144、#160;   {              n1 -= another;              another = 0;          }          re

145、sult[cur_rs++] = n1 + '0';      }        result[cur_rs] = '\0';      cur_rs = remove_zero(result, cur_rs);      if(flag)      {        &#

146、160; result[cur_rs++] = '-';          result[cur_rs] = '\0';      }      reverse(result, cur_rs);        return cur_rs;  }    void addi(const char *num1, co

147、nst char *num2, char *result)  {      int len1 = strlen(num1);      int len2 = strlen(num2);      int rs_len;      if(!len1 || !len2)              re

148、turn;      char str1[100], str2[100];      strncpy(str1, num1, len1);      str1[len1] = '\0';      strncpy(str2, num2, len2);      str2[len2] = '\0';      &#

149、160; if(str1[0] == '-' && str2[0] == '-')      {          move(str1, len1);          move(str2, len2);          rs_len = real_add(st

150、r1, str2, result, false);      }else if(str1[0] == '-')      {          move(str1, len1);          rs_len = real_minus(str2, str1, result);      }

151、      else if(str2[0] == '-')      {          move(str2, len2);          rs_len = real_minus(str1, str2, result);      }else    

152、0;     rs_len = real_add(str1, str2, result, true);  }    //int main(int argc, char *argv[])  int main()  {      char num1[100],num2[100];           printf("請輸入兩個整型數(shù)據(jù)：\n");

153、           scanf("%s%s",num1,num2);             char result[100];      memset(result, 0, 100);      addi(num1,num2, result);     

154、printf("%s\n", result);        return 0;  } 11.描述：10個學生考完期末考試評卷完成后，A老師需要劃出及格線，要求如下： (1) 及格線是10的倍數(shù)； (2) 保證至少有60%的學生及格； (3) 如果所有的學生都高于60分，則及格線為60分 輸入：輸入10個整數(shù)，取值0~100 輸出：輸出及格線，10的倍數(shù) #include<stdio.h>   void bubblesort(int arr

155、[]) {          int i,j,temp;          for(i=0;i<10;i++)                    for(j=0;j<9-i&&arr[j]>arr[j+1];j++

156、)                    {                             temp=arr[j];  &#

157、160;                          arr[j]=arr[j+1];                      &

158、#160;      arr[j+1]=temp;                    } }   int GetPassLine(int a[]) {          bubblesort(a);      &

159、#160;   if(a[0]>=60)                    return 60;          else                

160、;    return (((int)a[4]/10)*10); }   main() {          int a[10]={0};          int result;          printf("請隨機輸入10個成績（0-100）：\n");  

161、0;       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");        

162、60; result=GetPassLine(a);          printf("及格線為:%d\n",result);          return 1; }   12.描述：一條長廊里依次裝有n(1 ≤ n ≤ 65535)盞電燈，從頭到尾編號1、2、3、…n-1、n。每盞電燈由一個拉線開關(guān)控制。開始，電燈全部關(guān)著。 有n個學生從長廊穿過。第一個學生把號碼凡是1的倍數(shù)的電燈的開關(guān)拉一

163、下；接著第二個學生把號碼凡是2的倍數(shù)的電燈的開關(guān)拉一下；接著第三個學生把號碼凡是3的倍數(shù)的電燈的開關(guān)拉一下；如此繼續(xù)下去，最后第n個學生把號碼凡是n的倍數(shù)的電燈的開關(guān)拉一下。n個學生按此規(guī)定走完后，長廊里電燈有幾盞亮著。注：電燈數(shù)和學生數(shù)一致。 輸入：電燈的數(shù)量 輸出：亮著的電燈數(shù)量 樣例輸入：3 樣例輸出：1   #include<stdio.h> #define Max_Bubl_Num 65535   int GetLightLampNum(int n) {       &#

164、160;  int BublNum[Max_Bubl_Num]={0};  //0表示燈滅，1表示燈亮          unsigned int i,j;          unsigned int count=0;          for(i=1;i<=n;i++)     &#

165、160;              for(j=i;j<=n&&j%i==0;j++)                    {            &

166、#160;                BublNum[j-1]+=1;                             BublNum[j-1]=BublNum[j-

167、1]%2;                    }            for(int k=0;k<n;k++)          {         

168、;           if(BublNum[k]==1)                             count++;        

169、0; }          return count; } int main() {          int n,result;          printf("請輸入燈的數(shù)量（1-65535）:\n");          scanf("%d",&n);          result=GetLightLampNum(n);          printf("最后亮燈的數(shù)量為:%d\n",result);