skew数
来源:互联网 发布:国内外研究现状 知乎 编辑:程序博客网 时间:2024/05/17 04:03
在 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。
输入描述:
输入包括多组数据,每组数据包含一个 skew 数。
输出描述:
对应每一组数据,输出相应的十进制形式。结果不超过 2^31-1。
输入例子:
101202000000000000000000000000000001010000000000000000000000000000001110011111000001110000101101102000
输出例子:
44214748364632147483647471041110737
#include<iostream> #include<string> #include<math.h>#include<set>using namespace std;int main(){string a;int c;while (cin >> a){int b = a.size();c = b;int sum = 0;for (int i = 1; i<=c; i++){int g = (a[i - 1] - '0');//cout << "g=" << g << endl;sum += g*(pow(2, b) - 1);b--;}cout << sum << endl;}return 0;}
阅读全文
0 0
- skew数
- Skew数
- Skew数
- skew数
- skew数
- skew数
- skew数
- pku_1565 Skew数
- POJ 1565 Skew数
- 题目1129:Skew数
- 3.2poj2973 skew数
- acm skew数
- 题目1129:Skew数
- 3.2例题--skew数--2973
- 百练2973:Skew数
- Skew
- POJ 百练 2973: Skew数
- 九度OJ 题目1129:Skew数
- java之static关键字
- SpringBoot(一)入门
- 如何使用ultraiso制作LinuxU盘启动盘?
- 上台讲课相关总结
- Spring框架中的设计模式(二)
- skew数
- 关于MPAndroidChart 线性图的一些使用经验
- REST,以及RESTful
- c语言串口收发数据VS2013
- Java常用工具类集合(四)
- java 重写 重载 等知识点
- 为什么主线程去更新UI
- web页面禁止f12以及鼠标右键事件
- java与c/c++之间的数据交互—–jni点滴