- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
- 在 skew binary表示中, 第 k 位的值x k表示x k*(2 k+1-1)。 每个位上的可能数字是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。
- 输入
- 输入包含一行或多行,每行包含一个整数n。 如果 n = 0 表示输入结束,否则n是一个skew 数
- 输出
- 对于每一个输入,输出它的十进制表示。转换成十进制后, n 不超过 2 31-1 = 2147483647
-
#include<iostream> #include<string.h> using namespace std; int main() { int base[31]; int m, n; char skew[32]; base[0] = 1; for (m = 1; m < 31; m++) { base[m] = 2 * base[m - 1] + 1; } while (true) { cin >> skew; n = 0; if (strcmp(skew, "0") == 0) break; int len = strlen(skew); for (m = 0; m < len; m++) { n += base[len - m - 1] * (skew[m] - '0'); } cout << n; } return 0; }
str里面存放的是数字字符,转成其数值类型
比如说str[i]是'1',其实ascii码值为0x31,而'0'的ascii码是0x30,用str[i]-'0'就得到1进制转换+字符串比较