摘要:
罗马数字采用七个罗马字母作数字、即Ⅰ(1)、X(10)、C(100)、M(1000)、V(5)、L(50)、D(500)。 一开始我按照10进制的思想来做,针对不同区间,编辑不同的罗马表达方式,比如1~9,10~90,100~900,1000~3000 以下是代码: 后来看到网上有一个简便的,先找到 阅读全文
摘要:
如上图,从两端向中间计算,先求第一个和最后一个的容量,并将最短那条向中间移动,依次类推。 分析如下: 对于线段(a1,a2,a3,a4,a5,a6),假设a1<a6,则对a1而言,所能得到的最大容器便是(a1-a6),故接下来便可以舍弃a1线段,跳到a2. 假设a2>a6,则最a6而言,除了刚才的( 阅读全文