程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> 九度OJ&北郵機試題題解(北郵2010網院)

九度OJ&北郵機試題題解(北郵2010網院)

編輯:C++入門知識

九度OJ&北郵機試題題解(北郵2010網院)


題目一、九度OJ-1173:查找(水題隨便搞)

ac.jobdu.com/problem.php?pid=1173

 

題目描述:

輸入數組長度 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
題目分析:

 

水題,隨便搞,直接查詢時間復雜度O(n),二分查詢時間復雜度O(logn),但是數據無序,排序O(nlogn),看自己喜好吧。

 

AC代碼:

 

/**
  *@xiaoran
  *太水
  */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
int main()
{
    int a[105],n,m,k;
    while(cin>>n){
        for(int i=0;i>a[i];
        cin>>m;
        int x;
        for(int i=0;i>x;
            for(k=0;k

題目二、九度OJ-1174:查找第K小數

 

www.Bkjia.com

 

題目描述:

查找一個數組的第K小的數,注意同樣大小算一樣大。
如 2 1 3 4 5 2 第三小數為3。

輸入:

輸入有多組數據。
每組輸入n,然後輸入n個整數(1<=n<=1000),再輸入k。

輸出:

輸出第k小的整數。

樣例輸入:
6
2 1 3 5 2 2
3
樣例輸出:
3
題目分析:

 

題目是一個經典問題,有好多解釋,這裡讓求不重復的第k小的值,排序+查詢,a[i]!=a[i-1],k++。

 

AC代碼:

 

/**
  *@xiaoran
  */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
int a[1005];
int main()
{
    int n,k;
	while(cin>>n){
        for(int i=0;i>a[i];
        }
        sort(a,a+n);
        cin>>k;
        if(k==1){
            cout<

題目三、九度OJ-1175:打牌

 

www.Bkjia.com

 

題目描述:

牌只有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
題目分析:

 

首先說一下自己剛開始的錯誤的思路,我剛開始以為是個查詢問題,我的思路是記錄所有的出牌的可能,對於當前出牌b,判斷在a中是否有所有的出牌的選擇,並大於b,最後終於找到反例,例如:a:11222334455667788;b:12345,顯然是可以壓上的。嘿嘿~,讀者可能沒有看懂,這裡就給出錯誤程序了,直接來正確的代碼了,首先記錄每張牌的個數,很簡單,看代碼吧。

 

AC代碼:

 

/**
  *@xiaoran
  *剛開始以為是查找問題,wa了n次
  *其實只需要模擬判斷即可
  */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
int main()
{
    string s,ss;
    while(cin>>s>>ss){
        int len=ss.size(),len1=s.size(),ok=0;
        int a[10]={0};
        if(len>5){
            cout<=len){
                    ok=1; break;
                }
            }
        }
        if(len==5){
            for(int i=ss[0]-'0'+1;i<=5;i++){//找比當前排大的排的個數,是否滿足
                if(a[i]&&a[i+1]&&a[i+2]&&a[i+3]&&a[i+4]){
                    ok=1; break;
                }
            }
        }
        if(ok) cout<

題目四、九度OJ-1176:樹查找

 

www.Bkjia.com

 

題目描述:

有一棵樹,輸出某一深度的所有節點,有則輸出這些節點,無則輸出EMPTY。該樹是完全二叉樹。

輸入:

輸入有多組數據。
每組輸入一個n(1<=n<=1000),然後將樹中的這n個節點依次輸入,再輸入一個d代表深度。

輸出:

輸出該樹中第d層得所有節點,節點間用空格隔開,最後一個節點後沒有空格。

樣例輸入:
4
1 2 3 4
2
樣例輸出:
2 3
題目分析:

 

此題可以建樹,也可以i不建樹,這裡給出不建樹的方法,模擬下標和層的關系,看第i層的元素,他們的開始下標是

2^(i-1)~2^i-1,直接輸出吧,注意最後一層就行了。

 

AC代碼:

 

/**
  *@xiaoran
  *直接模擬樹的層數和下標的關系進行輸出
  */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
int a[1010];
int main()
{
	int n,k;
	while(cin>>n){
        for(int i=1;i<=n;i++) cin>>a[i];
        cin>>k;
        int b,i,j,ok;
        b=(int) (pow(2,k-1)+0.5);
        if(b>n) cout<


 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved