XXX-笔试

小B最近对破解和程序攻击产生了兴趣，她迷上了病毒，然后可怕的事情就发生了。不知道什么原因，可能是小B的技术水平还不够高，小B编写的病毒程序在攻击一个服务器时出现了问题。尽管成功的侵入了服务器，但并没有按照期望的方式发挥作用。


小B的目的很简单:控制服务器的内存区域，试图在内存中装入从1到n之间的n个自然数，以覆盖内存区域。可能是小B对编程理解上的问题，病毒似乎没有完全成功。可能是由于保护机制的原因，内存写入只接受二进制的形式，所以十进制表达中除0和1之外的其他值都没有成功写入内存。小B希望知道，究竟有多少数成功的写入了服务器的内存！


输入
输入中有多组测试数据。每组测试数据在单独的一行中，为整数n(1<=n <=10^9)。
输出
对每组测试数据，在单独的行中输出问题的答案。


样例输入
10
20
样例输出
2
3

思路：求最接近输入的只含01串的二进制转化为10进制的结果

#include<iostream>#include<string.h>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;const int MAX=1000;int wei(int t){    int res=0;    while(t>0)    {        t/=10;        res++;    }    return res;}int mpow(int a,int n){    int res=1;    if(n==1)return a;    int b=mpow(a,n/2);    if((n&1)==1)return b*b*a;    else return  b*b;}int main(){int n,res=0;while(cin>>n)    {        res=0;        int t=n;        while(t>0)        {            int w=wei(t);            if(w>1)            {                int u=mpow(10,w-1);                int r=t%u;                int m=t/u;                if(m>1)                {                    res=res+mpow(2,w)-1;                    break;                }                else                {                    res+=mpow(2,w-1);                }                t=r;            }            else            {                res++;                break;            }        }        cout<<res<<endl;    }    return 0;}