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’==将字符串转化为整型。

题解

#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，运算时运用数组