[提高班] 2017 Summer Training Day1补题

题目地址：https://vjudge.net/contest/175939#overview

A、数据范围是10^9，所以需要一个巧思路。对于一个数n，如何去判定比它的所有数是否是二进制形式。比n小的十进制数极其庞大，但是假设n就是二进制形式，比它小的二进制数有几个？正好，有n(二进制)个。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    string s;
    cin>>s;
    for(int i=0;s[i];i++){
        if(s[i]!='0'&&s[i]!='1'){
            for(int j=i;s[j];j++){
                s[j]='1';
            }
        }
    }
    ll ans=0;
    for(int i=0;i<s.size();i++){
        ans+=(s[i]-'0')*(1<<(s.size()-i-1));
    }
    printf("%lld
",ans);
}