关注
int minsteps(int z)
{
int n=0;
int sum=0;
while(sum<z || (sum-z)%2==1)
{
n++;
sum+=n;
}
return n;
}
第5题,AB距离为z,最少n步。 贪婪算法,走到z米,且步数最少,所以尽量正着走,当走到第n步时大于z,可以将之前的一步反着走来抵消超过z的部分,由于任意一步i反着走都会使总距离少2*i。所以第n步时和z的差值应该为偶数,反着走的那一步为(sum-z)/2,其中sum为第n步时的总距离。
查看原帖
点赞 3
相关推荐
11-21 13:08
蚌埠坦克学院 C++ 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
370275次浏览 3664人参与
# 如果再来一次,你还会选择这个工作吗? #
96631次浏览 942人参与
# 百度开奖 #
224907次浏览 1467人参与
# 地方国企笔面经互助 #
5799次浏览 13人参与
# ai智能作图 #
8455次浏览 139人参与
# 发工资后,你做的第一件事是什么 #
3881次浏览 15人参与
# 阿里云管培生offer #
45323次浏览 1329人参与
# 我的实习求职记录 #
6098809次浏览 83782人参与
# 简历被挂麻了,求建议 #
2520711次浏览 33420人参与
# 上班到公司第一件事做什么? #
14493次浏览 164人参与
# 阿里求职进展汇总 #
71598次浏览 777人参与
# 听到哪句话就代表面试稳了or挂了? #
96365次浏览 808人参与
# 华为工作体验 #
108924次浏览 851人参与
# 网易求职进展汇总 #
38750次浏览 327人参与
# 如何写一份好简历 #
615101次浏览 8692人参与
# 如果有时光机,你最想去到哪个年纪? #
26611次浏览 549人参与
# 面试体验感最好的是哪家? #
91281次浏览 910人参与
# 腾讯求职进展汇总 #
204559次浏览 1685人参与
# 还记得你第一次面试吗? #
27887次浏览 364人参与
# 硬件兄弟们 甩出你的华为奖状 #
75177次浏览 611人参与
# 实习中的菜狗时刻 #
279755次浏览 2754人参与
# 如何一边实习一边秋招 #
1001802次浏览 12726人参与