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
相关推荐
03-15 15:44
南阳理工学院 运营 点赞 评论 收藏
分享
02-26 10:20
门头沟学院 测试工程师 
拒绝996的悲伤蛙：此贴终结｜给路过的牛友分享一下心得👇
实习的时候不要光埋头干活，身边的大佬同事才是真·宝藏人脉！大胆请教他们工作以及职场上的问题
以我的经历，我的带教有十几年工作经验，做过运维、后端开发、web测试，现在是高级软测，是行走的避坑指南
我之前纠结要不要学Web测试简历，被他一句话点醒：Web发展成熟，岗位需求在缩，AI对互联网的冲击可能以后架构+开发+测试一人包揽。现在用户更多用的是移动端APP/小程序，相比之下天天守着电脑刷网页的人基数小。
这里我的纠结得到反馈，于是我又把简历发给带教，获得了一对一的简历指导。
感兴趣的可以看看：
1.教育背景：本科→本科（全日制）
2.实习经历：总体问题不大，但第2点要稍作修改，可以写但做功课，如风机、水箱……可能会问用哪个供应商的？使用寿命、型号、电压电流、多少秒会触发逻辑？
3.项目经历（坑太多，大型翻车现场）：
- 项目名越直白越好，让人一眼就知道你干了啥。
-用的什么语言设计核心接口，异步执行做功课，涉及线程问题，被问可回答n个功能是如何错开异步执行的
- “验证任务消费……阻塞丢包”“高负载稳定性”这种词，没三五年开发功底不要写，不然面试时被问线程、数量级、CPU占用，内存带宽等影响性能的直接原地社死。
-做功课
-做功课，测了哪些模块，如何设计，接口流量抓包，token，变量……
-做功课，要熟悉网络协议……
带教之前做互联网开发的时候面试过很多人，总的来说不要为了显得项目高大上过渡包装，写了就要做好拷打的准备 点赞 评论 收藏
分享