600120 - 神犇数

若一个正整数x的各位都只能是a,b两数,则称之为神犇数。

神犇数是正常的数字,没有前导0,每位只可能是0、1、2、3、4、5、6、7、8、9

例如:12、3、121、1212都是神犇数。

输入

一个整数n

输出

n以内,包括n在内的正整数中有多少个神犇数。

对于100%的数据:

1\le n \le 10^9

样例

输入

12

输出

12

输入

123

输出

113

提示

样例二:

\;\;\;其中102-109八个数字以及120、123不是神犇数。

有时需要保存的数并不是很多,但数据范围很大,用数组会内存超限,这时我们使用set:

set<int>st;

插入数据:st.insert(nv);	//set会自动排序和去重

插入数据:st.insert(st1.begin(),st1.end());	//将st1的第一个元素到第二个元素插入到st中。

检索数据:st.count(nv);	//即返回nv的个数,其值类型为size_t(set自动去重所以只有0和1两种返回值)

检索数据:st.find(nv);	//即返回nv是否存在,若存在返回指向nv的迭代器,否则返回st.end()

删除数据:st.erase(nv);	//删除nv这个数据

删除数据:st.erase(it);	//删除it迭代器指向的元素

删除元素:st.erase(st.begin(),st.end())	//删除第一个迭代器到第二个迭代器之间的元素,不包括第二个参数指向的位置。

清除数据:st.clear();	//清除st内的所有数据
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题