ACM题目中关于数据的生成以及OJ上Linux和Windows里回车和换行的处理

ACM题目中关于数据的生成以及OJ上Linux和Windows里回车和换行的处理

前言：都是一些浅层的理解，求各位大佬轻喷。

基本的随机数生成

一个好的题目需要有强大的数据来支撑，数据一般由两部分组成，一是边界数据，二是随机数据。对于前者，可能需要手写数据来生成，而后者可以借助rand()函数一次性生成多组随机数据。

因为rand()函数的内部是利用线性同余法实现的，周期较长导致随机性并不强，所以需要在main开始时借助srand()函数设置随机数种子，增强随机性。

代码：

srand(time(0));

对于整数的生成，我们可以借助rand()函数和%来生成固定范围的整数。比如，我想要获得[a,b)内的随机整数，就可以

int tmp=rand()%(b-a)+a;

其实写法有很多种，具体参考：传送门

为了提高生成随机数的随机性，我们可以加一点小优化（maybe有用）

int m=(rand()*rand()+rand())%1000+1;

这时候要注意，如果有题目要求一些数不能重复，比如山理工数据结构实验的选课名单，生成数据的时候就需要用map加一个判重的环节。

map<int,bool>mp;
for(int j=1;j<=cnt;j++){
	int x=(rand()*rand()+rand())%m+1;
	if(mp1[x]){
		j--;
		continue;
	}
	mp1[x]=1;
	cout<<x<<" ";
}

对于随机字母的生成，我们只需要在生成随机数后将随机数转化为字母，代码如下：(全是小写字母的情况)

string name;
int x=(rand()*rand()+rand())%26;
name+=(x+'a');

如果想要不区分大小写的话，可以在增设一个rand（）生成固定区间的数，根据区间中点来判断是生成大写还是小写字母。其他方法可以自行寻找~

随机生成多个文件

懂得了以上的随机数生成法则，我们就可以愉快的造数据了。一般OJ的判题规则是在后台有多组数据，每组数据有两种文件，in文件表示该组数据的输入，out文件表示该组数据的输出，后台会运行你的代码并且将in文件的运行结果与out文件对比从而得到AC,WA,PE等多种结果。

生成数据的时候我们要做的就是一次性生成多个对应的in与out文件，上传服务器。

直接就给出学长的代码了，注释已加。

生成数据的题的题面：（好绕口啊） http://icpc.ldu.edu.cn/acm/problem.php?id=2871

大家可以先阅读题目和所给的要求再来结合代码理解（其实主要就是套板子）

#include<bits/stdc++.h>
using namespace std;
#define PI 3.1415926
typedef long long ll;
const int maxn=1e6+7;
const ll mod=1e16;
map<string,bool>mp;///判断名字是否有重复 
map<int,bool>mp1;///判断选课的序号是否有重复 
int main() {
	srand(time(0));//随机数种子 
	for(int qi=1; qi<=15; qi++) {///想生成数据的组数 
	///以下是修改生成文件的名字 
		char str[120]= {"2871"};//可增加名字，最好为英文，中文容易乱码 
		int len=strlen(str);
		int temp=qi;
		char save[50000];
		int q=0;
		while(temp) {
			save[q++]=(char)((temp%10)+'0');
			temp/=10;
		}
		for(int i=q-1; i>=0; i--)
			str[len++]=save[i];
		str[len]='\0';
		strcat(str,".in");
		freopen(str,"w",stdout);
//------------------------------------------------------------------------------------------------ 
		///in start
		//(替换为想生成的) 
		//以下是生成in文件的数据，生成数据后输出，因为前面加了文件操作所以会输出到文件里 
		///	int m=(rand()*rand()+rand())%1000+1;
		int n=(rand()*rand()+rand())%350+1,m=(rand()*rand()+rand())%100+1;//生成学生总数和课程数量 
		mp.clear();//清空学生名字的map 
		cout<<n<<" "<<m<<endl;//将学生总数和课程数量输出到文件 
		for(int i=1;i<=n;i++){///生成每一个学生对应的信息 
			mp1.clear();///清空每个学生的选课列表 
			///生成名字 
			string name;
			int namelen=(rand()*rand()+rand())%6+2;///名字中字母的长度，为了不超长度所以设的小了一点，个人习惯 
			for(int j=0;j<namelen;j++){
				int x=(rand()*rand()+rand())%26; 
				name+=(x+'a');//可以优化为生成大写或小写字母 
			}
			for(int j=0;j<2;j++){//生成名字里的学号 
				int x=(rand()*rand()+rand())%10;
				name+=(x+'0');//转成字符串 
			}
			///去重名字 
			while(mp[name]){
				name="";
				namelen=(rand()*rand()+rand())%6+2;
				for(int j=0;j<namelen;j++){
					int x=(rand()*rand()+rand())%26;
					name+=(x+'a');
				}
				for(int j=0;j<2;j++){
					int x=(rand()*rand()+rand())%10;
					name+=(x+'0');
				}
			}
			mp[name]=1;//标记名字 
			cout<<name<<" ";//将名字输出到文件里 
		
			int cnt=(rand()*rand()+rand())%m+1;	///生成该学生的选课数量
			cout<<cnt<<" ";//将该学生的选课数量输出到文件里 
			for(int j=1;j<=cnt;j++){ 
				int x=(rand()*rand()+rand())%m+1;//生成该学生选课的序号 
				if(mp1[x]){//判断之前是否已经出现过，如果出现则该序号不算数 
					j--;
					continue;
				}
				mp1[x]=1;//标记 
				cout<<x<<" ";//将选课序号输出到文件 
			}
			puts("");//输出回车 
		}
//------------------------------------------------------------------------------------------------ 
		///in end
		//以下为文件读写操作 
		fclose(stdout);
		len=strlen(str);
		str[len-2]='\0';
		strcat(str,"out");
		freopen(str,"w",stdout);
		///out start
		///可以加标程什么的 
        ///out end
		fclose(stdout);
	}
	return 0;
}

以上是in文件的数据的生成，对于out文件的数据生成，可以在上述代码里的标程部分添加对应的标程，也可以在数据所在的文件夹里新建cpp文件并将标程放入，在main开头加入：

freopen("1.in","r",stdin);
freopen("1.out","w",stdout);

表示从文件1.in里读取并且输出到1.out文件里。

两种方法各有利弊，看喜好选择啦就。

到这里基本的数据生成已经结束了，大家可以自己出完整的题目啦！

接下来说一下我鼓捣的一下午的事情。

对于有些字符或字符串的题目，可能有时候玄学的标程都会不过，这是因为大部分OJ是Linux系统，而生成数据的时候用的Windows系统，而 windows中的换行符是\r\n, linux/unix下的换行符是\n。 具体的详细的解释可以看博客。

我们要做的就是将Windows的换行符转化为Linux格式的。

这个问题大体可以分为三步，大前提是你要有Linux系统，可以装一个VMware虚拟机，具体的安装教程就不说了（实际上是我不会）

1.将想要更改格式的文件导入虚拟机

2.在虚拟机内完成格式的转化

3.将更改完后的文件导出虚拟机

对于1.3步，可以借助VMware的VMware Tools完成，也可以直接在虚拟机里登入服务器，在虚拟机里进行格式的转化后再将文件上传至服务器。

关键是第二步，有很多方法，这里介绍一种比较好用的，其他方法可参考网上博客

将想要转化的文件所在的文件夹在终端中打开，输入 dos2unix ，后面加文件名，可以是多个。我的虚拟机把语言换了，默认是英文的。

[root@localhost-live 2860]# dos2unix 1.in 2.in 3.in 4.in 5.in 6.in 7.in 8.in 9.in 10.in 11.in 12.in 13.in 14.in 15.in 16.in 17.in 18.in 19.in 20.in
dos2unix: 正在转换文件 1.in 为Unix格式...
dos2unix: 正在转换文件 2.in 为Unix格式...
dos2unix: 正在转换文件 3.in 为Unix格式...
dos2unix: 正在转换文件 4.in 为Unix格式...
dos2unix: 正在转换文件 5.in 为Unix格式...
dos2unix: 正在转换文件 6.in 为Unix格式...
dos2unix: 正在转换文件 7.in 为Unix格式...
dos2unix: 正在转换文件 8.in 为Unix格式...
dos2unix: 正在转换文件 9.in 为Unix格式...
dos2unix: 正在转换文件 10.in 为Unix格式...
dos2unix: 正在转换文件 11.in 为Unix格式...
dos2unix: 正在转换文件 12.in 为Unix格式...
dos2unix: 正在转换文件 13.in 为Unix格式...
dos2unix: 正在转换文件 14.in 为Unix格式...
dos2unix: 正在转换文件 15.in 为Unix格式...
dos2unix: 正在转换文件 16.in 为Unix格式...
dos2unix: 正在转换文件 17.in 为Unix格式...
dos2unix: 正在转换文件 18.in 为Unix格式...
dos2unix: 正在转换文件 19.in 为Unix格式...
dos2unix: 正在转换文件 20.in 为Unix格式...

然后再说说如何将“下载”这个文件夹在终端打开。因为终端只能输入英文字符（maybe），我们右击就会出现该选项。

这个问题还是很烦人的0.0.
结束。