快捷導(dǎo)航

北郵考研復(fù)試C語(yǔ)言上機(jī)題目精選

更新時(shí)間：2015年08月17日 16:41:18 作者：小一的專欄

這篇文章主要介紹了北郵考研復(fù)試C語(yǔ)言上機(jī)題目精選,摘自2010年北郵CS的復(fù)試,需要的朋友可以參考下

查找

    題目描述：

    輸入數(shù)組長(zhǎng)度 n
    輸入數(shù)組 a[1...n]
    輸入查找個(gè)數(shù)m
    輸入查找數(shù)字b[1...m]

    輸出 YES or NO 查找有則YES 否則NO 。
    輸入：

    輸入有多組數(shù)據(jù)。
    每組輸入n，然后輸入n個(gè)整數(shù)，再輸入m，然后再輸入m個(gè)整數(shù)（1<=m<=n<=100）。
    輸出：

    如果在n個(gè)數(shù)組中輸出YES否則輸出NO。
    樣例輸入：

    5
    1 5 2 4 3
    3
    2 5 6
    樣例輸出：

    YES
    YES
    NO

AC代碼：
這道題沒(méi)任何難度，就是兩個(gè)for循環(huán)實(shí)現(xiàn)即可

  #include <stdio.h> 
  #include <stdlib.h> 
   
  int main() 
  { 
    int a[101], b[101]; 
    int n, m, i, j, flag; 
   
    while(scanf("%d", &n) != EOF) 
    { 
      //接收輸入數(shù)組 
      for(i = 0; i < n; i ++) 
      { 
        scanf("%d", a + i); 
      } 
      //接收查找數(shù)組 
      scanf("%d", &m); 
      for(j = 0; j < m; j ++) 
      { 
        scanf("%d", b + j); 
      } 
      //判斷查找存在 
      for(j = 0; j < m; j ++) 
      { 
        flag = 0; 
        for(i = 0; i < n; i ++) 
        { 
          if(b[j] == a[i]) 
          { 
            flag = 1; 
            break; 
          } 
        } 
        if(flag) 
        { 
          printf("YES\n"); 
        }else 
        { 
          printf("NO\n"); 
        } 
      } 
    } 
    return 0; 
  }

如果現(xiàn)在，我絕對(duì)會(huì)利用Java的HashMap去做這道題目

查找第Ｋ小數(shù)

    題目描述：

    查找一個(gè)數(shù)組的第K小的數(shù)，注意同樣大小算一樣大。
    如 2 1 3 4 5 2 第三小數(shù)為3。
    輸入：

    輸入有多組數(shù)據(jù)。
    每組輸入n，然后輸入n個(gè)整數(shù)(1<=n<=1000)，再輸入k。
    輸出：

    輸出第k小的整數(shù)。
    樣例輸入：

    6
    2 1 3 5 2 2
    3
    樣例輸出：

    3

AC代碼：
考察的就是簡(jiǎn)單的快速排序，上我的AC代碼

  #include <stdio.h> 
  #include <stdlib.h> 
   
  int partition(int *A, int left, int right); 
  void quicksort(int *A, int begin, int end); 
   
  int main() 
  { 
    int i, j, n, k; 
    int a[1001]; 
   
    while(scanf("%d",&n) != EOF) 
    { 
      //接受stdin輸入數(shù)據(jù) 
      for(i = 0; i < n; i ++) 
      { 
        scanf("%d",a + i); 
      } 
      scanf("%d",&k); 
   
      //快速排序 
      quicksort(a, 0, n - 1); 
   
      //輸出第k小的數(shù) 
      for(i = 0, j = 0; i < n && j < k; i ++) 
      { 
        if(a[i] != a[i + 1]) 
        { 
          if(j == k - 1) 
          { 
            printf("%d\n",a[i]); 
            break; 
          }else 
          { 
            j ++; 
          } 
        } 
      } 
    } 
   
    return 0; 
  } 
   
  void quicksort(int *A, int begin, int end) 
  { 
    int pivot; 
   
    if(begin < end) 
    { 
      pivot = partition(A, begin, end); 
      quicksort(A, begin, pivot - 1); 
      quicksort(A, pivot + 1, end); 
    } 
  } 
   
  int partition(int *A, int left, int right) 
  { 
    int stand = A[left]; 
   
    while(left < right) 
    { 
      while(left < right && A[right] >= stand) 
      { 
        right --; 
      } 
      if(left < right) 
      { 
        A[left ++] = A[right]; 
      } 
      while(left < right && A[left] <= stand) 
      { 
        left ++; 
      } 
      if(left < right) 
      { 
        A[right --] = A[left]; 
      } 
    } 
    A[left] = stand; 
   
    return left; 
  }

打牌

題目要求：

題目描述：

    牌只有1到9，手里拿著已經(jīng)排好序的牌a，對(duì)方出牌b，用程序判斷手中牌是否能夠壓過(guò)對(duì)方出牌。
    規(guī)則：出牌牌型有5種
    [1]一張如4 則5...9可壓過(guò)
    [2]兩張如44 則55，66，77，...，99可壓過(guò)
    [3]三張如444 規(guī)則如[2]
    [4]四張如4444 規(guī)則如[2]
    [5]五張牌型只有12345 23456 34567 45678 56789五個(gè)，后面的比前面的均大。

輸入：

輸入有多組數(shù)據(jù)。
每組輸入兩個(gè)字符串(字符串大小不超過(guò)100)a，b。a字符串代表手中牌，b字符串代表處的牌。

輸出：

壓過(guò)輸出YES 否則NO。

樣例輸入：

12233445566677
33

樣例輸出：

YES

注意事項(xiàng)：
開(kāi)始提交了3次，都是ｗａ，發(fā)現(xiàn)有一種測(cè)試用例我無(wú)法通過(guò)，也是上個(gè)代碼錯(cuò)誤的地方，測(cè)試用例如下：
樣例輸入：1122335566778899（不連續(xù)）12345
樣例輸出：ｙｅｓ
ＡＣ代碼：

  #include <stdio.h> 
  #include <stdlib.h> 
  #include <string.h> 
   
  int main() 
  { 
    char a[101]; 
    char b[101]; 
    char ch, key; 
    int i, lena, lenb, flag; 
    int count[11]; 
   
   
    while(scanf("%s",a) != EOF) 
    { 
      //接收回車符 
      ch = getchar(); 
      //接收出牌 
      scanf("%s",b); 
      ch = getchar(); 
      //長(zhǎng)度 
      lena = strlen(a); 
      lenb = strlen(b); 
      //初始化 
      memset(count,0,sizeof(count)); 
      //遍歷手牌 
      for(i = 0; i < lena; i ++) 
      { 
        count[a[i] - '0'] ++; 
      }   
      //檢測(cè)對(duì)方出牌 
      switch(lenb) 
      { 
        case 1: 
        case 2: 
        case 3: 
        case 4: 
          flag = 0; 
          for(key = b[0] - '0' + 1; key <= 9; key ++) 
          { 
            if(count[key] >= lenb) 
            { 
              flag = 1; 
              break; 
            }         
          } 
          break; 
        case 5: 
          flag = 0; 
          for(key = b[0] - '0' + 1; key < 9; key ++) 
          { 
            if(count[key] > 0 && count[key + 1] > 0 && count[key + 2] > 0 && count[key + 3] > 0 && count[key + 4] > 0) 
            { 
              flag = 1; 
              break; 
            }   
          } 
          break; 
      } 
      //打印輸出 
      if(flag) 
      { 
        printf("YES\n"); 
      }else 
      { 
        printf("NO\n"); 
      } 
   
    } 
    return 0; 
  }

您可能感興趣的文章: