链接:https://ac.nowcoder.com/acm/contest/637/A
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld
题目描述
张老师需要用数字来统计学生们的得分情况,但阿拉伯数字已经不能满足他的要求了,所以想请你帮忙将学生的成绩转换成罗马数字。
罗马数字是由七个不同的符号来表示(I,V,X,L,C,D和M),其中每个符号对应的值如下表
符号 值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
罗马数字通常从左到右从最大写到最小,表示他们的总和。但是,数字4的罗马数字表示不是IIII,而是IV,表示5-1=4。同样的,有6个应用相同原理的规则:
I可以放在V(5)和X(10)之前代表4和9。
X可以在L(50)和C(100)之前代表40和90。
C可以放在D(500)和M(1000)之前代表400和900。
现在给定一个整数,张老师请你计算出其罗马数字的表示。
输入描述:
第一行一个整数x(1<=x<=2000)
输出描述:
输出一行,表示整数x所对应的罗马数字表示
示例1
输入
复制
5
输出
复制
V
示例2
输入
复制
1926
输出
复制
MCMXXVI
#include <iostream>
#include <string>
using namespace std;
class Solution {//C++ 类的使用
public://公共
string zhuan(int num) {
string solution;
string roman[]={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"}; //将罗马字符与数字对应
int value[]= {1000,900,500,400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
for(int i=0;num!=0;++i)
{
while(num>=value[i])
{
num-=value[i]; //将输入的数字减去罗马字符代表的最大的数值
solution+=roman[i]; //将减去的数值代表的罗马符号加入字符串
}
}
return solution;
}
};
int main(){
Solution solu;
int number;
cin>>number;
string s=solu.zhuan(number);
cout<<s<<endl;
}
#include <iostream>
#include <string>
#include <vector>
using namespace std;
string intToRoman_simple(int num){
int values[] = { 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 };
string numerals[] = { "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" };
string str = "";
for (int i = 0; i < sizeof(values) / sizeof(values[0]); i++){
string str_t = "";
while (num >= values[i]){
num -= values[i];
str_t += numerals[i];
}
str += str_t;
}
return str;
}
string intToRoman(int num){
string str = "";
string roman[7] = { "I", "V", "X",
"L", "C", "D", "M" };
int j = 0;
while (num){
string str_t = "";
int temp = num % 10;
if (temp < 4){
int count = temp;
while (count--){
str_t += roman[j];
}
}
else if (temp == 4){
str_t += roman[j];
str_t += roman[j + 1];
}
else if (temp >= 5 && temp <= 8){
str_t += roman[j + 1];
int count = temp - 5;
while (count--){
str_t += roman[j];
}
}
else{
str_t += roman[j];
str_t += roman[j + 2];
}
str = str_t + str;
cout << str_t << endl;
cout << str << endl;
num /= 10;
j = j + 2;
}
return str;
}
int main(){
int t;
cin>>t;
cout << intToRoman_simple(t) << endl;
return 0;
}