CVTE面试算法题

1+11+111+1111+.....+2016个1=SUM;
1、11、111、.....、2016个1都为十进制,求sum;
变型题:
1、11、111、.....、2016个1都为二进制,求sum的十进制。
全部评论
原题的话,维护一个进位carry =0 ,第一位的值为 (2016+carry)% 10 =6; carry = (2016 + carry)/10 ;以此类推。 变形题的话, 先全部 +1 ,再减 2016,结果就等于 (1111111111…………1110)(2进制)-2016(10进制)。
点赞 回复 分享
发布于 2016-03-22 13:08
2016*pow(10,0)+2015*pow(10,1)+2014*pow(10,2)+..+1*pow(10,2015) 循环一下就好 下面的二进制把pow里面的10变成2
点赞 回复 分享
发布于 2016-03-21 22:52

相关推荐

Lorn的意义:你这种岗位在中国现在要么牛马天天加班,要么关系户进去好吃好喝,8年时间,真的天翻地覆了,对于资本来说你就说一头体力更好的牛马,哎,退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 17:37
点赞 评论 收藏
分享
评论
点赞
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务