-
Notifications
You must be signed in to change notification settings - Fork 31
/
IntToRoman.java
113 lines (105 loc) · 2.83 KB
/
IntToRoman.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
package String;
/**
* Author - archit.s
* Date - 07/10/18
* Time - 3:23 PM
*/
public class IntToRoman {
StringBuilder value(int n, int param){
StringBuilder s = new StringBuilder();
switch(param){
case 1000:
for(int i=1;i<=n;i++){
s.append("M");
}
return s;
case 100:
if(n==4){
s.append("CD");
}
else if(n==5){
s.append("D");
}
else if(n==9){
s.append("CM");
}
else{
if(n<5){
for(int i=1;i<=n;i++){
s.append("C");
}
}
else{
s.append("D");
n -= 5;
for(int i=1;i<=n;i++){
s.append("C");
}
}
}
return s;
case 10:
if(n==4){
s.append("XL");
}
else if(n==5){
s.append("L");
}
else if(n==9){
s.append("XC");
}
else{
if(n<5){
for(int i=1;i<=n;i++){
s.append("X");
}
}
else{
s.append("L");
n -= 5;
for(int i=1;i<=n;i++){
s.append("X");
}
}
}
return s;
default:
if(n==4){
s.append("IV");
}
else if(n==5){
s.append("V");
}
else if(n==9){
s.append("IX");
}
else{
if(n<5){
for(int i=1;i<=n;i++){
s.append("I");
}
}
else{
s.append("V");
n -= 5;
for(int i=1;i<=n;i++){
s.append("I");
}
}
}
return s;
}
}
public String intToRoman(int A) {
StringBuilder s = new StringBuilder();
int n = 1000;
while(A>0 && n>0){
if(A/n > 0){
s.append(value(A/n, n));
}
A %= n;
n /= 10;
}
return s.toString();
}
}