题解 | #向上取整#

向上取整

https://ac.nowcoder.com/acm/contest/21041/F

本题是一道构造题,考察思维。构造方案不唯一,我来讲讲我的思路。

  1. 对于任意两个相邻的数i,i+1{i,i+1}i,i+1来说,如果让左边的数成为被除数,右边的数成为除数,那么一定可以让左边的数变成111
  2. 如果这样一直推下去,可以让除了最后一个数以外的其他所有数都变成1,但这样最后一个数n{n}n就动不了了
  3. 考虑留一个数出来和nnn辗转相除,这里你可以有很多选择,我选择了8,8可以覆盖题目数据范围,最后再将8变成1即可。

代码: https://ac.nowcoder.com/acm/contest/view-submission?submissionId=48975720

算法竞赛之路 文章被收录于专栏

整理、记录算法竞赛的好题

全部评论

相关推荐

dongsheng66:如果想进大厂的话,在校经历没必要占这么大篇幅,可以把专业技能单独放一个专栏写,可以加个项目经历
点赞 评论 收藏
分享
一颗宏心:华为HR晚上过了十二点后还给我法消息。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务