北邮考研复试C语言上机题目精选

查找

题目描述： 
     
    输入数组长度 n  
    输入数组 a[1...n]  
    输入查找个数m  
    输入查找数字b[1...m]  
     
    输出 YES or NO 查找有则YES 否则NO 。 
    输入： 
     
    输入有多组数据。 
    每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m<=n<=100）。 
    输出： 
     
    如果在n个数组中输出YES否则输出NO。 
    样例输入： 
     
    5 
    1 5 2 4 3 
    3 
    2 5 6 
    样例输出： 
     
    YES 
    YES 
    NO

AC代码：
这道题没任何难度，就是两个for循环实现即可

  #include <stdio.h>
  #include <stdlib.h> 

  int main()
  {
    int a[101], b[101];
    int n, m, i, j, flag; 

    while(scanf("%d", &n) != EOF)
    {
      //接收输入数组
      for(i = 0; i < n; i ++)
      {
        scanf("%d", a + i);
      }
      //接收查找数组
      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;
  }

如果现在，我绝对会利用Java的HashMap去做这道题目

查找第Ｋ小数

题目描述： 
     
    查找一个数组的第K小的数，注意同样大小算一样大。  
    如  2 1 3 4 5 2 第三小数为3。 
    输入： 
     
    输入有多组数据。 
    每组输入n，然后输入n个整数(1<=n<=1000)，再输入k。 
    输出： 
     
    输出第k小的整数。 
    样例输入： 
     
    6 
    2 1 3 5 2 2 
    3 
    样例输出： 
     
    3

AC代码：
考察的就是简单的快速排序，上我的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输入数据
      for(i = 0; i < n; i ++)
      {
        scanf("%d",a + i);
      }
      scanf("%d",&k); 

      //快速排序
      quicksort(a, 0, n - 1); 

      //输出第k小的数
      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，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。
    规则：出牌牌型有5种  
    [1]一张 如4 则5...9可压过
    [2]两张 如44 则55，66，77，...，99可压过
    [3]三张 如444 规则如[2]
    [4]四张 如4444 规则如[2]
    [5]五张 牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大。

输入：

输入有多组数据。
    每组输入两个字符串(字符串大小不超过100)a，b。a字符串代表手中牌，b字符串代表处的牌。

输出：

压过输出YES 否则NO。

样例输入：

12233445566677
    33

样例输出：

YES

注意事项：
开始提交了3次，都是ｗａ，发现有一种测试用例我无法通过，也是上个代码错误的地方，测试用例如下：
样例输入：1122335566778899（不连续）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();
      //长度
      lena = strlen(a);
      lenb = strlen(b);
      //初始化
      memset(count,0,sizeof(count));
      //遍历手牌
      for(i = 0; i < lena; i ++)
      {
        count[a[i] - '0'] ++;
      }
      //检测对方出牌
      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;
  }