2973:Skew数
-
总时间限制:
- 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 样例输入
-
10120 200000000000000000000000000000 10 1000000000000000000000000000000 11 100 11111000001110000101101102000 0
样例输出
-
44 2147483646 3 2147483647 4 7 1041110737
来源
- Mid-Central USA 1997, POJ 1565, 程序设计实习2007
-
- 解题思路:不要用math的pow,会有精度问题。自己写pow或者,或者用数组初始化权值也是比较好的做法,减少了计算次数。
-
-
#include <stdio.h> #include <string.h> int main() { int base[32] = {1}; char s[32]; for (int i = 1; i < 32; i ++) { base[i] = base[i-1] * 2 + 1; } while(1) { scanf("%s", s); if(strcmp(s, "0") == 0) break; int slen = strlen(s); int k = slen - 1; int ans = 0; for (int i = 0; i < slen; i ++) { ans += (s[i] - '0') * base[k]; k --; } printf("%d\n", ans); } return 0; }