北邮考研复试C语言上机题目精选
查找
题目描述：
输入数组长度n
输入数组a[1...n]
输入查找个数m
输入查找数字b[1...m]
输出YESorNO查找有则YES否则NO。
输入：
输入有多组数据。
每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m<=n<=100）。
输出：
如果在n个数组中输出YES否则输出NO。
样例输入：
5
15243
3
256
样例输出：
YES
YES
NO
AC代码：
这道题没任何难度，就是两个for循环实现即可
#include<stdio.h>
#include<stdlib.h>
intmain()
{
inta[101],b[101];
intn,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");
}
}
}
return0;
}
如果现在，我绝对会利用Java的HashMap去做这道题目
查找第Ｋ小数
题目描述：
查找一个数组的第K小的数，注意同样大小算一样大。
如 213452第三小数为3。
输入：
输入有多组数据。
每组输入n，然后输入n个整数(1<=n<=1000)，再输入k。
输出：
输出第k小的整数。
样例输入：
6
213522
3
样例输出：
3
AC代码：
考察的就是简单的快速排序，上我的AC代码
#include<stdio.h>
#include<stdlib.h>
intpartition(int*A,intleft,intright);
voidquicksort(int*A,intbegin,intend);
intmain()
{
inti,j,n,k;
inta[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++;
}
}
}
}
return0;
}
voidquicksort(int*A,intbegin,intend)
{
intpivot;
if(begin<end)
{
pivot=partition(A,begin,end);
quicksort(A,begin,pivot-1);
quicksort(A,pivot+1,end);
}
}
intpartition(int*A,intleft,intright)
{
intstand=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;
returnleft;
}
打牌
题目要求：
题目描述：
牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。
规则：出牌牌型有5种
[1]一张如4则5...9可压过
[2]两张如44则55，66，77，...，99可压过
[3]三张如444规则如[2]
[4]四张如4444规则如[2]
[5]五张牌型只有1234523456345674567856789五个，后面的比前面的均大。
输入：
输入有多组数据。
每组输入两个字符串(字符串大小不超过100)a，b。a字符串代表手中牌，b字符串代表处的牌。
输出：
压过输出YES否则NO。
样例输入：
12233445566677
33
样例输出：
YES
注意事项：
开始提交了3次，都是ｗａ，发现有一种测试用例我无法通过，也是上个代码错误的地方，测试用例如下：
样例输入：1122335566778899（不连续）12345
样例输出：ｙｅｓ
ＡＣ代码：
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
intmain()
{
chara[101];
charb[101];
charch,key;
inti,lena,lenb,flag;
intcount[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)
{
case1:
case2:
case3:
case4:
flag=0;
for(key=b[0]-'0'+1;key<=9;key++)
{
if(count[key]>=lenb)
{
flag=1;
break;
}
}
break;
case5:
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");
}
}
return0;
}