百炼OJ 2973:Skew数
来源:互联网 发布:mysql 关闭外键约束 编辑:程序博客网 时间:2024/06/03 15:58
2973:Skew数
- 查看
- 提交
- 统计
- 提示
- 提问
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
- 在 skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1)。 每个位上的可能数字是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。
- 输入
- 输入包含一行或多行,每行包含一个整数n。 如果 n = 0 表示输入结束,否则n是一个skew 数
- 输出
- 对于每一个输入,输出它的十进制表示。转换成十进制后, n 不超过 231-1 = 2147483647
- 样例输入
1012020000000000000000000000000000010100000000000000000000000000000011100111110000011100001011011020000
- 样例输出
44214748364632147483647471041110737
- 来源
- 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;}
0 0
- 百炼OJ 2973:Skew数
- POJ 百炼 保研机试 2973:Skew数
- 百炼-2973-Skew数-C语言-数制转换
- 百练OJ:2973:Skew数
- 百练2973:Skew数
- 百炼OJ 2742:统计字符数
- POJ 百练 2973: Skew数
- poj 百练2973Skew数
- 九度OJ 题目1129:Skew数
- 九度OJ 题目1129:Skew数
- 3.2例题--skew数--2973
- skew数
- Skew数
- Skew数
- skew数
- skew数
- skew数
- skew数
- MySQL数据对比
- css 固定悬浮
- wsgiref+Paste Deployment的使用
- Hive几种数据导出方式
- Unity3D读取XML文档信息实例
- 百炼OJ 2973:Skew数
- Dll嵌套调用
- Spring MVC初始化及服务过程
- linux下oracle 11g RAC 安装grid失败,如何清除已安装文件
- 求最大公约数的两种解法(欧几里得算法和素数分解)
- 1083 矩阵取数问题
- Linux shell变量数学运算
- 实战单元测试
- undefined reference to `cvHaarDetectObjects'()(人脸检测)