题解 | #skew数#

skew数

https://www.nowcoder.com/practice/5928127cc6604129923346e955e75984

#include<iostream>
#include<string>
using namespace std;

// 返回2的i次方,可以直接使用左移运算
unsigned long long int f(int i) {	//这个地方要用unsigned型,否则不满足题中条件
    return 1ULL << i;
}

int main() {
    string s;
    unsigned long long int skew = 0;

    while (cin >> s) {
        skew = 0;

        for (int i = 0; i < s.size(); i++) {
            int k = s.size() - i;	//此处k为题中的k+1
            skew += (s[i] - '0') * (f(k) - 1);		//按照ASCII码计算要减去‘0’
        }

        cout << skew << endl;
    }

    return 0;
}

全部评论

相关推荐

LazyBreeze:项目尽量体现你对技术的理解和深度,不是说把中间件用一下就完事了,你项目里面提到集群和分布式,你真在服务器上部署过吗,感觉太假了,第二个项目说自己用了微服务的什么组件,只是用了没有自己的思考,很难让面试官注意到你的简历。针对某几个技术点自己多思考一下,考虑一下有没有别的替代方案,可以写一下,即使没有真的实现
点赞 评论 收藏
分享
牛客nb666号:看数据范围, -1e4~1e4, 用一个计数数组存一下, 再按个数让k减到0就行; 堆排不是O(n)的, 快速选择算法是O(n)但随机性较强
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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