给定一个罗马数字,将其转换成整数_计算并输出给定整数n的所有因子

给定一个罗马数字,将其转换成整数_计算并输出给定整数n的所有因子问题描述:给定一个整数转换成对应的罗马字符。罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如,罗马数字2写做II,即为两个并列的1。12写做XII,即为X+II。27写做…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE稳定放心使用

问题描述:给定一个整数转换成对应的罗马字符。

 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。

字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000

例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
通常情况下,罗马数字中小的数字在大的数字的右边。
但也存在特例,例如 4 不写做 IIII,而是 IV。
数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。
同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况:
I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。
给定一个整数,将其转为罗马数字。输入确保在 1 到 3999 的范围内。


问题分析

罗马数字共有七个,即I(1),V(5),X(10),L(50),C(100),D(500),M(1000)。按照下面的规则可以表示任意正整数。

重复数次:一个罗马数字重复几次,就表示这个数的几倍。

右加左减:在一个较大的罗马数字的右边记上一个较小的罗马数字,表示大数字加小数字。在一个较大的数字的左边记上一个较小的罗马数字,表示大数字减小数字。但是,左减不能跨越等级。比如,99不可以用IC表示,用XCIX表示。

加线乘千:在一个罗马数字的上方加上一条横线或者在右下方写M,表示将这个数字乘以1000,即是原数的1000倍。同理,如果上方有两条横线,即是原数的1000000倍。

单位限制:同样单位只能出现3次,如40不能表示为XXXX,而要表示为XL。

其实一个整数, 可以先选七个中最大可经表示的,再把这个整数减去这个数再递归
例如: 6 最大可以是V(5), 剩下一个是1, 则 6 = VI

算法设计

package com.bean.algorithmbasic;

/*
 * 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
 * 字符 数值
 * I 1
 * V 5
 * X 10
 * L 50
 * C 100
 * D 500
 * M 1000
 * 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
 * 通常情况下,罗马数字中小的数字在大的数字的右边。
 * 但也存在特例,例如 4 不写做 IIII,而是 IV。
 * 数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。
 * 同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况:
 * I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。
 * X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。
 * C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。
 * 给定一个整数,将其转为罗马数字。输入确保在 1 到 3999 的范围内。
 */

public class IntegertoRoman2 {
	
	public static String intToRoman(int num) {
        String symbol[] =   {"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};
        
        String roman="";
        
        for(int i=0; num != 0; ++i){
            while(num >= value[i]){
                num -= value[i];
                roman += symbol[i];
            }
        }
        
        return roman;
    }

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		int target=-1;
		for(int i=0;i<10;i++) {
			target=(int)(Math.random()*3998)+1;
			System.out.println(target+"\t\t"+intToRoman(target));
		}
		
		

	}

}

第二种分析思路

整数转罗马字符的算法设计
条件:输入的整数范围1<=num<=3999
分析:
整数的最高位为千位,则分别构造个、十、百、千位数值与罗马字符的映射关系,可以利用四个数组来实现
表示0-9的整数与罗马字符对应
表示10、20、30…90的整数与罗马字符对应
表示100、200、300…900的整数与罗马字符对应
表示1000、2000、3000的整数与罗马字符对应
这样给定一个整数,例如:3464,把每一位上的整数取出,换成罗马字符即可。

  1. 取千位:用3464/1000得到整数位3,则用对应表示3000的罗马字符对应,即MMM;
  2. 取百位:然后再用3464与1000求余,得到表示百的数字,即464,然后用464/100得到整数位4,则用对应表示400的罗马字符对应,即CD;
  3. 取十位:然后再用3464与100求余,得到表示十的数字,即64,然后用64/10得到整数位6,则用对应表示60的罗马字符对应,即LX;
  4. 取个位:最用用3464与10求余,得到表示个的数字,即4,则用对应表示4个罗马字符对应,即IV
  5. 依次将得到的罗马字符拼接起来,得到最终的结果。

算法设计

/*
 * 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
 * 字符 数值
 * I 1
 * V 5
 * X 10
 * L 50
 * C 100
 * D 500
 * M 1000
 * 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
 * 通常情况下,罗马数字中小的数字在大的数字的右边。
 * 但也存在特例,例如 4 不写做 IIII,而是 IV。
 * 数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。
 * 同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况:
 * I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。
 * X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。
 * C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。
 * 给定一个整数,将其转为罗马数字。输入确保在 1 到 3999 的范围内。
 */

public class IntegertoRoman {
	
	/*
	 * 整数转罗马字符的算法设计
	 * 
	 * 条件:输入的整数范围1<=num<=3999
	 * 分析:
	 * 整数的最高位为千位,则分别构造个、十、百、千位数值与罗马字符的映射关系,可以利用四个数组来实现
	 * 表示0-9的整数与罗马字符对应
	 * 表示10、20、30...90的整数与罗马字符对应
	 * 表示100、200、300...900的整数与罗马字符对应
	 * 表示1000、2000、3000的整数与罗马字符对应
	 * 
	 * 这样给定一个整数,例如:3464,把每一位上的整数取出,换成罗马字符即可。
	 * 1、取千位:用3464/1000得到整数位3,则用对应表示3000的罗马字符对应,即MMM;
	 * 2、取百位:然后再用3464与1000求余,得到表示百的数字,即464,然后用464/100得到整数位4,则用对应表示400的罗马字符对应,即CD;
	 * 3、取十位:然后再用3464与100求余,得到表示十的数字,即64,然后用64/10得到整数位6,则用对应表示60的罗马字符对应,即LX;
	 * 4、取个位:最用用3464与10求余,得到表示个的数字,即4,则用对应表示4个罗马字符对应,即IV
	 * 5、依次将得到的罗马字符拼接起来,得到最终的结果。
	 * 
	 * 
	 * */

	public static String intToRoman(int num) {
		String digit[] = { "", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX" };
		String ten[] = { "", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC" };
		String hundred[] = { "", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM" };
		String thousand[] = { "", "M", "MM", "MMM" };
		String str = "";
		return str + thousand[num / 1000] + hundred[num % 1000 / 100] + ten[num % 100 / 10] + digit[num % 10];
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		int target=-1;
		for(int i=0;i<10;i++) {
			target=(int)(Math.random()*3998)+1;
			System.out.println(target+"\t\t"+intToRoman(target));
		}
		
		

	}

}

输出结果:

3738		MMMDCCXXXVIII
3397		MMMCCCXCVII
949		    CMXLIX
3814		MMMDCCCXIV
3636		MMMDCXXXVI
3701		MMMDCCI
1804		MDCCCIV
3464		MMMCDLXIV
64		    LXIV
1879		MDCCCLXXIX

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/188750.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 用C语言实现PID控制代码[通俗易懂]

    用C语言实现PID控制代码[通俗易懂]PID控制算法的C语言实现一PID算法原理  最近两天在考虑一般控制算法的C语言实现问题,发现网络上尚没有一套完整的比较体系的讲解。于是总结了几天,整理一套思路分享给大家。  在工业应用中PID及其衍生算法是应用最广泛的算法之一,是当之无愧的万能算法,如果能够熟练掌握PID算法的设计与实现过程,对于一般的研发人员来讲,应该是足够应对一般研发问题了,而难能可贵的是,在我所接触的控制算法当中,P…

  • UML类图五种关系的代码实现[通俗易懂]

    UML类图五种关系的代码实现[通俗易懂]UML类图五种关系的代码实现

  • matlab多元函数极值_matlab求三元函数的极值

    matlab多元函数极值_matlab求三元函数的极值matlab求解二元函数极值命令:1、x=fminsearch(fun,x0)或x=fminunc(fun,x0)求极小值点x,初值选为x02、[x,fmin]=fminsearch(fun,x0)或[x,fmin]=fminunc(fun,x0)3、fminsearch采用单纯形法,fminunc采用牛顿法除了fminsearch和fminunc这两种命令外,建立函数还可以用不同的方法

  • 验证码暴力破解测试[通俗易懂]

    验证码暴力破解测试测试原理和方法找回密码功能模块中通常会将用户凭证(一般为验证码)发送到用户自己才可以看到的手机号或者邮箱中,只要用户不泄露自己的验证码就不会被攻击者利用,但是有些应用程序在验证码发送功能模块中验证码位数及复杂性较弱,也没有对验证码做次数限制而导致验证码可被暴力枚举并修改任意用户密码。在测试验证码是否可以被暴力枚举时,可以先将验证码多次发送给自己的账号,观察验…

  • 解决打印机报错:操作无法完成(错误0x00000709)。

    解决:操作无法完成(错误0x00000709)。再次检查打印机名称,并确保打印机已连接到…上午同时说,网络打印机打印不了,于是首先看一下打印服务器IP是不是给换了,结果没换。接着尝试重新添加一

    2021年12月22日
  • IDEA解决tomcat控制台乱码问题

    1.IDEA安装目录下的文件里面添加 -Dfile.encoding=UTF-82.如下里面也添加 -Dfile.encoding=UTF-83.Setting里面配置

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号