考研复试 c语言,北邮考研复试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

#include

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

#include

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

#include

#include

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;

}