写了一个二叉树构造及中序遍历函数

本题就是测试读入数据的速度的。

如果有大量的数据读入，使用cin是很慢的。

那么使用scanf那么会快很多，但是如果数据量更大的话那么就还是不够快了。

所以这里使用fread。

首先开一个buffer，然后使用fread大块大块地读入数据就可以非常快地读入了。

题目如下：

Input

The input begins with two positive integers n k (n, k<=10⁷). The next n lines of input contain one positive integer t_i, not greater than 10⁹, each.

Output

Write a single integer to output, denoting how many integers t_i are divisible by k.

Example

Input:
7 3
1
51
966369
7
9
999996
11

Output:
4

原题地址：

http://www.codechef.com/problems/INTEST/

#include <stdio.h>
namespace{
#define SIZE 65536
}

int EnormousInputTest()
{
	char buffer[SIZE];
	unsigned n, k, c;
	scanf("%u%u\n", &n, &k);
	unsigned ans = 0;
	int num = 0;
	while ((c = fread(buffer, 1, SIZE, stdin)) > 0)
	{
		for (unsigned i = 0; i < c; i++)
		{
			if (buffer[i] == ‘\n‘)
			{
				if (num % k == 0) ans++;
				num = 0;
			}
			else
			{
				num = num * 10 + buffer[i] - ‘0‘;
			}
		}
	}
	printf("%u", ans);
	return 0;
}

测试过这个函数实在是太快了。

写了一个二叉树构造及中序遍历函数,布布扣,bubuko.com