博客
关于我
牛客历年机试真题--skew数(入门级)
阅读量:342 次
发布时间:2019-03-04

本文共 888 字,大约阅读时间需要 2 分钟。

要将给定的skew数转换为十进制形式,可以按照以下步骤进行:

  • 理解skew数表示方式:每一位的值乘以(2^(k+1)-1),其中k为该位的位置(从0开始)。

  • 处理输入字符串:从左到右处理每一位,计算对应的系数。

  • 计算每一位的贡献:遍历字符串,每一位乘以对应的系数并累加到总和中。

  • 以下是实现代码:

    #include 
    #include
    #include
    int main() { char x[100]; while (scanf("%s", x) != EOF) { int len = strlen(x); int sum = 0; for (int i = 0; i < len; ++i) { int k = len - i - 1; // 位位置k从0开始 int power = 1 << k; // 计算2^k int value = (power - 1) * (x[i] - '0'); sum += value; } printf("%d\n", sum); } return 0;}

    代码解释

    • 输入处理:使用scanf读取输入字符串,直到遇到EOF。
    • 遍历每一位:从左到右处理每一位,计算其对应的位数k。
    • 计算系数power = 1 << k计算2^k,(power - 1)得到(2^k - 1)。
    • 累加贡献:将当前位的值与其系数相乘,加到总和sum中。
    • 输出结果:打印转换后的十进制数。

    示例测试

    输入:101202000000000000000000000000000001010000000000000000000000000000001110011111000001110000101101102000

    输出:44214748364632147483647471041110737

    转载地址:http://grpe.baihongyu.com/

    你可能感兴趣的文章
    OSPF技术连载10:OSPF 缺省路由
    查看>>
    OSPF技术连载11:OSPF 8种 LSA 类型,6000字总结!
    查看>>
    OSPF技术连载12:OSPF LSA泛洪——维护网络拓扑的关键
    查看>>
    OSPF技术连载13:OSPF Hello 间隔和 Dead 间隔
    查看>>
    OSPF技术连载14:OSPF路由器唯一标识符——Router ID
    查看>>
    OSPF技术连载15:OSPF 数据包的类型、格式和邻居发现的过程
    查看>>
    OSPF技术连载16:DR和BDR选举机制,一篇文章搞定!
    查看>>
    OSPF技术连载17:优化OSPF网络性能利器——被动接口!
    查看>>
    OSPF技术连载18:OSPF网络类型:非广播、广播、点对多点、点对多点非广播、点对点
    查看>>
    OSPF技术连载19:深入解析OSPF特殊区域
    查看>>
    SQL Server 复制 订阅与发布
    查看>>
    OSPF技术连载20:OSPF 十大LSA类型,太详细了!
    查看>>
    OSPF技术连载21:OSPF虚链路,现代网络逻辑连接的利器!
    查看>>
    OSPF技术连载22:OSPF 路径选择 O > O IA > N1 > E1 > N2 > E2
    查看>>
    OSPF技术连载2:OSPF工作原理、建立邻接关系、路由计算
    查看>>
    OSPF技术连载5:OSPF 基本配置,含思科、华为、Junifer三厂商配置
    查看>>
    OSPF技术连载6:OSPF 多区域,近7000字,非常详细!
    查看>>
    OSPF技术连载7:什么是OSPF带宽?OSPF带宽参考值多少?
    查看>>
    OSPF技术连载8:OSPF认证:明文认证、MD5认证和SHA-HMAC验证
    查看>>
    OSPF故障排除技巧
    查看>>