利用sprintf 将数字转化为字符串 ，strlen判断长度是否为1，为1 则输出digital root   #include <iostream> #include <bitset> #include <string> ...

将n视为根 ，然后深搜算法，在每次递归时候进行检测是否超过了m；未超过则cnt+1；超过则返回；最后cnt即为结果 #include <iostream>  using namespace std; int n, m, cnt = 0; ...