2016級ACM寒假訓練(一)

2021-07-26 04:26:20 字數 1898 閱讀 2084

problem:a

time limit:1000ms

memory limit:65535k

跳傘是乙個技術活,某空軍新來了一批新兵,為了訓練新兵跳傘的準確度,指揮官想了乙個好辦法,他在訓練場畫了乙個矩陣,每個格仔有乙個數字,如果某士兵跳到了(x,y)格點,那麼他的得分便是他周圍的八個格仔上的數字之和,現在給以乙個n*m個矩陣,求出最大分值是多少。

多組輸入,第一行數一兩個數 n,m,然後有乙個n*m的矩陣,(n,m<=100),矩陣裡的數字都小於1000.

每組輸出乙個結果,最大分值

3 3

1 2 2

5 3 1

7 5 1

24

#include #include #include int main()

for(i=1;i<=m;i++)

for(j=1;j<=n;j++)

if (max1

problem:b

time limit:1000ms

memory limit:65535k

編寫函式向給定乙個字元集合中,插入乙個新字元到指定位置:已知乙個字符集,給定乙個插入位置k,向該位置插入乙個新字元。本題10分

輸入資料有多組,每組的第1行為n(<5),表示一組測試資料中字符集的個數,接下來原始字串集(字元個數<100),插入的字元及位置;

輸出插入後的新字符集,每組資料單獨一行。

3

the c testd5

now,you can commit.y8

the game over.

n6

the cd test

now,you ycan commit.

the ganme over.

注意原始資料輸入時,回車的處理。

輸出正常輸完一行加個換行。

#include #include int main()

cout

<<

sum1

*sum2

<<

endl;}

return0;

}

problem:d

time limit:1000ms

memory limit:65536k

其實,在言語中,有著一股不可輕視的力量。比如遠古的大陸上,人們在戰鬥時會吼出fus ro dah威懾敵人。再比如遙遠的星系中外星人會說en taro給予他人祝福。

那麼他們到底有多少力量呢?現在有一種演算法可以計算出來:每一段的首字母的ascii碼整除這一段的長度,再相加。現在請你來算一算給出的言語的力量。

多組資料,每組資料一行字串(包括大小寫字母和空格,不保證空格位置)。

(保證長度小於500)

每組資料輸出一行,輸出力量值。

fus ro dah

en taro

86

55#include#include#includeint main()

for(i=0;!(b[i]=='v'&&b[i+1]=='o'&&b[i+2]=='i'&&b[i+3]=='d');i++);

i+=4;

while(b[i]!=' '&&b[i]!='\0')

printf("\n");

}return 0;

}

就是找void啊……

————由於這次的題實在是太簡單了,題解沒法寫的更詳細了……大家有不會的群裡問吧

2016級ACM寒假訓練(三)

題都太簡單了,ak的那麼多,直接貼 了1.problem a time limit 1000ms memory limit 65535k 聰聰的班主任王老師最近有點忙,可是他又是一位非常細心的老師,每次考試成績都有專門的東西來記錄,學期結束的時候給每位學生算了加權之後,他都要 關心關心 成績不好的學...

2016級ACM寒假訓練(八)

problem a time limit 1000ms memory limit 65536k 平面座標系上有乙個無限的螺旋線。螺旋由線段組成,線段是 0,0 1,0 1,0 1,1 1,1 1,1 1,1 1,1 1,1 2,1 2,1 2,2 等。這個無限螺旋經過了平面上的所有整數點。煥神住在平...

2016寒假訓練 搜尋

一開始做這個題目還是覺的挺煩的,主要是要加個四個變數,然後比較,比較起來還比較麻煩。繞口令,呵呵 首先,不需要找到的次序,而且m 20,所以不會有爆棧的風險。然後就是怎麼去解決的問題,因為所有的木頭都是整數,所以我們考慮這個問題,所以我們可以預見的是,一旦總和 4不為0的話,則一定是不可能。下面就是...