出数据
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掉不正确的程序,所以出题人要尽可能的考虑到每一个边角数据,而边角数据
主要是手动法了。
下面看个实例:
先写数据生成程序:
#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;
}