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

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

现在求问一个长度为 nn 的罗马数字可以有多少种不同的值。
n<=109n<=10^9.

题解:
我们可以用暴力的方法求出前20项的值,其中前1111 项采用打表的方式,而从第12项开始答案始终 = 前一项的答案 + 49,即 292+(n11)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;
}
posted @ 2018-10-07 21:50  EM-LGH  阅读(202)  评论(0编辑  收藏  举报