【ACWing 每日一练之skew数】

原创于 2023-04-18 10:39:30 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

每日一练专栏收录该内容

17 篇文章

订阅专栏

文章提供了一个C++程序，用于将输入的SkewBinary数转换成其对应的十进制形式。程序遍历输入字符串，按SkewBinary规则计算十进制值，处理不同长度的输入并确保结果在给定范围内。

题目：

在 skew binary 表示中，第 k位的值 x[k] 表示 x[k]×(2^(k+1)−1)，k 的取值从0开始。

每个位上的可能数字是 0 或 1，最后面一个非零位可以是 2，且不含前导零。

例如，10120(skew)=1×(2^5−1)+0×(2^4−1)+1×(2^3−1)+2×(2^2−1)+0×(2^1−1)=31+0+7+6+0=44

前十个 skew 数是 0、1、2、10、11、12、20、100、101以及 102。

给定若干 skew 数，请你输出它们的十进制形式。

输入格式

输入包含多组测试数据。

每组数据占一行，包含一个 skew 数。

输出格式

每行输出一个 skew 数的对应十进制形式。

数据范围

保证结果不超过 231−1231−1。

输入样例：

10120
200000000000000000000000000000
10
1000000000000000000000000000000
11
100
11111000001110000101101102000

输出样例：

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int main()
{
    string str;

    while (cin >> str)
    {
        int res = 0, p = 1;
        for (int i = str.size() - 1; i >= 0; i --, p = p * 2 + 1)
            res += (str[i] - '0') * p;
        cout << res << endl;
    }

    return 0;
}

该题比较简单，不在赘述