码迷,mamicode.com
首页 > 其他好文 > 详细

codechef Enormous Input Test 快速读入数据 fread

时间:2014-05-03 16:13:21      阅读:340      评论:0      收藏:0      [点我收藏+]

标签:style   blog   class   code   ext   color   

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


如果有大量的数据读入,使用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;
}

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

codechef Enormous Input Test 快速读入数据 fread,布布扣,bubuko.com

codechef Enormous Input Test 快速读入数据 fread

标签:style   blog   class   code   ext   color   

原文地址:http://blog.csdn.net/kenden23/article/details/24883469

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!