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