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

2020-01-26 14:58:19

字体：大中小

来源：转载

供稿：网友

查找

    题目描述：

    输入数组长度 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;   }

上一篇：使用C语言来解决循环队列问题的方法

下一篇：详解C语言中的char数据类型及其与int类型的转换