第三题70，暴力搜索

/*
时间限制：C/C++语言 2000MS；其他语言 4000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
回文串是无论正着读还是反着读都一样的字符串，比如“level”或者“noon”就是回文串。

若将某个十进制非负整数N，转换成二进制后得到的 01 序列具有回文串的性质，则称该数为回文数，比如十进制非负整数 9 表示成二进制后得到 1001，“1001”具有回文串的性质，则称十进制整数 9 为回文数。

现给你一个十进制整数N，请计算小于等于N的回文数的数量。

输入
第一行包含一个整数N, 1 ≤N≤1018。

输出
输出一个整数M，表示小于等于 N 的回文数的数量

样例输入
6

样例输出
4


提示
Input Sample
10
Output Sample
6
*/


#include<iostream>
#include <vector>
using namespace std;
typedef long long LL;
int isHuiWen(LL n)
{
    vector<LL> temp;
    while (n)
    {
        if (n%2==0)
        {
            temp.push_back(0);
            n /= 2;
        }
        if (n%2==1)
        {
            temp.push_back(1);
            n /= 2;
        }
    }
    int len = temp.size();
    if (len==1)
    {
        return 1;
    }
    int i = 0;
    int j = len - 1;
    while (i<j)
    {
        if (temp[i]==temp[j])
        {
            i++;
            j--;
        }
        else
        {
            return -1;
        }
    }
    return 1;
}

int main()
{
    LL n;
    cin >> n;
    int cnt = 0;
    for (LL i = 0; i <= n; i++)
    {
        if (isHuiWen(i)==1)
        {
            cnt++;
        }
    }
    cout << cnt << endl;
    return (0);
}