无害工程兔
2017-09-13 20:53 西安电子科技大学 C++
关注
//没有本地的源码，就说下思路吧：使用短除法的思想，对A进行短除法直到A变成比a大的最小的数，保存每一步的余数。最后的结果就是短除法的次数+余数是1的次数+最后一次短除法得到的数-a。 vector<int>reste;
int cont=0;
int Atem=A;
while(A>a&&A/2>a){
reste.push_back(A%2);
A/=2;
cont++;
}
cont+=A-a;
for(auto val:reste)
if(val==1)
cont++;
cout<<cont;
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
投递牛客等公司7个岗位 > 点赞 评论 收藏
分享
06-03 16:55
广州工商学院 单片机 
点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java 
点赞 评论 收藏
分享
06-09 18:53
成都中医药大学 药品研发 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 考研对你找工作产生了哪些影响？ #
993次浏览 24人参与
# 机械只有读研才有出路吗？ #
19610次浏览 226人参与
# 聊聊这家公司值得去吗 #
235696次浏览 2195人参与
# 远程面试的尴尬瞬间 #
100627次浏览 827人参与
# 你认为哪个岗位找工作最卷 #
14669次浏览 54人参与
# kpi面有什么特征 #
33860次浏览 242人参与
# 工作中哪个瞬间让你想离职 #
24065次浏览 166人参与
# 职场人，说说你的烦心事 #
8754次浏览 80人参与
# 职场上哪些事情令人讨厌 #
16766次浏览 86人参与
# 为了找工作你投递了多少公司？ #
10645次浏览 147人参与
# 你今年的平均薪资是多少？ #
126532次浏览 661人参与
# 运营/市场营销人的秋招现状 #
17127次浏览 189人参与
# 秋招最大的收获是什么？ #
33997次浏览 300人参与
# 你有哪些缓解焦虑的方法？ #
2087次浏览 109人参与
# 大家每天通勤多久？ #
42042次浏览 331人参与
# 实习生应该准时下班吗 #
223345次浏览 1397人参与
# 如果可以，你希望哪个公司来捞你 #
88158次浏览 371人参与
# 运营人求职交流聚集地 #
135231次浏览 983人参与
# 入职第一天，你准备什么时候下班 #
56514次浏览 357人参与
# 担心入职之后被发现很菜怎么办 #
126625次浏览 756人参与