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...