codeforces997B 2000分打表

题目传送门

题意：

有四种罗马数字：  。分别表示十进制数  。

每个罗马数字相当于一个字符。

一个字符串的权值为每个罗马字符对应的十进制数累加值。

一个长度为  的字符串，可以有多少种权值。

数据范围：  。

题解：

设  表示长度为  的字符串的权值种类数。

  时，暴力计算。

  时，输出   。

感受：

这种题不会做，直接打表。

我打了前  个数，没有看出来。

看了题解，发现只要打前  个数，就能看出来了。

打表是一种技能，并不是投机取巧。

代码：

#include<bits/stdc++.h>
using namespace std ;
typedef long long ll ;
int n ;
int a[12] = {0 , 4 , 10 , 20 , 35 , 56 , 83 , 116 , 155 , 198 , 244 , 292} ;
int main()
{
	scanf("%d" , &n) ;
	if(n <= 11)  printf("%d\n" , a[n]) ;
	else  printf("%lld\n" , ll(a[11]) + ll(n - 11) * 49) ;
	return 0 ;
}