Mayflyyh
Mayflyyh
MayFlyyh's Blog
CF997B Roman Digits

我们在研究罗马数字。罗马数字只有4个字符,I,V,X,L分别代表1,5,10,50。一个罗马数字的值为该数字包含的字符代表数字的和,而与字符的顺序无关。例如XXXV=35,IXI=12.

现在求问一个长度为 nn 的罗马数字可以有多少种不同的值。(n<=1e9)


发现题解很妙。

题解 https://blog.csdn.net/litble/article/details/80924306

本文链接:http://www.mayflyyh.com/archives/420
知识共享许可协议
本文采用CC BY-NC-SA 3.0进行许可。
首页      组合      CF997B Roman Digits
http://0.gravatar.com/avatar/6cc3a2831375e487976e09c80dfcb52e?s=256&d=monsterid&r=g

MayFlyyh

文章作者

Oier

发表评论

textsms
account_circle
email

MayFlyyh's Blog

CF997B Roman Digits
我们在研究罗马数字。罗马数字只有4个字符,I,V,X,L分别代表1,5,10,50。一个罗马数字的值为该数字包含的字符代表数字的和,而与字符的顺序无关。例如XXXV=35,IXI=12. 现在求问一个…
扫描二维码继续阅读
2018-10-24