首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Toudou_Takatora
燕山大学 机械类
发布于河北
关注
已关注
取消关注
@西伯利亚大尾巴松鼠:
小于n的最大数
给定A数组其中0 <= a[i] <= 9,给定n。可重复使用A中的元素,要求构造小于n的最大数。#include <bits/stdc++.h>using namespace std;using ll = long long;const int mod = 1e9 + 7;void solve() { int A[] = {9, 8}; int n = 9; n --; map<int, int> mp; for(auto x: A) mp[x] = 1; int a[10], cnt = 0; while(n) { a[cnt ++] = n % 10; n /= 10; } function<int(int)> fin = [&](int x) -> int { for(int i = x; i >= 0; -- i) { if(mp[i]) return i; } return -1; }; bool f = false; stack<int> st; if(fin(a[cnt - 1]) == -1) { for(int i = cnt - 2; i >= 0; -- i) { st.push(fin(9)); } } else { for(int i = cnt - 1; i >= 0; -- i) { if(f) { st.push(fin(9)); continue; } int x = fin(a[i]); if(x == -1) { while(!st.empty()) { int _x = st.top(); x = fin(_x - 1); st.pop(); i ++; if(x == -1) continue; st.push(x); f = true; break; } } else { if(x != a[i]) f = true; st.push(x); } } } string ans = ""; while(!st.empty()) { ans = char(st.top() + '0') + ans; st.pop(); } cout << ans << '\n';}signed main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);#ifdef ACM_LOCAL freopen("in", "r", stdin); freopen("out", "w", stdout);#else solve();#endif return 0;}
点赞 0
评论 0
全部评论
推荐
最新
楼层
秋招专场
校招火热招聘中
官网直投
相关推荐
JokerGao0611
05-29 09:49
影石Insta360_服务质量运营
重生之我在影石培训...
当我第一次听到要参加新星训练营我是拒绝的...感谢公司要用2.5天来培训...让我可以把工作带到周末 远离游戏氪金和叛逆的弟弟......这感觉仿佛回到了那个纯真的学生时代太好了...我一向擅长被动社交...就怕没机会展示自己屡试不爽的抠手机看别人讨论的时候自己恍然大悟的技能...............我以为只有我是把工作放到周末的 是不玩手机认真培训的...我看向同组的眼神呆滞的朋友问到旁友 侬怎么也没带电脑 我是台式机哈哈..这一刻我好像找到了公司入职就发MacBook的意义...当然 这些都是训练营前的吐槽了...我的变化之快...前后反差大到连温度计都看不下去了..直接自断了水银柱....
点赞
评论
收藏
转发
青衣沐似雪
05-20 20:40
门头沟学院 计算机类
求佬锐评简历
学校一般,项目一般,技术一 #简历中的项目经历要怎么写# #最后再改一次简历# #简历被挂麻了,求建议# #你已经投递多少份简历了# #你已经投递多少份简历了# #你的简历改到第几版了# #本周投递记录#
简历中的项目经历要怎么写
最后再改一次简历
点赞
评论
收藏
转发
一只菜狗xx
05-09 21:18
算法工程师
大满贯收官暑期实习
所有的流程都结束了
点赞
评论
收藏
转发
luminous
05-29 15:50
后端
锐捷网络转正体验(吐槽一下)
转正后工作强度一下子感觉上了一个台阶,一些比较复杂的bug也开始让我们新人负责解决,对于现在的我来说比较困难,还需要不断地学习和积累,提升实力。锐捷还实施了一些很奇葩的规定,例如早上9.30需要准时到(以前不打卡的,现在这个要求几乎就是说要打卡了);第二就是在司时长,如果不吃加班餐需要在9.5h及以上(包含午餐,晚餐及午休时间),如果吃了加班餐需要在司11h。不得不说,这个规定还是很炸裂的,锐捷的加班餐12元,也就是说算下来加班费一小时8元钱。如果不忿这项规定而拒绝加班,则可能因为完不成月目标而扣绩效,所以给打工人们留下了两条路:1.接受施舍。 2.拒绝施舍,提高工作效率,断绝被扣绩效的可能。...
投递锐捷网络股份有限公司等公司7个岗位 >
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
给你们预测一下今年的秋招!
3141
2
...
海康暑期实习
2382
3
...
【🎁】25届硬件牛牛互助计划(1期)
2353
4
...
阿里体检完还没发正式offer
2325
5
...
深圳蟑螂真的很可怕吗
2149
6
...
5.31拼多多服务端开发实习生一面(75min)
2006
7
...
毕业了!
1886
8
...
拿了蓝桥杯c++b组国二,水平怎么样,找后端开发工作有多大优势?
1834
9
...
momenta 实习 C++ 一面
1769
10
...
大佬们帮选一下offer
1570
正在热议
#
和牛牛一起刷题打卡
#
13882次浏览
1282人参与
#
通信硬件薪资爆料
#
256067次浏览
2411人参与
#
不去互联网可以去金融科技
#
4060次浏览
57人参与
#
牛客帮帮团来啦!有问必答
#
1093220次浏览
16323人参与
#
面试被问第一学历差时该怎么回答
#
18259次浏览
199人参与
#
简历中的项目经历要怎么写?
#
14284次浏览
190人参与
#
工作两年想退休了
#
19273次浏览
240人参与
#
实习生应该准时下班吗
#
93225次浏览
705人参与
#
你收到了团子的OC了吗
#
530743次浏览
6295人参与
#
简历中的项目经历要怎么写
#
482038次浏览
8762人参与
#
简历无回复,你会继续海投还是优化再投?
#
23474次浏览
329人参与
#
你已经投递多少份简历了
#
338518次浏览
4905人参与
#
你怎么评价今年的春招?
#
12436次浏览
193人参与
#
晒一晒我的offer
#
3770831次浏览
58069人参与
#
担心入职之后被发现很菜怎么办
#
39595次浏览
328人参与
#
我想象的工作vs实际工作
#
105757次浏览
1700人参与
#
我的上岸简历长这样
#
202452次浏览
4098人参与
#
本周投递记录
#
220965次浏览
5378人参与
#
硬件人的简历怎么写
#
81832次浏览
849人参与
#
产品人求职现状
#
56838次浏览
823人参与
#
2022毕业生求职现身说法
#
23627次浏览
338人参与
牛客网
牛客企业服务