北郵考研復試C語言上機題目精選
查找
題目描述：
輸入數(shù)組長度 n
輸入數(shù)組 a[1...n]
輸入查找個數(shù)m
輸入查找數(shù)字b[1...m]
輸出 YES or NO 查找有則YES 否則NO 。
輸入：
輸入有多組數(shù)據(jù)。
每組輸入n，然后輸入n個整數(shù)，再輸入m，然后再輸入m個整數(shù)（1<=m<=n<=100）。
輸出：
如果在n個數(shù)組中輸出YES否則輸出NO。
樣例輸入：
5
1 5 2 4 3
3
2 5 6
樣例輸出：
YES
YES
NO
AC代碼：
這道題沒任何難度，就是兩個for循環(huán)實現(xiàn)即可
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a[101], b[101];
int n, m, i, j, flag;
while(scanf("%d", &n) != EOF)
{
//接收輸入數(shù)組
for(i = 0; i < n; i ++)
{
scanf("%d", a + i);
}
//接收查找數(shù)組
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;
}
如果現(xiàn)在，我絕對會利用Java的HashMap去做這道題目
查找第Ｋ小數(shù)
題目描述：
查找一個數(shù)組的第K小的數(shù)，注意同樣大小算一樣大。
如 2 1 3 4 5 2 第三小數(shù)為3。
輸入：
輸入有多組數(shù)據(jù)。
每組輸入n，然后輸入n個整數(shù)(1<=n<=1000)，再輸入k。
輸出：
輸出第k小的整數(shù)。
樣例輸入：
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輸入數(shù)據(jù)
for(i = 0; i < n; i ++)
{
scanf("%d",a + i);
}
scanf("%d",&k);
//快速排序
quicksort(a, 0, n - 1);
//輸出第k小的數(shù)
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，手里拿著已經(jīng)排好序的牌a，對方出牌b，用程序判斷手中牌是否能夠壓過對方出牌。
規(guī)則：出牌牌型有5種
[1]一張 如4 則5...9可壓過
[2]兩張 如44 則55，66，77，...，99可壓過
[3]三張 如444 規(guī)則如[2]
[4]四張 如4444 規(guī)則如[2]
[5]五張 牌型只有12345 23456 34567 45678 56789五個，后面的比前面的均大。
輸入：
輸入有多組數(shù)據(jù)。
每組輸入兩個字符串(字符串大小不超過100)a，b。a字符串代表手中牌，b字符串代表處的牌。
輸出：
壓過輸出YES 否則NO。
樣例輸入：
12233445566677
33
樣例輸出：
YES
注意事項：
開始提交了3次，都是ｗａ，發(fā)現(xiàn)有一種測試用例我無法通過，也是上個代碼錯誤的地方，測試用例如下：
樣例輸入：1122335566778899（不連續(xù)）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;
}
相關文章
這篇文章主要介紹了Qt6.0開發(fā)環(huán)境搭建步驟(圖文)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-03-03
這篇文章主要介紹了如何利用Qt和OpenCV中自帶xml文件實現(xiàn)目標檢測，文中的實現(xiàn)過程講解詳細，感興趣的小伙伴可以動手試一試2022-03-03
這篇文章主要介紹了C++ template用法案例詳解,本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下2021-09-09
C++實現(xiàn)圖書管理系統(tǒng)(文件操作與類)
這篇文章主要為大家詳細介紹了C++實現(xiàn)圖書管理系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-03-03
這片文章介紹了C++如何實現(xiàn)DNS域名解析，還有對相關技術(shù)的介紹，代碼很詳細,需要的朋友可以參考下2015-07-07
C語言判斷結(jié)構(gòu)要求程序員指定一個或多個要評估或測試的條件，以及條件為真時要執(zhí)行的語句（必需的）和條件為假時要執(zhí)行的語句（可選的）2017-10-10
C語言數(shù)據(jù)結(jié)構(gòu)之單向鏈表詳解
單向鏈表（單鏈表）是鏈表的一種，其特點是鏈表的鏈接方向是單向的，對鏈表的訪問要通過順序讀取從頭部開始。本文將為大家詳細講講單向鏈表的實現(xiàn)與使用，需要的可以參考一下2022-08-08
這篇文章主要介紹了C++實現(xiàn)管理系統(tǒng)的示例代碼，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-10-10
這篇文章主要給大家介紹了關于C++繼承的定義與注意事項的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-05-05
list是順序容器的一種,list是一個雙向鏈表,使用list需要包含頭文件list,這篇文章主要給大家介紹了關于C++中l(wèi)ist的相關資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2021-11-11