BIT寒假练习-2013__1002:Roman numerals
2013-02-19 15:42
531 查看
罗马数字,蛮有意思的。
之前做过一样的题目,不过比这个数字大,方法也很好,直接用在这题上了。
题目大意是:
罗马数字有几个字母组成,Ⅰ(1)、Ⅴ(5)、Ⅹ(10)、L(50)、C(100)、D(500)、M(1000)(罗马人认识的数字可真少。。。)。几个最简单的数字Ⅰ, Ⅱ , Ⅲ ,Ⅳ ,Ⅴ ,Ⅵ ,Ⅶ
,Ⅷ ,Ⅸ ,Ⅹ ,Ⅺ ,Ⅻ,分别是1到12,。规律很容易发现,一般情况下,数字是小的在后,大的在前的,如果小的数字跑到了大数字前面,那么说明这个数字比较特殊(废话-。-),那么我们就把这个小数字给减去,其他数字依次相加,这样我们就能算出这个罗马数字代表的数字是多少了。字符串,顺序刷一遍就能AC了。
之前做过一样的题目,不过比这个数字大,方法也很好,直接用在这题上了。
题目大意是:
罗马数字有几个字母组成,Ⅰ(1)、Ⅴ(5)、Ⅹ(10)、L(50)、C(100)、D(500)、M(1000)(罗马人认识的数字可真少。。。)。几个最简单的数字Ⅰ, Ⅱ , Ⅲ ,Ⅳ ,Ⅴ ,Ⅵ ,Ⅶ
,Ⅷ ,Ⅸ ,Ⅹ ,Ⅺ ,Ⅻ,分别是1到12,。规律很容易发现,一般情况下,数字是小的在后,大的在前的,如果小的数字跑到了大数字前面,那么说明这个数字比较特殊(废话-。-),那么我们就把这个小数字给减去,其他数字依次相加,这样我们就能算出这个罗马数字代表的数字是多少了。字符串,顺序刷一遍就能AC了。
#include <cstdio> #include <cstdlib> #include <iostream> #include <string> using namespace std; char num[300]; char s[100]; int t,n,ans; int main() { num['I'] = 1; num['V'] = 5; num['X'] = 10; num['L'] = 50; scanf("%d",&t); gets(s); while (t > 0) { t--; gets(s); n = strlen(s); ans = 0; for (int i = 0 ; i < n-1 ; i ++) { if (num[s[i]] < num[s[i+1]]) ans -= num[s[i]]; else ans += num[s[i]]; } ans += num[s[n-1]]; printf("%d\n",ans); } return 0; }
相关文章推荐
- 2013寒假练习 1002: Roman numerals
- BIT寒假练习-2013__1012:导弹防御问题
- BIT寒假练习-2013__1000:a+b
- BIT寒假练习-2013__1001:Average Numbers
- BIT寒假练习-2013__1003:Exchange for Cola
- BIT寒假练习-2013__1004:Who is the Smartest Man
- BIT寒假练习-2013__1006:The most frequent number
- BIT寒假练习-2013__1007:Number Converter
- BIT寒假练习-2013__1008:Putting Apples
- 2013寒假练习 1014:Big Event in BIT
- BIT寒假练习-2013__1009:Number Sequence
- BIT寒假练习-2013__1010:Maximum Sum
- 2013寒假练习 1006:The most frequent number
- 2013寒假练习 1008:Putting Apples
- 2013寒假练习 1038 Red and Black
- 2013寒假练习 快速幂三弹连发 A^B mod C v1.0-3.0
- 2013寒假练习 1013:Bone Collector
- 2013寒假练习 1055 The Euler function
- 2013寒假练习 1035 远古石碑
- 2013寒假练习 1000:a+b