CF997B Roman Digits

Posted wangyiming

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CF997B Roman Digits相关的知识,希望对你有一定的参考价值。

思路:

不是很好想的数学题。

参考了https://blog.csdn.net/litble/article/details/80924306

实现:

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int n;
 6     while (cin >> n)
 7     {
 8         long long ans = 0;
 9         for (int i = 0; i <= 8 && i <= n; i++)
10         {
11             for (int j = 0; j <= (i == 0 ? 8 : 4) && i + j <= n; j++)
12             {
13                 ans += n + 1 - i - j;
14             }
15         }
16         cout << ans << endl;
17     }
18     return 0;
19 }

 

以上是关于CF997B Roman Digits的主要内容,如果未能解决你的问题,请参考以下文章

cf997B

(组合数学)不定方程的解+猜测——cf997B

D. Roman Digits

CF401D Roman and Numbers

CF401D Roman and Numbers

CF 489 C Given Length and Sum of Digits... 贪心