跳转至

AcWing 3431. skew数

AcWing 3431.skew数

题目

在 skew binary 表示中，第 k位的值 x[k]表示 x[k]×(2(k+1)?1)，k 的取值从0开始。每个位上的可能数字是 0 或 1，最后面一个非零位可以是 2，且不含前导零。例如，10120(skew)=1×(25?1)+0×(24?1)+1×(23?1)+2×(22?1)+0×(21?1)=31+0+7+6+0=44。 前十个 skew 数是 0、1、2、10、11、12、20、100、101以及 102。 给定若干 skew 数，请你输出它们的十进制形式。

输入格式 输入包含多组测试数据。 每组数据占一行，包含一个 skew 数。 输出格式 每行输出一个 skew 数的对应十进制形式。 数据范围 保证结果不超过 231?1。

输入样例： 10120 200000000000000000000000000000 10 1000000000000000000000000000000 11 100 11111000001110000101101102000 输出样例： 44 2147483646 3 2147483647 4 7 1041110737

思路

首先定义字符串S,这样就不用担心数据的大小问题了，然后就是循环，注意189809这个数，s[0] = 1,所以定义两个变量，一个加一个减，还有就是是是==s[i]-'0'==将字符串转化为整型。

题解

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    string s;

    while(cin >> s)
    {
    int sum = 0;
    for(int i = s.length() - 1, j = 0; i >= 0; i--, j++)
    sum += (s[i] - '0') * (pow(2, j + 1) - 1);
    cout << sum << endl;
    }
    return 0;

}

###

收获

定义字符串S，运算时运用数组