計蒜客 挑戰難題 第14題:羅馬數字轉換成整數
給定一個羅馬數字s,( I<=s<=MMMCMXCIX)(即1到3999),將羅馬數字轉換成整數。
如羅馬數字I,II,III,IV,V分別代表數字1, 2, 3, 4, 5。
格式:
第一行輸入一個羅馬數字,接下來輸出對應的整數。
提示:
首先要來了解一下羅馬數字表示法,基本字元有7個:I,V,X,L,C,D,M,分別表示1,5,10,50,100,500,1000。
在構成數字的時候,有下列規則:
1、相同的數字連寫,所表示的數等於這些數字相加得到的數,如:Ⅲ = 3;
2、小的數字在大的數字的右邊,所表示的數等於這些數字相加得到的數, 如:Ⅷ = 8;Ⅻ = 12;
3、小的數字,(限於Ⅰ、X 和C)在大的數字的左邊,所表示的數等於大數減小數得到的數,如:Ⅳ= 4;Ⅸ= 9;
4、正常使用時,連寫的數字重複不得超過三次。
樣例輸入
CXXIII
樣例輸出
123
相關推薦
計蒜客 挑戰難題 第14題:羅馬數字轉換成整數
給定一個羅馬數字s,( I<=s<=MMMCMXCIX)(即1到3999),將羅馬數字轉換成整數。 如羅馬數字I,II,III,IV,V分別代表數字1, 2, 3, 4, 5。 格式: 第一行輸入一個羅馬數字,接下來輸出對應的整數。 提示: 首先要來了解一下羅馬數字表示法,基本字元
計蒜客 挑戰難題 第9題:元素移除
給定一個數組和一個數(該數不一定在陣列中),從數組裡刪掉這個數字,返回剩下的陣列長度。 如:A[] = {1, 2, 3, 4, 5}, 要刪除數字3, 那麼返回陣列長度為4. 親愛的小夥伴們,題目是不是很簡單呢? 提示: int removeElement(int A[], int n, int e
計蒜客 挑戰難題 第10題:尋找插入位置
給定一個已經升序排好序的陣列,以及一個數target,如果target在陣列中,返回它在陣列中的位置。 否則,返回target插入陣列後它應該在的位置。 假設陣列中沒有重複的數。以下是簡單的示例: [1,3,5,6], 5 → 2 [1,3,5,6], 2 → 1 [1,3,5,6], 7 → 4 [1
計蒜客 挑戰難題 第20題:跳躍遊戲二
時間限制 1000 ms 記憶體限制 10000 K 給定一個非負整數陣列,假定你的初始位置為陣列第一個下標。 陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。 你的目標是到達最後一個下標,並且使用最少的跳躍次數。 例如: A = [2,3,1,1,4], 到達最後一個下標的最少跳躍次
計蒜客 挑戰難題 第11題:移除陣列中的重複元素
時間限制 1000 ms 記憶體限制 10000 K 給定一個升序排列的陣列,去掉重複的數,並返回新的陣列的長度。 例如: 陣列A = {1, 1, 2},你的函式應該返回長度2,新陣列為{1, 2} 要求: 不能新開陣列分配額外的空間。即常數空間限制。 提示: 輸入一個整數n,以
計蒜客 挑戰難題 第12題:最後一個單詞的長度
嘗試次數 3099次 通過率 7.19% 時間限制 1000 ms 記憶體限制 10000 K 給定由大寫,小寫字母和空格組成的字串,返回最後一個單詞的長度。 如果不存在最後一個單詞,返回0 注意: “單詞”是指不包含空格符號的字串 例如: s = “hello World”
計蒜客 挑戰難題 第7題:奇怪的國家
有一個奇怪的國家,裡面的國民對於事情的態度永遠只有兩面。當兩個人遇到一起討論一個事情的時候——兩個持贊同觀點的人遇到一起後會對這個事情都繼續贊同;一個持贊同觀點的人遇到一個持不贊同觀點的人的時候,兩人都會不再繼續贊同;兩個持不贊同觀點的人遇到一起討論後反而會對這個事情開始贊同。 輸入包括兩行,每行包括N個
計蒜客 挑戰難題 跳躍遊戲二
給定一個非負整數陣列,假定你的初始位置為陣列第一個下標。 陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。 你的目標是到達最後一個下標,並且使用最少的跳躍次數。 例如: A = [2,3,1,1
計蒜客挑戰難題:爬樓梯
假設你現在正在爬樓梯,樓梯有n級。每次你只能爬1級或者2級,那麼你有多少種方法爬到樓梯的頂部? 格式: 第一行輸入一個數n(n<=50),代表樓梯的級數。 接下來一行輸出你的方法總數。 樣
計蒜客挑戰難題:字串長度
在右側我們給出了一個已經基本完成的程式,讀入了一個字串,呼叫了一個叫str_len的函式來計算這個字串的長度,並輸出。 聰明的你應該已經發現了,這個叫str_len的函式並沒有完成,在不修改函式原型的情況下,請完成str_len函式,實現我們上述的功能吧。
計蒜客挑戰難題:元素移除
給定一個數組和一個數(該數不一定在陣列中),從數組裡刪掉這個數字,返回剩下的陣列長度。 如:A[] = {1, 2, 3, 4, 5}, 要刪除數字3, 那麼返回陣列長度為4. 親愛的小夥伴們,題目是不是很簡單呢? 提示: int removeElemen
計蒜客上藍橋杯模擬題的部分題解
<A> 思路:按照題意暴力就行了,答案是1. AC程式碼: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxx = 1e5
計蒜客載入數字(密題)
小蒜把1-n這n個數字寫進記憶體,但是除了用二進位制格式寫的數字(只包含0,1的數字)都失敗了,現在他想知道有多少個數字載入成功了。 輸入格式 一個整數 n(1≤n≤10^9) 輸出格式 一個整數表示載入成功的數字個數 樣例輸入 10 樣例輸出 2 這道題思路
計蒜客-Chessboard Dancing(思維題)
不要怕長題! 不要怕長題! 不要怕長題! 90%的長題都很簡單。 這道題其實仔細想一下拿個紙畫一下就可以了,感覺更多的是在考翻譯。 #include<iostream> #include<cstdio> #include<algorithm
【計蒜客】羅馬數字轉換成整數
題目描述 給定一個羅馬數字s,( I<=s<=MMMCMXCIX)(即1到3999),將羅馬數字轉換成整數。 如羅馬數字I,II,III,IV,V分別代表數字1, 2, 3, 4, 5。 格式: 第一行輸入一個羅馬數字,接下來輸出對應的整數。
羅馬數字轉換成整數--計蒜客-字串-模擬
給定一個羅馬數字 ss,將羅馬數字轉換成整數。 如羅馬數字I,II,III,IV,V分別代表數字 1, 2, 3, 4, 51,2,3,4,5。 首先要來了解一下羅馬數字表示法,基本字元有 77 個:I、V、X、L、C、D、M,分別表示 11
計蒜客 -- 羅馬數字轉換成整數
給定一個羅馬數字 s,將羅馬數字轉換成整數。 如羅馬數字I,II,III,IV,V分別代表數字 1, 2, 3, 4, 5。 首先要來了解一下羅馬數字表示法,基本字元有 7 個:I、V、X、L、C、D、M,分別表示 1、5、10、50、100、500、100
[計蒜客] Python 判斷一個數是否能被另一個整數整除是一個挺簡單的問題
問題描述: 判斷一個數是否能被另一個整數整除是一個挺簡單的問題,一般一個模運算就可以搞定了,懶惰的曉萌還是不想自己做,於是找到你幫他寫程式碼,你就幫幫他吧。 輸入格式: 輸入包括兩個由空格分開的整數 MMM 和 N(1≤M,N≤500)N(1\leq M,
計蒜客羅馬數字轉換成整數
#include<stdio.h> #include<string.h> int main() {int l,sum,i;char st[20];scanf("%s",st)
java-【計蒜客】羅馬數字轉換成整數
給定一個羅馬數字 sss,將羅馬數字轉換成整數。 如羅馬數字I,II,III,IV,V分別代表數字 1,2,3,4,51, 2, 3, 4, 51,2,3,4,5。 首先要來了解一下羅馬數字表示法,基本字元有 777 個:I、V、X、L、C、D、M,分別表示 111、555、101010、5