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

出数据

时间:2014-08-13 10:40:16      阅读:217      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   使用   io   文件   数据   

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;
}

本文转自:http://www.cnblogs.com/superbin/archive/2011/03/27/1997089.html

出数据,布布扣,bubuko.com

出数据

标签:style   blog   http   color   使用   io   文件   数据   

原文地址:http://blog.csdn.net/chaoyueziji123/article/details/38527909

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