九度OJ 1129:Skew数 (大数运算)
来源:互联网 发布:玉溪超市软件yxqlkj 编辑:程序博客网 时间:2024/06/03 23:48
- 题目描述:
在 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
- 来源:
- 2008年北京大学方正实验室计算机研究生机试真题
思路:
详见代码。
代码:
#include <stdio.h>#include <string.h>#include <math.h> #define MAX 35 int main(void){ int n, len; char s[MAX]; while (scanf("%s", s) != EOF) { if (s[0] == '0') break; len = strlen(s); n = 0; for (int i=len-1; i>=0; i--) n += (s[i]-48)*(pow(2, len-i)-1); printf("%d\n", n); } return 0;}/************************************************************** Problem: 1129 User: liangrx06 Language: C Result: Accepted Time:10 ms Memory:1004 kb****************************************************************/
0 0
- 九度OJ 1129:Skew数 (大数运算)
- 九度题目:Skew数(1129)字符串表示大数
- 九度OJ 题目1129:Skew数
- 九度OJ 题目1129:Skew数
- 九度OJ 1137:浮点数加法 (大数运算)
- 九度OJ 1051:数字阶梯求和 (大数运算)
- 九度OJ 1198:a+b (大数运算)
- 九度OJ 1076 N的阶乘 -- 大数运算
- 大数运算(九)
- 九度OJ 1119:Integer Inquiry(整数相加) (大数运算)
- 九度OJ 1076:N的阶乘 (数字特性、大数运算)
- 九度OJ 1125:大整数的因子 (大数运算)
- 九度OJ 1190:大整数排序 (大数运算、排序)
- 九度OJ 1100 最短路径(大数)
- //九度OJ 教程63 大数处理之浮点数加法
- 九度oj 1076 大数乘法
- 题目1129:Skew数
- 题目1129:Skew数
- ServletRequest
- 多线程相关知识(2015年 10月28号 (更新))
- 九度OJ 1128:求平均年龄 (基础题)
- 配置EPEL YUM源
- Linux下的platform总线驱动
- 九度OJ 1129:Skew数 (大数运算)
- android中图片的三级cache策略(内存、文件、网络)
- 【转】学习R语言超强资源
- c#后台调用脚本
- js window.onload 加载多个函数和追加函数
- 2.10 迹算子
- servlet笔记
- android 实现自动滚动的 Banner 横幅
- Python WSGI详解