欢迎来到飞鸟慕鱼博客,开始您的技术之旅!
当前位置: 首页知识笔记正文

打卡扣钱app,力扣app可以做题吗

墨初 知识笔记 35阅读

打卡记录求一个整数的惩罚数预处理递归链接int PRE _ SUM[1001];int init[](){ for(int I 1;I 1000 I){ string s to _ string(I * I);int n s . length();functionbool(int,int) dfs [](int p,int sum) - bool { if (p n) { //递归终点返回总和I;//我符合要求} int x 0;for(int j p;j n;j) { //枚举分割出从标准普尔到s[j]的子串x x * 10s[j]-0;//子串对应的整数值if (dfs(j 1,sum x)) {返回true} }返回false };PRE_SUM[i] PRE_SUM[i - 1] (dfs(0,0)?I * I : 0);}返回0;}();类解{ public : int penalty number(int n){ return PRE _ SUM[n];}};

标签:
声明:无特别说明,转载请标明本文来源!