D. Roman Digits

Posted lishengkangshidatiancai

tags:

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

等差递推的打表,11项后公差相等

#include<bits/stdc++.h>//以一种相对固定的模式扩展,数字很明显超过时间复杂度,很可能是打表规律题 
using namespace std;//打表程序 
set<long long> st;
int num[4]={1,5,10,50};
void dfs(int step,long long index)
{
    if(step==0)
    {
      st.insert(index);
      return;
    }
    for(int i=0;i<=3;i++)
    {
        dfs(step-1,index+num[i]);
    }
}
int main()
{
    for(int i=1;i<=60;i++)
    {
        st.clear();
        dfs(i,0);
        printf("i:%d %d
",i,st.size());
    }
}

 

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

Codeforces 997B Roman Digits暴力枚举

D. Roman and Numbers(状压dp)

leetcode13. Roman to Integer

Leetcode:Integer to Roman

leetcode 136:roman-to-integer&&leetcode 137:integer-to-roman

Integer to Roman LeetCode Java