现在还有Serve卡相关的deal吗？# Money - 海外理财
w*x
1 楼
跪求roman number to integer 和 integer to roman number的程序， 特别是第一个
，哪个大牛帖一个？？
，哪个大牛帖一个？？
L*S
2 楼
没有意识到Serve卡可以用来买amazon gc和costco gc
S*I
3 楼
N久以前写的一个：
#include
int getDecimal(char);
int romanToDecimal(char *);
char getRoman(int);
char * digitToRoman(int, int, char *);
char * decimalToRoman(int, char *);
int main(int argc, char* argv[]){
printf("Roman: %s\n", argv[1]);
int d = romanToDecimal(argv[1]);
printf("Decimal: %d\n", d);
char r[1000];
decimalToRoman(d, r);
printf("Roman: %s\n", r);
}
int getDecimal(char a){
switch(a){
case 'I':
return 1;
case 'V':
return 5;
case 'X':
return 10;
case 'L':
return 50;
case 'C':
return 100;
case 'D':
return 500;
case 'M':
return 1000;
}
return 0;
}
int romanToDecimal(char * r){
int d1 = getDecimal(*r), d2 = getDecimal(*++r), d = 0;
while(1){
if(d1 >= d2){
d += d1;
}
else{
d -= d1;
}
if(d2 == 0){
break;
}
d1 = d2;
d2 = getDecimal(*++r);
}
return d;
}
char getRoman(int d){
switch(d){
case 1:
return 'I';
case 5:
return 'V';
case 10:
return 'X';
case 50:
return 'L';
case 100:
return 'C';
case 500:
return 'D';
case 1000:
return 'M';
}
return '\0';
}
char * digitToRoman(int digit, int base, char * r){
if(digit <= 3){
while(digit > 0){*r++ = getRoman(base); digit--;}
}
else if(digit == 4){
*r++ = getRoman(base);
*r++ = getRoman(5 * base);
}
else if(digit == 5){
*r++ = getRoman(5 * base);
}
else if(digit <= 8){
*r++ = getRoman(5 * base);
digit -= 5;
while(digit > 0){*r++ = getRoman(base); digit--;}
}
else if(digit == 9){
*r++ = getRoman(base);
*r++ = getRoman(10 * base);
}
return r;
}
char * decimalToRoman(int d, char * r){
int digit = d / 1000;
d %= 1000;
while(digit > 0){
*r++ = getRoman(1000);
digit--;
}
digit = d / 100;
d %= 100;
r = digitToRoman(digit, 100, r);
digit = d / 10;
d %= 10;
r = digitToRoman(digit, 10, r);
r = digitToRoman(d, 1, r);
*r = '\0';
return r;
}
【在 w****x 的大作中提到】
: 跪求roman number to integer 和 integer to roman number的程序， 特别是第一个
: ，哪个大牛帖一个？？
#include
int getDecimal(char);
int romanToDecimal(char *);
char getRoman(int);
char * digitToRoman(int, int, char *);
char * decimalToRoman(int, char *);
int main(int argc, char* argv[]){
printf("Roman: %s\n", argv[1]);
int d = romanToDecimal(argv[1]);
printf("Decimal: %d\n", d);
char r[1000];
decimalToRoman(d, r);
printf("Roman: %s\n", r);
}
int getDecimal(char a){
switch(a){
case 'I':
return 1;
case 'V':
return 5;
case 'X':
return 10;
case 'L':
return 50;
case 'C':
return 100;
case 'D':
return 500;
case 'M':
return 1000;
}
return 0;
}
int romanToDecimal(char * r){
int d1 = getDecimal(*r), d2 = getDecimal(*++r), d = 0;
while(1){
if(d1 >= d2){
d += d1;
}
else{
d -= d1;
}
if(d2 == 0){
break;
}
d1 = d2;
d2 = getDecimal(*++r);
}
return d;
}
char getRoman(int d){
switch(d){
case 1:
return 'I';
case 5:
return 'V';
case 10:
return 'X';
case 50:
return 'L';
case 100:
return 'C';
case 500:
return 'D';
case 1000:
return 'M';
}
return '\0';
}
char * digitToRoman(int digit, int base, char * r){
if(digit <= 3){
while(digit > 0){*r++ = getRoman(base); digit--;}
}
else if(digit == 4){
*r++ = getRoman(base);
*r++ = getRoman(5 * base);
}
else if(digit == 5){
*r++ = getRoman(5 * base);
}
else if(digit <= 8){
*r++ = getRoman(5 * base);
digit -= 5;
while(digit > 0){*r++ = getRoman(base); digit--;}
}
else if(digit == 9){
*r++ = getRoman(base);
*r++ = getRoman(10 * base);
}
return r;
}
char * decimalToRoman(int d, char * r){
int digit = d / 1000;
d %= 1000;
while(digit > 0){
*r++ = getRoman(1000);
digit--;
}
digit = d / 100;
d %= 100;
r = digitToRoman(digit, 100, r);
digit = d / 10;
d %= 10;
r = digitToRoman(digit, 10, r);
r = digitToRoman(d, 1, r);
*r = '\0';
return r;
}
【在 w****x 的大作中提到】
: 跪求roman number to integer 和 integer to roman number的程序， 特别是第一个
: ，哪个大牛帖一个？？
L*S
4 楼
rt
【在 L*S 的大作中提到】
: 没有意识到Serve卡可以用来买amazon gc和costco gc
【在 L*S 的大作中提到】
: 没有意识到Serve卡可以用来买amazon gc和costco gc
w*x
5 楼
膜拜啊~~~~ 要我写int to roman就直接跪了
【在 S**I 的大作中提到】
: N久以前写的一个：
: #include
: int getDecimal(char);
: int romanToDecimal(char *);
: char getRoman(int);
: char * digitToRoman(int, int, char *);
: char * decimalToRoman(int, char *);
: int main(int argc, char* argv[]){
: printf("Roman: %s\n", argv[1]);
: int d = romanToDecimal(argv[1]);
y*i
6 楼
did you get $50 direct deposit bonus?
【在 L*S 的大作中提到】
: 没有意识到Serve卡可以用来买amazon gc和costco gc
【在 L*S 的大作中提到】
: 没有意识到Serve卡可以用来买amazon gc和costco gc
l*c
7 楼
我也写跪过，后来发现，不能一下一下判断的那样写。
(int to roman)看了一个方法，是吧所有的千，百，十，个位的Roman符号存在char[4]
[10][5]里面，从千位开始判断,从char[][][]里面读数写就是了，觉得比一个一个判断
直观又好看。
另外，大牛我请教下你啊，为什么要[4][10][5]呢? 最多不就是VIII吗，为什么不是4
呢，好像4真的不行。
【在 w****x 的大作中提到】
:
: 膜拜啊~~~~ 要我写int to roman就直接跪了
(int to roman)看了一个方法，是吧所有的千，百，十，个位的Roman符号存在char[4]
[10][5]里面，从千位开始判断,从char[][][]里面读数写就是了，觉得比一个一个判断
直观又好看。
另外，大牛我请教下你啊，为什么要[4][10][5]呢? 最多不就是VIII吗，为什么不是4
呢，好像4真的不行。
【在 w****x 的大作中提到】
:
: 膜拜啊~~~~ 要我写int to roman就直接跪了
L*S
8 楼
我没有试，想问问是不是可以。。。
【在 y****i 的大作中提到】
: did you get $50 direct deposit bonus?
【在 y****i 的大作中提到】
: did you get $50 direct deposit bonus?
w*x
10 楼
算了， 不整这道了
【在 h****e 的大作中提到】
: 这里有：
: http://dl.dropbox.com/u/19732851/LeetCode/ReadMe.html
h*e
11 楼
为什么？这道题可是高频题啊。
【在 w****x 的大作中提到】
:
: 算了， 不整这道了
【在 w****x 的大作中提到】
:
: 算了， 不整这道了
w*x
12 楼
roman to int是高频， 反过不是
【在 h****e 的大作中提到】
: 为什么？这道题可是高频题啊。
l*c
13 楼
请问在哪里找到哪些是高频题啊？
【在 h****e 的大作中提到】
: 为什么？这道题可是高频题啊。
【在 h****e 的大作中提到】
: 为什么？这道题可是高频题啊。
p*2
14 楼
这道题不算难题吧。
p*2
15 楼
看了一下int to roman 就是20多行代码吧。
w*x
16 楼
这个现场解释规则然后code出来不合理，所以一般应该不问的
【在 p*****2 的大作中提到】
: 看了一下int to roman 就是20多行代码吧。
h*e
17 楼
以这样的逻辑，很多面试问题都不应该问的。:)
【在 w****x 的大作中提到】
:
: 这个现场解释规则然后code出来不合理，所以一般应该不问的
【在 w****x 的大作中提到】
:
: 这个现场解释规则然后code出来不合理，所以一般应该不问的
b*v
18 楼
如果搞明白怎么回事，还是挺简单的
只用纯字母的话，罗马数字最多表示到3000多
然后按规则分别表示千位，十位和个位就行了
Roman to int还简单些
★ 发自iPhone App: ChineseWeb 7.5
【在 w****x 的大作中提到】
:
: 这个现场解释规则然后code出来不合理，所以一般应该不问的
只用纯字母的话，罗马数字最多表示到3000多
然后按规则分别表示千位，十位和个位就行了
Roman to int还简单些
★ 发自iPhone App: ChineseWeb 7.5
【在 w****x 的大作中提到】
:
: 这个现场解释规则然后code出来不合理，所以一般应该不问的
r*g
19 楼
同意roman to int比较容易和直观，int to roman主要考察归纳和分析能力吧，是不是
还有状态机什么的？可惜俺学了这么久还是不太会画，每次画了半天只有俺一个人能看
懂。
【在 w****x 的大作中提到】
: 跪求roman number to integer 和 integer to roman number的程序， 特别是第一个
: ，哪个大牛帖一个？？
还有状态机什么的？可惜俺学了这么久还是不太会画，每次画了半天只有俺一个人能看
懂。
【在 w****x 的大作中提到】
: 跪求roman number to integer 和 integer to roman number的程序， 特别是第一个
: ，哪个大牛帖一个？？
l*a
20 楼
贴一个用了map的简洁些的版本。
int romanToInt(string s) {
unordered_map m;
m["M"] = 1000;
m["CM"] = 900;
m["D"] = 500;
m["CD"] = 400;
m["C"] = 100;
m["XC"] = 90;
m["L"] = 50;
m["XL"] = 40;
m["X"] = 10;
m["IX"] = 9;
m["V"] = 5;
m["IV"] = 4;
m["I"] = 1;
int res = 0;
for(int i = 0; i < s.length();){
int value = 0; int len = 0;
for(int j = 1; j <= 3 && j <= s.length(); j++){
if(m.find(s.substr(i,j)) != m.end()){
value = m[s.substr(i,j)];
len = j;
}
}
res += value;
i += len;
}
return res;
}
int romanToInt(string s) {
unordered_map
m["M"] = 1000;
m["CM"] = 900;
m["D"] = 500;
m["CD"] = 400;
m["C"] = 100;
m["XC"] = 90;
m["L"] = 50;
m["XL"] = 40;
m["X"] = 10;
m["IX"] = 9;
m["V"] = 5;
m["IV"] = 4;
m["I"] = 1;
int res = 0;
for(int i = 0; i < s.length();){
int value = 0; int len = 0;
for(int j = 1; j <= 3 && j <= s.length(); j++){
if(m.find(s.substr(i,j)) != m.end()){
value = m[s.substr(i,j)];
len = j;
}
}
res += value;
i += len;
}
return res;
}
l*i
21 楼
my code get each digit then use a switch/case for d=1 to 9
相关阅读
求助,citi卡被拒,说我住址在国外,请问这个能argu么?要是有卡(除SPG)可以向AA转点就好了。AA里程数能转给别人吗求教FIA神卡好在哪里Amex Gold 被suspend了关掉时间短的卡是不是有利于提高信用分？UA signature拒了，批了platinum，bonus一样吗？Got【包子求】CS或Shopper开户链接BOA开checking with DD,现在有bonus吗？Amazon Payment在Citi Forward里算ServiceInk Bold 卡。问个IRIA/Roth IRA开户问题刚拿到SS# 如何增加信用？大家看我这情况申请BA的信用卡有戏么？Citi dividentnetflix一直不到帐心动不如行动？UA 65K + $50现在申请Sapphire Preferred 还值得吗？1月份申请的CO卡，chase给match了50K+50刀。想申个citi的卡，哪个比较好？