病毒

最新推荐文章于 2023-01-27 16:12:03 发布

clayja

最新推荐文章于 2023-01-27 16:12:03 发布

阅读量711

点赞数 1

分类专栏： JavaScript 其他文章标签：面试题 JavaScript

本文链接：https://blog.csdn.net/clayja/article/details/62446109

版权

其他同时被 2 个专栏收录

11 篇文章 0 订阅

订阅专栏

JavaScript

3 篇文章 0 订阅

订阅专栏

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

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

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

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;
		}
	}
}