题解 | #倍数#

倍数

https://ac.nowcoder.com/acm/problem/313196

可以被5整除的充分必要条件是个位是0或5

由于排列可以随便排，所以只需要数字中有0或者有5就可以了

void solve(){
    cin>>n;
    string s=to_string(n);
    if(s.find('5')!=-1 || s.find('0')!=-1)cout<<"YES\n";
    else cout<<"NO\n";
    return;
}
int main(){
    ios::sync_with_stdio(false),cin.tie(0);
    int tt=1;cin>>tt;
    while(tt--)solve();
    return 0;
}

时间复杂度： $O(TN)$ ，其中 $N$ 是数字的位数，即 $\log_{10}(n)$

空间复杂度： $O(1)$ ，只需要借助常数个空间。

全部评论

推荐最新楼层

牛客963628102号

广东海洋大学前端工程师

我也是判断是否有5和0，但是用例显示我不通过只有5% function scalc(arr){ if(arr.length > 1){ if(arr.includes('0') || arr.includes('5')){ print('YES') } else { print('NO') } } else { if(arr[0] == '5'){ print('YES') } } } while(true){ const line = readline(); if(!line || line === "0") break; scalc(line.split('')); }

点赞回复分享

发布于 03-02 17:58 广东

05-11 19:15

广西大学算法工程师

深信服 AI应用开发二面

1. 自我介绍2. 详细讲一下你的实习经历，你具体负责哪些工作3. 限量出包是什么逻辑，5 万条候选线索只出 3 万条怎么判断高价值用户答案：限量出包本质是一个带约束的排序和筛选问题。不能简单按分数从高到低取前 3 万，因为业务里还有很多约束，比如销售每天承接能力、行业配额、城市覆盖、客户冷却期、黑名单、重复企业、近期已触达、历史投诉、企业规模、潜在金额等。我会先做硬过滤，再做评分排序，最后做配额调整。硬过滤去掉无权限、黑名单、近期已触达、关键信息缺失的线索；评分层综合行为分、画像分、意图分、转化概率分；配额层保证行业、区域和销售组之间不会极端倾斜。最终不是单纯 topN，而是 “topN +...

AI-Agent面试实战...

点赞评论收藏

05-09 15:25

华南师范大学前端工程师

影石前端日常实习（已oc）

影石一面 2025.10.20二面问了一些开放型问题，为什么学前端之类的是否参与过埋点体系的建设及承担的工作？埋点的发送方式及发送目的地？将 React 的 CSR 页面迁移成 SSR 时遇到的问题？CSR 和 SSR 时页面远程数据请求的区别？SSR迁徙SSR 时因可能没有 cookie，如何解决用户鉴权问题？SSR迁徙上线后 FSP 从 90 缩短到 1.8 秒以内 的情况？性能指标采集？React 函数式组件和类组件的区别？localStorage 和 cookie 的区别？Cookie的特性SSE（Server-Sent Events）是什么？HTTP2 的其他特性？tree shak...

查看17道真题和解析

点赞评论收藏

03-29 09:25

大连海事大学 Java

27届实习全是已读不回，求拷打简历

海投了五六百份了，都没有回信，全都已读不回，没有约面，小厂实习也没有几个回的，211本这个简历很差吗，是不是再快速补一个agent项目，再补点agent知识，往agent开发那里靠靠，面试才会多一点？求大佬指点引流：腾讯，阿里，字节，pdd，米哈游

Alice22020...：哥们我也是黑马点评，今天面试官说这各项目要不是看我是211本，连面试的机会都没有

简历中的项目经历要怎么写

点赞评论收藏

04-12 15:15

北京师范大学产品经理

有人能捞一下我吗

34周岁IT女+第一学历不好，现在已经到找不到工作的地步了，又没有公司不介意年龄和第一学历啊

鸿雁于飞：1. 求职定位乱成一锅粥，直接劝退HR 你期望职位同时写了「项目经理/技术经理/交付经理」，这仨岗根本不是一个赛道！项目经理玩流程和干系人，技术经理玩架构和带技术团队，交付经理玩客户和回款，你仨全堆上，HR直接判定「这人自己都不知道自己要干啥，没核心竞争力」，直接扔简历。 2. 2年多的职业空窗期，一个字不提，纯纯自杀行为金融行业最看重职业连贯性和背景干净，你2018年5月到2020年8月，整整2年3个月没上班，啥说明都没有！HR直接脑补你是不是有竞业限制、是不是创业失败、是不是有啥背调过不了的问题，直接不敢往下看，首轮就给你筛了，这是最致命的坑！ 3. 工作经历纯纯摆烂，干货全藏起来了你每段工作就写个公司、职位、时间，干了啥、带了多大团队、出了啥核心成果、给公司赚了/省了多少钱，一个字没有，全堆到后面的项目里了。HR看简历就3秒，第一眼看不到你每段工作的价值，直接就划走了，根本不会翻你后面的项目。 4. 项目经验像个大杂烩，还全是bug 你堆了快10个项目，银行、证券、公安、政务、日本项目啥都有，跟个杂货铺一样，HR根本看不到你的核心优势在哪。而且项目连个起止时间都不写，谁知道你这是最近的标杆项目，还是10年前刚入行干的活？还有数据前后矛盾，一会说「零事故交付」，一会说「生产事故率降低50%」，HR一看就觉得你瞎包装，根本不信。 5. 15年经验的经理岗，还在写一线拧螺丝的活，层级完全错配你都应聘经理级岗位了，简历里还在写自己写接口、写测试脚本、做前端开发这些一线执行的活，完全没写你怎么搭建管理体系、怎么带团队、怎么搞定甲方、怎么控项目风险、怎么拿经营结果，MBA的价值一点没体现出来。HR看完直接觉得：合着你干了15年，还是个高级开发，根本达不到经理岗的要求，直接pass。 6. AI风口完全没抓住，写了句空话等于没写现在全行业都在卷AI+金融，人家招管理岗，都要能落地AI场景的人。你就写了句「深化Transformer与大模型底层技术研习」，纯纯空话，一点实际落地成果都没有，跟其他候选人比，完全没差异化优势，人家凭啥放着年轻能落地的不要，要你这个只学了理论的？姐好好看看，然后改改简历吧，要专，要精，然后降低求职目标。希望你能早日拿到offer