Codeforces Round #493 (Div. 1) B. Roman Digits 打表找规律

题意：

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

现在求问一个长度为 nnn 的罗马数字可以有多少种不同的值。

n&lt;=109n&lt;=10^9n<=109.

题解：

我们可以用暴力的方法求出前20项的值，其中前111111 项采用打表的方式，而从第12项开始答案始终 = 前一项的答案 + 49，即 292+(n−11)∗49292+(n-11)*49292+(n−11)∗49

Code:

#include <cstdio>
#include<iostream>
using namespace std;
long long a[]={0,4,10,20,35,56,83,116,155,198,244,292};
int main(){
    long long n;
    scanf("%I64d",&n);
    if(n <= 11) printf("%d",a[n]);
    else
        printf("%I64d",292+(n-11)*49);
    return 0;
}