Integer to Roman

最新推荐文章于 2022-07-26 11:13:15 发布
原创 最新推荐文章于 2022-07-26 11:13:15 发布 · 611 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文提供了一种将整数转换为罗马数字的方法。输入范围保证在1到3999之间。通过定义数值与对应的罗马符号，使用减法原理递减数值并拼接相应的罗马符号。

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

public class Solution {
    public String intToRoman(int number) {
        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" };
        StringBuilder result = new StringBuilder();
        for (int i = 0; i < values.length; i++) {
            while (number >= values[i]) {
                number -= values[i];
                result.append(numerals[i]);
            }
        }
        return result.toString();
    }
}
Reference: http://www.blackwasp.co.uk/NumberToRoman.aspx


Leetcode | C++ 12 Integer to Roman
weixin_54707168的博客
07-09 330
题目描述 Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999 解题思路 我们注意到罗马数字的字母是有规律的，可以分成几组，I(1), V(5) 是一组， X(10), L(50)是一组， C(100), D(500)是一组， M(1000), d(应该是D加一个上划线，表示5000) 是一组 ……。后一组的两个数是前一组的10倍。 对于大于10
LeetCode 12. Integer to Roman -- 整数转换成罗马数字
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
02-25 3404
给定一个整数num，( 1<=num<=3999)，将整数转换成罗马数字。 如1,2,3,4,5对应的罗马数字分别位I，II，III，IV，V等。 格式： 第一行输入一个整数，接下来输出对应的罗马数字。 提示： 罗马数字的常识见此链接，对做题有帮助哦～尤其是表示方法。 http://baike.baidu.com/link?url=injU8M4bAoc2zRZQ1Gtgr
Integer To Roman
m0_37821950的博客
09-16 261
原题： Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999. 即将输入的整数转换成罗马数字。
LeetCode 12 Integer to Roman
萤火虫啊飞呀飞
03-19 506
LeetCode 12
#12 Integer to Roman
YY_Tina的博客
01-21 173
Description Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol &nbsp;&nbsp;&nbsp;Value I &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp
12. Integer to Roman
qq_43661234的博客
11-18 289
Integer to Roman Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000 For example, 2.
12. Integer to Roman整数转罗马数字
DXB2021的博客
07-26 294
Integer to Roman整数转罗马数字
Integer to Roman 解法
chenh297的博客
09-10 342
Integer to roman
LeetCode 12. Integer to Roman, 整数转罗马数字 ，C#
wf824284257的博客
04-22 640
前言 本文介绍了 LeetCode 第 12 题 , “Integer to Roman”, 也就是 “整数转罗马数字” 的问题. 本文使用 C# 语言完成题目。 题目 English LeetCode 12. Integer to Roman Roman numerals are represented by seven different symbols: I, V, X, L, C...
LeetCode 12. Integer to Roman - 亚马逊高频题15
hgq522的博客
03-25 794
题目要求把一个整数转换成罗马数字。仔细观察就会发现个位上的数只由I,V,X组成，十位上的数只由X,L,C组成，百位数上的数只由C,D,M组成，千位上的数由于最大只到3因此只由M；另外一个规律就是各个位上的相同数字构造方式是相同的只是组成的字母不同而已。
LeetCode Roman to Integer解决方案
01-23
LeetCode Roman to Integer解决方案
Largest Rectangle in Histogram
Yuwen's Hero
12-05 5170
Question: Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram. Above is a histogra
n 个人围成一圈（编号1-n），数到3的出列，最后剩下的人的编号
Yuwen's Hero
11-18 4232
问题： n 个人围成一圈（编号1-n），数到3的出列，然后又从头开始数，一直循环到最后一个人，请问最后剩下的人的编号？ public int numberToExit(int total, int interval) { boolean[] arr = new boolean[total]; for(int i = 0; i < arr.length; i++) { arr[i]
pow(double a,int b)
Yuwen's Hero
08-29 3296
实现pow(double a, int b) 最简单直接的方法就是用一个循环使得result *= a 做b次，但是，这样的方法不是最优的，比如我们求2^100, 我们只需要得到2^50就可以了，因为2^100 = 2^50 * 2^50。而要求2^50，只需要得到2^25就可以了，所以，按照这样一个思路，要求pow(double a,int b)，我们可以按照如下方法做： public c
快速找出2到n所有的素数
Yuwen's Hero
03-11 2713
public static ArrayList primeNumbers(int n) { if (n < 2) return null; ArrayList list = new ArrayList(); boolean[] prime = new boolean[n + 1]; for (int i = 2; i < n + 1; i++) { prime[i] = tr
Valid Number
Yuwen's Hero
01-02 2241
Validate if a given string is numeric. Some examples: "0" => true " 0.1 " => true "abc" => false "1 a" => false "2e10" => true Note: It is intended for the problem statement to be amb
Divide Two Integers
Yuwen's Hero
02-03 2098
Divide two integers without using multiplication, division and mod operator. public class Solution { public int divide(int dividend1, int divisor1) { if (divisor1 == 1) return dividend1;
shuffle a deck of cards
Yuwen's Hero
12-02 2056
Question: You are given a deck of 52 cards, and you need to shuffle the cards and make sure the order is random. Solution: We can simply use the Durstenfeld and Knuth algorithm to shuffle the cards
error: case label does not reduce to an integer constant
最新发布
09-19
在C语言中，`case label does not reduce to an integer constant` 错误通常意味着在 `switch` 语句里，`case` 标签使用了非整数常量表达式。`switch` 语句要求 `case` 标签必须是整数常量，像整型字面量、枚举常量或者宏定义的整数常量等。 ### 解决方案 #### 1. 确保 `case` 标签为整数常量 要保证 `case` 后面跟着的是整数常量。例如，下面的代码会产生此错误： ```c #include <stdio.h> int main() { int num = 2; switch (num) { case num: // 错误：num 不是整数常量 printf("This is a problem.\n"); break; default: printf("Default case.\n"); } return 0; } ``` 可将其修改为： ```c #include <stdio.h> int main() { int num = 2; switch (num) { case 2: // 正确：2 是整数常量 printf("This is okay.\n"); break; default: printf("Default case.\n"); } return 0; } ``` #### 2. 若处理字符串，不要用 `switch` 语句 `switch` 语句只能处理整数类型，若要处理字符串，可使用 `if-else if` 语句。例如，在罗马数字转数字的题目中，因为罗马数字是字符串，所以不能用 `switch` 语句： ```c #include <stdio.h> #include <string.h> int romanToInt(char * s) { int result = 0; if (strcmp(s, "I") == 0) { result = 1; } else if (strcmp(s, "V") == 0) { result = 5; } else if (strcmp(s, "X") == 0) { result = 10; } return result; } int main() { char roman[] = "V"; int num = romanToInt(roman); printf("The integer value is: %d\n", num); return 0; } ``` #### 3. 使用枚举类型 如果要处理多个有意义的整数值，可使用枚举类型。例如： ```c #include <stdio.h> enum RomanNumbers { I = 1, V = 5, X = 10 }; int main() { int num = V; switch (num) { case I: printf("Value is I (1).\n"); break; case V: printf("Value is V (5).\n"); break; case X: printf("Value is X (10).\n"); break; default: printf("Unknown value.\n"); } return 0; } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值