Codeforces 998D Roman Digits
题面在这里
题意:四种罗马数字\(\text{I,V,X,L}\),填在n个位置上,问加和有多少钟不同取值
zz题……先暴搜找到规律:11项以后是公差为49的等差数列
打表即可
示例程序:
1 2 3 4 5 6 7 8 9 10 11 12 13
| #include <cstdio> typedef long long ll;
using namespace std; const int a[12]={0,4,10,20,35,56,83,116,155,198,244,292}; int n;ll ans; int main(){ scanf("%d",&n); if (n<=11) ans=a[n]; else ans=a[11]+((ll)n-11)*49; printf("%lld", ans); return 0; }
|