出数据

ACM竞赛中题目的数据一般都可以用随机生成法+手动法。随机生成法主要用到随机函数rand().
int rand(void);
返回一个伪随机数a，a的取值范围是[0,RAND_MAX]。每次调用rand函数，都会返回内部算法生成的看似
不相关的一连串的数。该算法使用随机种子，随机种子的值可以用srand()函数初始化。
RAND_MAX是<cstdlib>头文件里定义的常量, 其值为32767.
例：生成范围是[a,b]的一个随机数，其中a > -1 , b < 32768.

int value;
srand();
value = rand() % (a - b + 1 ) + b;

如果要生成有负数的随机数，可以减去一个常数。
如果要生成64位的数，两个32位的随机数相乘。
类似的，可以根据情况而做相应的变换。
如果数据对象是字符串，大可以找一些英文文章。
总之呢，随机数的方法只是一个基本方法，数据的来源可以是很广泛的，这要根据你题目的需要而定。

当然，测试数据要尽可能的hack掉不正确的程序，所以出题人要尽可能的考虑到每一个边角数据，而边角数据
主要是手动法了。

下面看个实例：

HDOJ-2096

先写数据生成程序：

#include < stdio.h >
#include < time.h >
#include < stdlib.h >

int main()
{
int a, t = 100 ;
freopen( " in.txt " , " w " , stdout); // 打开文件in.txt，进行写操作，这样printf()输出的信息将保存在文件里。

/* initialize random seed: */
srand(time(NULL));
a = rand();
printf( " %d\n " , t);
while (t -- ) {
a = rand();
printf( " %d " , a);
a = rand();
printf( " %d\n " , a);
}
return 0 ;
}

然后用正确的解题程序（或称为标程），运行数据，并生成输出文件out.txt

#include " stdio.h "

int main() {
// 打开输入输出文件
freopen( " in.txt " , " r " , stdin);
freopen( " out.txt " , " w " , stdout);
// 代码部分
int a, b, sum;
int n;
scanf( " %d " , & n);
while (n -- ) {
sum = 0 ;
scanf( " %d %d " , & a, & b);
if (a >= 100 ) a %= 100 ;
if (b >= 100 ) b %= 100 ;
sum = a + b;
if (sum >= 100 )
sum %= 100 ;
printf( " %d\n " , sum);
}
return 0 ;
}

转载于:https://www.cnblogs.com/superbin/archive/2011/03/27/1997089.html