造数据时的快速生成方法

    最近Z老师要求出题目，出题目可以分为以下几步：

1.写体面

2.造数据  写标程

3.检测一下  写个说明

这篇文章就造数据这个过程来谢谢我的感悟并分享一些技巧

那这道分块题为例

 

分块入门4（blocks_4.cpp）

时间限制：1s   内存限制：256M

Description

给定一个长为n的序列，要求支持m次下列操作

1.区间加法，即对一段区间内的数整体加上一个数val

2.区间求和，即输出一段区间内的数的和

Input

*第一行：两个整数N,M

*第二行：N个整数，a[i]表示原数列中的第i个数

*第3~m+2行：每行格式如下：ADD x y val 或 SUM x y

Output

对于每一行询问，输出第x个数到第y个数之间的数的和

Sample Input

10 5

1 2 3 4 5 6 7 8 9 10

ADD 1 5 3

SUM 6 2

ADD 4 7 2

ADD 2 6 1

SUM 1 10

Sample Output

32

83

数据范围

50%的数据1<=N,M<=10000，

100%的数据，1<=N,M<=100000，1<=x,y<=N, 0<=val，A[i]<=100000

x不一定<=y,记得使用scanf，printf.

Source

http://hzwer.com/8053.html

 

我们有了这样一个造数据的过程：

void make_data(int n,int m,int min_val,int max_val,int min_range)
{
	int seed=time(NULL); srand(seed);
	printf("%d %d\n",n,m);
	for (int i=1;i<n;i++)
		printf("%d ",random(min_val,max_val));
	printf("%d\n",random(min_val,max_val));
	while (m)
	{
		int z=random(0,1);
		int x,y,val;
		if (z==0)
		{
			x=random(1,n); y=random(1,n);
			while (Abs(x,y)<min_range)
				x=random(1,n); y=random(1,n);
			val=random(min_val,max_val);
			printf("ADD %d %d %d\n",x,y,val);
			m--;
		}
		else if (z==1)
		{
			x=random(1,n); y=random(1,n);
			while (Abs(x,y)<min_range)
				x=random(1,n); y=random(1,n);
			printf("SUM %d %d\n",x,y);
			m--;
		}
	}
}

有了这个过程我们就要去生成10个.in文件

难道我们要一个一个生成吗？

不！（我们要学会偷懒）

注意到c++中freopen 函数中的文件名是一个字符串

我们是不是可以不像往常一样用一个字符串字面量来表示文件名，而是用一个字符串变量来表示文件名，这样我们就可以用for循环来快速生成了。

有了想法后，发现hk同志已经实现了这个偷懒的方法，就要来代码研究了一下

就有了下面的代码：

int main()
{
	for (int i=0;i<10;i++)
	{
		char name[10];
		name[0]=i+'0'; name[1]='.'; name[2]='i'; name[3]='n';
		freopen(name,"w",stdout);
		if (i<5) make_data(10000,10000,50000,100000,1000);	
		else make_data(100000,100000,80000,100000,10000);
		fclose(stdout);
	}
	return 0;	
}

注意到这里的十个文件是0~~9.in

这是为什么呐？

因为ASCII码中只有字符’0’~~’9’ 啊

所以在这里就不用1~~10.in 了，毕竟为了方便

 

造十个数据的方法到这里就结束了

但是我们就是要1~~10.in 文件呢，或者说我们要造100组数据该怎么办呢？

其实也很简单，因为只是多了几个字符而已，所以写个过程生成文件名就ok了

void make_name(int k,char name[])
{
	int num[10],len=0;
	memset(name,0,sizeof(name));
	if (k==0)
	{
		name[0]='0'; name[1]='.';
		name[2]='i'; name[3]='n';
		return;
	}
	while (k)
	{
		num[++len]=k%10;
		k/=10;
	}
	for (int i=len;i>0;i--)
		name[len-i]=num[i]+'0';
	name[len]='.'; name[len+1]='i'; name[len+2]='n'; name[len+3]='\0';
}

最后，就是根据标程生成.out文件时也可以用类似方法

这样就再也不用一次次生成了！

当然这种方法比较简陋，还有很多高大上的方法，比如bat批处理，或者string类型中的一些函数都可以快速完成转换，之后我会再写一篇文章介绍的。