题目描述
小B最近对破解和程序攻击产生了兴趣,她迷上了病毒,而后可怕的事情就发生了。不知道什么缘由,多是小B的技术水平还不够高,小B编写的病毒程序在攻击一个服务器时出现了问题。尽管成功的侵入了服务器,但并无按照指望的方式发挥做用。javascript
小B的目的很简单:控制服务器的内存区域,试图在内存中装入从1到n之间的n个天然数,以覆盖内存区域。多是小B对编程理解上的问题,病毒彷佛没有彻底成功。多是因为保护机制的缘由,内存写入只接受二进制的形式,因此十进制表达中除0和1以外的其余值都没有成功写入内存。小B但愿知道,究竟有多少数成功的写入了服务器的内存!java
输入编程
输入中有多组测试数据。每组测试数据在单独的一行中,为整数n(1< =n < =10^9)。服务器
输出对每组测试数据,在单独的行中输出问题的答案。测试
样例输入10spa
20code
样例输出ip
2内存
3class
JavaScript实现:
var dataIn = [], data = [], temp, i = 0, j = 0, max, len, dataLen; max = parseInt(1000000000, 2); //生成范围内能够写入内存的二进制数据 for (i = 1; i <= max + 1; i++) { data.push(parseInt(parseInt(i).toString(2))); } //赛码网读取数据 while (temp = read_line()) { if (temp) { dataIn.push(parseInt(temp)); } } dataLen = data.length; len = dataIn.length; //查找输入数据中可写入数的个数 for (i = 0; i < len; i++) { for (j = 0; j < dataLen; j++) { if (data[j] > dataIn[i]) { print(j); break; } } }