北邮复试C语言上机题 北邮考研复试C语言上机题目精选
小一的专栏 人气:0查找
题目描述:
输入数组长度 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; }
加载全部内容