关于二进制变十进制

WDLieqi

已于 2022-09-13 09:19:32 修改

阅读量107

点赞数 2

文章标签： c++

于 2022-09-13 09:14:50 首次发布

本文链接：https://blog.csdn.net/qq_62802647/article/details/126826549

版权

浅浅的记录一下，二进制的01字符串怎么变成十进制的数

原理实现

从后往前第几位就把他右移几位，也就是 $s [j] -^{'} 0^{'} << (n - 1 - j)$ ，最后再进行或运算。这样就可以判断这个是不是应该是有贡献的一位。
比如：

$10010 如何进行运算$

w | (0000 0) | (000 10) | (00 000) | (0 0000) | ( 10000)

代码实现

#include <bits/stdc++.h>

using namespace std;

#define IOS                      \
    ios::sync_with_stdio(false); \
    cin.tie(0);                  \
    cout.tie(0);
#define P acos(-1);
typedef long long LL;
#define PII pair<int, int>
#define PDD pair<double, double>
#define Pll pair<LL, LL>
typedef unsigned long long Uint;
const double eps = 1e-7;
const int N = 1e7, M = 1e6 + 10, mod = 1000000007;
const int inf = 0x3f3f3f3f;
int dx[4] = {0, 1, -1, 0}, dy[4] = {1, 0, 0, -1};
int lowbit(int x) { return (x & -x); };

int main()
{
    string s;
    cin >> s;
    
    int w = 0;
    for (int i = 0; i < s.size(); i ++ )
        w |= ((s[i] - '0') << (s.size() - 1 - i));
    cout << w << '\n';
}