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暴力枚举
leetcode 136:roman-to-integer&&leetcode 137:integer-to-roman