华为面试算法题求助

数位dp，这个是hard难度的题，面试手撕属于太难了

#include<stdio.h> int main() { int t , a=1, b=20, n=2,w,k=0; scanf_s("%d%d%d", &amp;a, &amp;b, &amp;n); for (w = a; w <= b; ++w) { t = w; do { if ((t< 10 )&amp;&amp; (t == n))break; else if ((t>=10)&amp;&amp;(t%10 == n)) break; else t = t / 10; } while (t != 0); if (t==0) { k++; printf("%d\n", w); } } printf("有%d个数", k); }

数位dp吧

感觉需要把个十百每位取出来分别与n进行比较

数位dp，或者数值范围小的话，直接暴力判断

把包含的算出来减掉

这不是排列组合问题嘛，每个位不能取n