problem b:向量的運算
time limit:
1 sec
memory limit:
128 mb
submit:
3942
solved:
2256
[submit
][status]
description
編寫類vector
,用於表示乙個向量。顯然:
1. 它有三個資料成員,假定均為
int型別的量,表示
3個方向上的分量。
2. 定義其無參建構函式,初始化三個分量為0。
3.定義帶參建構函式,用於初始化向量。
4. 過載+
、-、*
、<<
和》運算子。其中
「+」和
「-」不改變運算元的值,只是返回運算結果;
「*」實現兩種乘法,包括數乘及叉積。
input
輸入有多行,第一行
m>0
,表示有
m個測試用例,之後有m行。
每行包括
7個部分:前
3個表示乙個向量的三個分量,中間
3個表示另乙個向量的三個分量,最後乙個為乙個
int型別的數。
分量的順序按照i、
j、k給出。
output
輸出見樣例。其中:如果某個分量為
0,則不輸出該數量,除非所有分量均為
0,則輸出
0。如果某個分量為負數,則不應輸出其前面的
「+」號。
sample input7
1 1 1 1 1 1 3
1 2 3 3 2 1 4
-1 -2 -3 -3 -2 -1 10
1 2 3 -1 2 3 5
1 2 3 1 -2 3 6
1 2 3 1 2 -3 9
1 2 3 -1 -2 -3 5
sample output
vect+vec2 n*vec1 vec1*vec2
2i+2j+2k 3i+3j+3k 0
4i+4j+4k 4i+8j+12k -4i+8j-4k
-4i-4j-4k -10i-20j-30k -4i+8j-4k
4j+6k 5i+10j+15k -6j+4k
2i+6k 6i+12j+18k 12i-4k
2i+4j 9i+18j+27k -12i+6j
0 5i+10j+15k 0
hint,
---主程式
int main()
vector operator+(vector &p)
vector operator-(vector b)
vector operator*(double b)
vector operator*(vector &p)
friend ostream &operator<<(ostream &os,const vector &a)
};
山科交流賽 LIS
給定乙個長度為n的序列 n 1000 記該序列lis 最長上公升子串行 的長度為m,求該序列中有多少位置不相同的長度為m的嚴格上公升子串行。先輸入乙個t,表明下面會有幾組資料。每組資料先輸入乙個n,表明陣列大小。下面一行有n個數代表該陣列,且 1 a i n 輸出為一行,只需輸出上述要求的個數 輸出...
OJ Problem B 老師的工資
description 假設高中老師和大學老師的工資分別是這麼計算的 1.高中老師的工資是基本工資 獎金,其中獎金是公升學的學生數乘以100。2.大學老師的工資是基本工資 績效。其中當教學的小時數不到240小時時,每少1個小時,扣20元 當小時數多於240小時時,每多1個小時,多發40元。如 王老師...
山科交流賽 擺箱子
有一堆形狀完全一樣的箱子,但是他們的強度不同,如果乙個箱子的強度為x,那麼這個箱子上面最多可以放x個箱子。現在我們已知一堆箱子的強度,我們想把這些箱子放置成一列一列的形狀,每一列包含多個箱子,問最少可以放多少列。輸入為多組資料,第一行為樣例數t 每組資料先輸入乙個n 1 n 100 表示箱子的總數 ...