2018北郵機試 未進行oj測試

2021-10-23 05:41:15 字數 3222 閱讀 9414

題目搬運,僅做個人學習使用

problem a進製轉換

題目:輸入資料0-2的32次方範圍,化成二進位制,然後逆序這個二進位制序列,轉換成十進位制。

測試資料:

2輸出:

1測試資料:

10輸出:

5

#include

using

namespace std;

intmain()

while

(n!=0)

;int i=0;

while

(s[i]==0

) i++

;//跳過前面無意義的0,節省時間

for(

;i)printf

("%d\n"

,res)

;return0;

}

problem b輸出影象數字

題目:輸出圖象數字(差不多是這種型別的題,可能輸入格式不太對,因為沒有原題)

輸入:0-9任意乙個數字

0123456789

輸出:輸出對應的5*3的影象數字。

111001111111001111111111111111

101001001001011100100001101101

101001111111111111111001111111

101001100001001001101001101001

111001111111001111111001111111

#include

using

namespace std;

struct nodenod[10]

;void

init()

intmain()

problem c. 發財數

題目描述

乙個大於等於2的整數,如果可以分解為8個或8個以上的素數相乘,則稱其為發財數,讓你輸出第n個發財數(n最大到1w)

樣例輸入:11

12樣例輸出:

256problem d. 最長平衡串

題目描述

給定只含01的字串,找出最長平衡子串的長度(平衡串:包含0和1的個數相同),串長最大十萬

樣例輸入:

01001

1樣例輸出:

1001

題目搬運,僅做個人學習使用

problem a

題目: 類似超市結賬,計算購買的商品的總**。

輸入:第一行為測試資料組數t(0< t <= 10)

每組資料第一行為購買商品的種類n,接下來n行,每行兩個資料,第乙個為商品**,第二個為商品數量,**為實型。

輸出:每一行輸出相對應資料的總價值,保留兩位小數。

樣例輸入:22

1.00 2

0.50 2

1100.0 1

輸出:3.00

100.00

#include

using

namespace std;

intmain()

printf

("%.2f\n"

,mon);}

return0;

}

problemb

題目概述:v字型數列,當且僅當三元組ia[j]並且a[k]>a[j],算作乙個v型數列。

輸入第一行為測試資料組數t

每組資料第一行為該陣列的數字個數

接下來一行為陣列元素

輸出:輸出對應陣列中符合v字形數列的個數

樣例輸入:23

2 1 2

52 1 2 1 2

輸出:1

4遍歷陣列,求每個元素兩端大於該值的個數相乘即為以該元素為中間節點的v數列的個數

#include

using

namespace std;

intmain()

printf

("%d\n"

,res);}

return0;

}

problem c. 24點

題目描述

輸入為4個數字,a,b,c,d。若abcd=24,則稱該陣列滿足24點,其中可以為+、-、*、/任乙個,若不能得到結果24,則稱該陣列不滿足24點。(計算為實型)

輸入第一行為測試組數t

接下來t行,每一行為四個整數a,b,c,d,測試是否滿足24點

1<=a,b,c,d<10000(右區間忘了,反正四個數不為0)

輸出在每一行

若滿足,輸出yes

不滿足,輸出no

樣例輸入

32 6 3 4

1 1 2 3

3 2 2 812

34輸出// 2+6 * 3+4

yes// 1 1 2 3

no// 3 * 2/2 * 8

yes還未解決

#include

using

namespace std;

char op[4]

=;intprior

(char c)

bool

getres

(int x,

int y,

int&z,

char op)

return flag;

}int

main()

for(

int i=

0;i<

4;i++)}

}}return0;

}

problem d. 最大價值

對於每乙個零件都有乙個適宜溫度區間,[ri,ji],當溫度tji,零件價值為z;當溫度適宜,價值為y。且y>x,y>z。此刻,有一恆溫箱,可確定溫度t。

輸入第一行按順序分別為 n,x,y,z。0記錄各個溫度的價值,再輸出最大價值的溫度

#include

using

namespace std;

int dp[

110]

;int

main()

for(

int i=

0;i<

110;i++

)printf

("%d\n"

,max)

;return0;

}

北郵機試 special

題目 設乙個正整數既是平方數又是立方數時,稱其為special數。輸入包含多組測試資料,第一行輸入測試資料的組數,接著在後續每行輸入n n 1000000000 的時候,請輸出1到n中包含的所有special數的個數。example inputs 21 64outputs 12 本來想的方法時間複雜...

北郵機試 複數集合

乙個複數 x iy 集合,兩種操作作用在該集合上 1 pop 表示讀出集合中複數模值最大的那個複數,如集合為空輸出 empty 不為空就輸出最大的那個複數並且從集合中刪除那個複數,再輸出集合的大小size 2 insert a ib 指令 a,b表示實部和虛部 將a ib加入到集合中 輸出集合的大小...

2018北郵網研機試 D 的更好解法

上面是原題超鏈 原博d題的做法有點太浪費空間 include using namespace std int main cin n x y z for int i 0 i r j r r j j int sum n x,max 1,tem for int i 1 i 109 i cout 思路就是 ...