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

 更新时间:2015年08月17日 16:41:18   作者:小一的专栏  
这篇文章主要介绍了北邮考研复试C语言上机题目精选,摘自2010年北邮CS的复试,需要的朋友可以参考下

查找

    题目描述: 
     
    输入数组长度 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小数

    题目描述: 
     
    查找一个数组的第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次,都是wa,发现有一种测试用例我无法通过,也是上个代码错误的地方,测试用例如下:
样例输入:1122335566778899(不连续)12345
样例输出:yes
AC代码:

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

相关文章

  • C语言之把数组名作函数参数的四种情况说明

    C语言之把数组名作函数参数的四种情况说明

    这篇文章主要介绍了C语言之把数组名作函数参数的四种情况说明,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-07-07
  • c++ 虚继承,多继承相关总结

    c++ 虚继承,多继承相关总结

    这篇文章主要介绍了c++虚继承,多继承相关总结,帮助大家更好的理解和学习使用c++,感兴趣的朋友可以了解下
    2021-03-03
  • c++实现获取当前时间(精确至秒,毫秒和微妙)

    c++实现获取当前时间(精确至秒,毫秒和微妙)

    这篇文章主要为大家详细介绍了c++实现获取当前时间(可以精确至秒,毫秒和微妙)的相关知识,文中的示例代码讲解详细,感兴趣的小伙伴可以参考一下
    2023-11-11
  • OpenCV计算轮廓长度/周长和面积

    OpenCV计算轮廓长度/周长和面积

    这篇文章主要为大家详细介绍了OpenCV计算轮廓长度/周长和面积,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-06-06
  • C语言数据结构哈希表详解

    C语言数据结构哈希表详解

    哈希表是一种根据关键码去寻找值的数据映射结构,该结构通过把关键码映射的位置去寻找存放值的地方,说起来可能感觉有点复杂,我想我举个例子你就会明白了,最典型的的例子就是字典
    2022-02-02
  • C++实现学生成绩管理系统

    C++实现学生成绩管理系统

    这篇文章主要为大家详细介绍了C++实现学生成绩管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-12-12
  • Qt项目实战之方块游戏的实现

    Qt项目实战之方块游戏的实现

    这篇文章主要为大家详细介绍了如何利用Qt实现简易的方块游戏,文中的示例代码讲解详细,具有一定的参考价值,感兴趣的小伙伴可以了解一下
    2023-03-03
  • 重学c/c++之数据存储详解(整数、浮点数)

    重学c/c++之数据存储详解(整数、浮点数)

    C语言给定了一些基本的数据类型,下面这篇文章主要给大家介绍了关于重学c/c++之数据存储(整数、浮点数)的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2022-11-11
  • Qt数据库应用之数据打印到pdf

    Qt数据库应用之数据打印到pdf

    因为xls打开以后用户可以修改数据造假之类的,而pdf默认是不可编辑的,除非借助专业的工具,所以如果想要限定用户导出数据不能被更改,那导出pdf是最佳选择。所以本文将为代价介绍Qt实现数据打印到pdf的方法,需要的可以参考一下
    2022-01-01
  • 华为云开发工具CodeArts IDE for C/C++开发使用指南

    华为云开发工具CodeArts IDE for C/C++开发使用指南

    CodeArts IDE是一个集成开发环境(IDE),它提供了开发语言和调试服务,本文主要介绍了华为云开发工具CodeArts IDE for C/C++ 开发使用指南,感兴趣的可以了解一下
    2023-08-08

最新评论