本题就是测试读入数据的速度的。
如果有大量的数据读入,使用cin是很慢的。
那么使用scanf那么会快很多,但是如果数据量更大的话那么就还是不够快了。
所以这里使用fread。
首先开一个buffer,然后使用fread大块大块地读入数据就可以非常快地读入了。
题目如下:
Input
The input begins with two positive integers n k (n, k<=107). The next n lines of input contain one positive integer ti, not greater than 109, each.
Output
Write a single integer to output, denoting how many integers ti 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; }
测试过这个函数实在是太快了。