2023-10-11 11:18 西安电子科技大学 C++
关注
华为面试算法题求助
给三个数，a,b,n，输出a到b范围内数中不包含n的数的个数，n范围是0到9，这个不用暴力怎么写，比如说a为1,b为20，n为2,结果为17，有无大佬给个解答
全部评论
牛魔_击剑yes
江苏联合职业技术学院 ARM工程师
数位dp，这个是hard难度的题，面试手撕属于太难了
qingh
四川大学 算法工程师
#include<stdio.h>
int main() {
int t , a=1, b=20, n=2,w,k=0;
scanf_s("%d%d%d", &a, &b, &n);
for (w = a; w <= b; ++w) {
t = w;
do {
if ((t< 10 )&& (t == n))break;
else if ((t>=10)&&(t%10 == n)) break;
else t = t / 10;
} while (t != 0);
if (t==0)
{
k++;
printf("%d\n", w);
}
}
printf("有%d个数", k);
}
牛客120073584号
深圳大学 Java
数位dp吧
牛客3830110号
Java
感觉需要把个十百每位取出来分别与n进行比较
我嗨故我在
哈尔滨华德学院 C++
数位dp，或者数值范围小的话，直接暴力判断
愿offer多多的少年
西安电子科技大学 C++
把包含的算出来减掉
力量龙
门头沟学院 C++
这不是排列组合问题嘛，每个位不能取n
相关推荐
投递京东数科等公司10个岗位 > 04-10 23:34
中南大学 前端工程师 
点赞 评论 收藏
分享
点赞 评论 收藏
分享