xdoj1256 2017新生賽現場賽E題

2021-08-15 20:06:32 字數 1064 閱讀 9966

時間限制: 1 sec  

記憶體限制: 128 mb

提交: 18  

解決: 12 [

提交][

狀態][

討論版]

把小於 4000 的正整數轉換成相應的羅馬數字。

羅馬數字共有7個,即ⅰ(1)、ⅴ(5)、ⅹ(10)、ⅼ(50)、ⅽ(100)、ⅾ(500)和ⅿ(1000)。按照下述的規則可以表示任意小於4000的正整數。

重複數次:乙個羅馬數字重複幾次,就表示這個數的幾倍。

右加左減:

在較大的羅馬數字的右邊記上較小的羅馬數字,表示大數字加小數字。

在較大的羅馬數字的左邊記上較小的羅馬數字,表示大數字減小數字。

左減的數字有限制,僅限於i、x、c。比如45不可以寫成vl,只能是xlv

但是,左減時不可跨越乙個位值。比如,99不可以用ic(

左減數字必須為一位,比如8寫成viii,而非iix。

右加數字不可連續超過三位,比如14寫成xiv,而非xiiii。(見下方「數碼限制」一項。)

數碼限制:

同一數碼最多只能連續出現三次,如40不可表示為***x,而要表示為xl。

多組資料,每組資料一行,乙個小於4000的正整數。

對於每組資料,輸出一行,相應的羅馬數字。

3614

1991437

iii

vixiv

cxcix

mcd***vii

思路:當時做這道題時看到一大堆的規則直接矇圈。最後看了一下答案,打表來做

上**:

#include#includeusing namespace std;

int main()

; char shiwei[9][5]=;

char baiwei[9][5]=;

char qianwei[3][5]=;

int qian,bai,shi,ge,a;

while(scanf("%d",&a) != eof)

return 0;

}

xdoj1276 2017新生賽現場賽C題

時間限制 1 sec 記憶體限制 128 mb 提交 22 解決 11 提交 狀態 討論版 第一行兩個數n,m 0 n,m 10 5 代表歌單裡的歌曲數目以及記錄的條目數。接下來m行,每行乙個數k 0 k n 代表這次williamchen聽到了第k首歌後停止。5 451 23432 11 思路 這...

xdoj1269 2017新生賽現場賽G題

時間限制 1 sec 記憶體限制 128 mb 提交 39 解決 12 提交 狀態 討論版 williamchen 每天就知道玩遊戲,他最喜歡玩 the binding of issac。有時候他會進入乙個充滿石頭的房間,有時候他需要控制以撒從這個房間的某個位置走到另乙個位置。為了簡化問題,乙個房間...

新生賽心得

新生賽發揮正常,rank8。心情感受 比賽前 學長 們說送熱水袋開心剛好缺乙個熱水袋有了上次藍橋杯選拔賽爆零的經驗,這次真的就是想打完就跑最好那個熱水袋,總之就是很輕鬆。結果最後拿了rank8看到白書!好想要,但是被前面的人拿走了,後來上台的時候大概是acm女生太少了所以男生就比較起鬨我就懵了,隨便...