USACO 2.2.1 序言页码 Preface Numbering

题解

这道有点意思，本来很快写完的，被一个bug弄得怀疑人生了(结果发现是自己不仔细…)。
我的方法是 将数字转译成罗马数字，在这过程中做记录就好了。
肯定有纯数学的方法，直接递推出来，大家可以尝试一下。
大概的翻译算法为： 设给定待翻译数字为 n
1. 求出 n 最临近的区间 ， 即n属于[sma, big ) // sma,big 显然是罗马数字中的基本数，要特殊处理相等情况
2. 确定这个区间的类型，有两种// 观察可知 [1,5) [5,10) 区间前后比率不同
3. 确定n在此区间中是位于前方还是后方 // 前方(可累计三次) 后方(类似IV) 的标记方法不同
4. 根据n所在的位置，将n减去 x数，并于此时做累计直到n的区间发生变化//x数 为不大于n的最大 罗马基本数 如 I于V I于X
5. 重复上述步骤直到n为0

---

代码

#include <iostream>
#include <cstdio>
#include <fstream>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
using namespace std;
int n,m,b,d;

int base_num[] = {
  1,5,10,50,100,500,