第七屆科技節程式設計大賽複賽題目

2021-07-12 00:56:13 字數 2950 閱讀 1689



1.

青蛙約會問題

【問題描述】

兩隻青蛙在網上相識了,它們聊得很開心,於是覺得很有必要見一面。它們很高興地發現它們住在同一條緯度線上,於是它們約定各自朝西跳,直到碰面為止。可是它們出發之前忘記了一件很重要的事情,既沒有問清楚對方的特徵,也沒有約定見面的具體位置。不過青蛙們都是很樂觀的,它們覺得只要一直朝著某個方向跳下去,總能碰到對方的。但是除非這兩隻青蛙在同一時間跳到同一點上,不然是永遠都不可能碰面的。為了幫助這兩隻樂觀的青蛙,你被要求寫乙個程式來判斷這兩隻青蛙是否能夠碰面,會在什麼時候碰面。我們把這兩隻青蛙分別叫做青蛙

a和青蛙

b,並且規定緯度線上東經

0度處為原點,由東往西為正方向,單位長度

1公尺,這樣我們就得到了一條首尾相接的數軸。設青蛙

a的出發點座標是

x,青蛙

b的出發點座標是

y。青蛙

a一次能跳

m公尺,青蛙

b一次能跳

n公尺,兩隻青蛙跳一次所花費的時間相同。緯度線總長

l公尺。現在要你求出它們跳了幾次以後才會碰面。

【資料輸入】

輸入只包括一行

5個整數x,

y,m,

n,l,其中x≠

y < 2000000000

,0 < m

、n < 2000000000

,0 < l < 2100000000

【資料輸出】

輸出碰面所需要的跳躍次數,如果永遠不可能碰面則輸出一行

"impossible" 

【樣例輸入】

1 2 3 4 5

【樣例輸出】

4

2.

字串問題

【問題描述】

乙個a和兩個b

一共可以組成三種字串:

"abb"

,"bab"

,"bba"

。給定若趕字母和它們相應的個數,計算一共可以組成多少個不同的字串?

【資料輸入】

每組測試資料分兩行,第一行為

n(1<=n<=26)

,表示不同字母的個數,第二行為n個數

a1, a2, ..., an(1<=ai<=12)

,表示每種字母的個數

.測試資料以

n=0為結束。

【資料輸出】

對於每一組測試資料

,輸出乙個

m,表示一共有多少種字串。

【樣例輸入】

2

1 2

3

2 2 2

0

【樣例輸出】

3

90

3.

死亡騎士

【問題描述】

不死族的巫妖王發工資拉,死亡騎士拿到一張

n元的鈔票

(記住,只有一張鈔票

),為了防止自己在戰鬥中頻繁的死掉,他決定給自己買一些道具,於是他來到了地精商店前

.死亡騎士:「我要買道具

!」地精商人:「我們這裡有三種道具,血瓶

150塊乙個,魔法藥

200塊乙個,無敵藥水

350塊乙個。」死亡騎士:「好的,給我乙個血瓶。」說完他掏出那張

n元的大鈔遞給地精商人,地精商人:「我忘了提醒你了,我們這裡沒有找客人錢的習慣的,多的錢我們都當小費收了的,嘿嘿。」死亡騎士:「

……」死亡騎士想,與其把錢當小費送個他還不如自己多買一點道具,反正以後都要買的,早點買了放在家裡也好,但是要盡量少讓他賺小費,現在死亡騎士希望你能幫他計算一下,最少他要給地精商人多少小費。

【資料輸入】

輸入資料的第一行是乙個整數

t(1<=t<=100)

,代表測試資料的數量,然後是

t行測試資料,每個測試資料只包含乙個正整數

n(1<=n<=10000),n

代表死亡騎士手中鈔票的面值。注意:地精商店只有題中描述的三種道具。

【資料輸出】

對於每組測試資料,請你輸出死亡騎士最少要浪費多少錢給地精商人作為小費。

【樣例輸入】

2

900

250

【樣例輸出】

0

50

第七屆科技節科技製作須知

一 活動主題 隨著社會的進步,科技的發展越來越快,越來越多的科技小產品也相繼出現。為了讓更多的同學了解,接觸當今的科技發明,增強自身的動手能力。同時也為進一步推廣雲南大學資訊學院 以人為本 教書育人,求是務實 博學創新 的辦學理念,促進各個學院的相互發展,此次科技節新增了小發明製作這項活動。二 活動...

第七屆科技節微電影比賽須知

一 活動目的及意義 用dv鏡頭捕捉生活中的美好片段,並通過相關軟體操作對其進行創作和剪輯。此次資訊學院 2016 二 比賽主題 歲月神偷 三 主題說明 光陰似箭,歲月如梭。日復一日重複的生活,有時也會讓你感嘆時光的流逝,到底是有人偷走了我們的時間,還是時間自己悄悄的溜走?可能誰也說不清吧。那就讓我們...

第七屆藍橋杯不會的題目

消除尾一 下面的 把乙個整數的二進位制表示的最右邊的連續的1全部變成0 如果最後一位是0,則原數字保持不變。如果採用 中的測試資料,應該輸出 00000000000000000000000001100111 00000000000000000000000001100000 0000000000000...