skew数(关于进制)
来源:互联网 发布:淘宝上传工具 编辑:程序博客网 时间:2024/06/03 23:02
在Skew binary表示中,第k位的值xk表示xk*(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)
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。
输入格式:输入包含一行或多行,每行包含一个整数n。 如果 n = 0 表示输入结束,否则n 是一个skew 数。
base[0]=1
base[k]=2^(k+1)-1=2*(2^k-1)+1=2*base[k-1]+1
输出格式:对于每一个输入,输出它的十进制表示。转换成十进制后, n 不超过 2^31-1 =2147483647。
样例输入:(样例输出)
10120 44
2000000000000000000000000 2147483646
10 3
11 4
100 7
#include <iostream>#include <string>using namespace std;int base[32];int main(){string hk;int l,a;base[0]=1;for(a=1;a<=31;a++){base[a]=base[a-1]*2+1;}while(cin>>hk){l=0;for(a=hk.length()-1;a>=0;a--){l+=base[hk.length()-1-a]*(hk[a]-'0');}cout<<l<<endl;}return 0;}
1 0
- skew数(关于进制)
- skew数
- Skew数
- Skew数
- skew数
- skew数
- skew数
- skew数
- pku_1565 Skew数
- POJ 1565 Skew数
- 题目1129:Skew数
- 3.2poj2973 skew数
- acm skew数
- 题目1129:Skew数
- POJ 1565 百练 2973(skew进制问题)
- 九度题目:Skew数(1129)字符串表示大数
- 九度OJ 1129:Skew数 (大数运算)
- Skew Binary——进制转换
- Java 中的静态内部类
- Android java程序员必备技能,集合与数组中遍历元素,增强for循环的使用详解及代码
- 【杭电5363】Key Set
- UVA10167Birthday Cake
- LintCode(easy)字符串查找
- skew数(关于进制)
- 通过Python脚本读取apk信息
- 杭电5522之Numbers
- 二分模板
- hdu---1166
- margin使用心得
- vscode开发Typescript笔记
- 互联网推送服务原理:长连接+心跳机制(MQTT协议)
- Android Studio 和 gradle 修改缓存文件夹路径