東北林業大學OJ題目1

2021-10-20 16:37:02 字數 4382 閱讀 5899

百步穿楊

problem:796

time limit:1000ms

memory limit:65536k

description

時維九月,序屬三秋,遼軍大舉進攻帽兒山,戰場上兩軍正交鋒.遼軍統帥是名噪一時的耶律洪豬,而帽兒山方則是派出了傳統武將–松樹葉子。雙方經過協商,約定在十一月八日正午十分進行射箭對攻戰.松樹葉子早早就開始準備,但是他是武將而不是鐵匠,造弓箭的活就交給聰明能幹的你了,現在告訴你每種弓箭規格,即箭身的長度,以及每種規格弓箭所需要的數目,要求你把需要的弓箭都輸出.

弓箭的基本樣子為 「>±–+>」,其中"±–+"為箭身,資料保證箭身長度 > 2

input

輸入資料只有一組:

兩個整數a , b,分別代表需要箭身長度為a的弓箭b枝. (a < 30 , b < 10 )

output

按照資料需要的箭身的依次輸出所有需要的弓箭,每根弓箭佔一行.

sample input

4 5sample output

±-+>

±-+>

±-+>

±-+>

±-+>

hint

4 代表箭的長度為4,±-+ 共為4;必須有2個+號;如果箭身為5的話,則為±–+;如果箭身為6的話,則為±—+;

#include

using

namespace std;

intmain()

for(

int i=

1;i<=b;i++

) cout<<

"+>"

}

計算兩點間的距離

problem:410

time limit:1000ms

memory limit:65536k

description

輸入兩點座標(x1,y1),(x2,y2),計算並輸出兩點間的距離。

input

輸入資料有多組,每組佔一行,由4個實數組成,分別表示x1,y1,x2,y2,資料之間用空格隔開。

output

對於每組輸入資料,輸出一行,結果保留兩位小數。

sample input

0 0 0 1

0 1 1 0

sample output

1.00

1.41

hint

source

hdu

#include

#include

#include

intmain()

return0;

}

計算球體積

problem:411

time limit:1000ms

memory limit:65536k

description

根據輸入的半徑值,計算球的體積。

input

輸入資料有多組,每組佔一行,每行包括乙個實數,表示球的半徑。

output

輸出對應的球的體積,對於每組輸入資料,輸出一行,計算結果保留三位小數。

sample input

11.5

sample output

4.189

14.137

hint

#define pi 3.1415927

source

hdu

#include

using

namespace std;

intmain()

return0;

}

第1題

problem:1181

time limit:1000ms

memory limit:65535k

description

星星和月亮

天空中有很多星星,這些星星用號來表示;另外天空中有許多月亮,這些月亮用@來表示;現在讓你計算星星的個數與月亮的個數的乘積,聰明的你能計算出來嗎?

input

輸入資料有多組,每組為1個長度小於100的字串,字串中可能包含許多和@等字元數字,但肯定沒有空格。

output

在一行內輸出星星和月亮的數量的乘積。

sample input

—@@@–*-0

22001166

sample output60

hint

source

#include

using

namespace std;

string stu;

intmain()

if(stu[i]

=='*')}

cout<}return0;

}

計算整數個數

problem:7

time limit:1000ms

memory limit:65536k

description

給定k(k大於1且小於100)個正整數,其中每個數都是大於等於1,小於等於10的數。寫程式計算給定的k個正整數中,1,5和10出現的次數。

input

第一行包含乙個正整數n,為輸入測試資料的組數,下列n組資料中每組包括兩行,第一行包含乙個正整數k(k大於1且小於100),第二行包含k個正整數,每兩個正整數用乙個空格分開。

output

輸出有三個數,第乙個數為1出現的次數,第二個數為5出現的次數,第三個數為10出現的次數且後面沒有多於的空格,每個數間用乙個空格隔開,每兩組資料間用一空行分開。

sample input35

1 5 8 10 5

41 5 2 2

98 7 1 5 10 7 5 1 1

sample output

1 2 1

1 1 0

3 2 1

hint

source

#include

intmain()

printf

("%d %d %d\n"

,x,y,z);}

return0;

}

喜洋洋

problem:9

time limit:1000ms

memory limit:65536k

description

喜洋洋十分喜歡數學題,它想計算一組數的和,你能幫助它嗎?

input

測試資料有多組,每組資料佔1行,共3個數,第1個數是n,第2個數是m,第3個數是k,其中n是開始值,m是結束值,k是間隔。

output

輸出從n開始,以k為間隔,到小於等於m的這些數的和。

sample input

1 5 1

1 10 2

1 100 3

sample output

1525

1717

hint

source

#include

using

namespace std;

intmain()

cout<}return0;

}

尋找呂布

problem:11

time limit:1000ms

memory limit:65536k

description

三國裡面呂布第一,趙雲第二,典韋、關羽和馬超分別是第3、第4和第5名,這是按武將的勇猛值和必殺技值的和來排名的,即武術值=勇猛值+必殺技值,下面給出這5人的勇猛值和必殺值,請你找出呂布的武術值。

input

輸入資料有多組,每組資料2行,第一行是5人的勇猛值,第二行是5人的必殺技值。勇猛值和必殺值是整數哦(32位)

output

輸出呂布的武術值。

sample input

1 2 3 4 5

1 2 3 4 5

20 21 22 45 87

1 100 8 99000 23

sample output

1099087

hint

呂布的勇猛值和必殺技值都是第一的!

source

陳宇

#include

using

namespace std;

intmain()

for(

int i=

0;i<

5;i++

)sort

(a,a+5)

;sort

(b,b+5)

; max1=a[4]

+b[4];

cout<}return0;

}

東北林業大學oj1025 又是指標

現在有的程式根本用不上指標 但由於學c 不得不用指標這個讓我苦笑不得的東西 這道題 就是乙個例子 本來 簡簡單單的字串查詢 變成指標 o my god!題就是下面的 程式完成在一些已知字串中查詢含有 最多的字串的功能。要求用返回指標值的函式完成 找到這個字串,函式返回 最多的字串的首位址,若所有字串...

東北林業大學acm大一培訓(素數篩)

1.不知名篩選 篩法的思想是去除要求範圍內所有的合數,剩下的就是素數 了,而任何合數都可以表示為素數的乘積,因此如果已知一 個數為素數,則它的倍數都為合數。2.埃氏篩 合數的倍數一定會在篩素數倍數時候被篩掉,所以只篩素數就好,只把質數的素 數篩掉 就是找到乙個質數,把它的倍數全部標記為合數。但是你會...

東北林業大學第13屆校賽(老生組) A題

題目大意 max a,b min a,b 在幾何上表示一維座標中線段ab的長度。學長說的,但我沒用上,可能方法不同。思路 max xi xj,yi yj min xi xj,yi yj xi xj yi yj xi yi yi yj max xi yi,xj yj min xi yi,xj yj 令...