Codeforces 998D Roman Digits
    
  
      
      
     
    
      
        题面在这里
题意:四种罗马数字\(\text{I,V,X,L}\),填在n个位置上,问加和有多少钟不同取值
zz题……先暴搜找到规律:11项以后是公差为49的等差数列
打表即可
示例程序:
| 12
 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;
 }
 
 |