題目搬運,僅做個人學習使用
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 思路就是 ...