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

奇迹银桥「2」

时间:2019-09-23 22:19:00      阅读:108      评论:0      收藏:0      [点我收藏+]

标签:ace   erro   highlight   ++   过程   串流   stdout   not   输入输出   

上回反响不行啊……

这会Miemeng要给大家三个考试技巧!

1.‘#’系列(预处理器)

#if
#ifdef
#ifndef
#elif
#endif
#undef
#define

 上面这些非常有用!

我们主要说一下 #ifdef 这样的(有用!)

考试时往往要开 freopen 于是有人忘了,有人不习惯文件输入输出

所以用下面的代码片:

#include <bits/stdc++.h>

using namespace std;

int main(){
#ifndef LC   
/*LC 也可以写自己喜欢的变量名*/
    freopen("*.in" ,"r",stdin);
    freopen("*.out","w",stdout);
#endif
/*照常打代码*/
}

 稍稍解释一下:

 #if 就类比于 if ,只是针对编译器起作用,意思就是说后面是 true 就编译下面的语句(不要以为你可以在后面加一个变量)

于是 #endif 是结束这个过程(一个 if 管全局要命啊)

那么 #ifdef  就是另一个版本,意思是说后面的宏(可以理解为一个常量)被定义了,就编译下面的语句

 #ifndef 就是$if\ not\ define$,可以理解是上面的取非。

 #elif 就很好理解了吧,就是类似$else \, if$的东西

如果要和 #ifdef 一起用还要写个 #elif defined A (如果上面的未定义却定义了A,就编译下面的语句,否则跳过跳到 #endif )

说这么大一坨其实也没啥用

下面说一个必须要知道的东西:

当你使用了上面的代码片后,$g++$编译,你就会发现它还是文件输入输出(不要打我啊,还没有说完)(别打脸……啊)

因为你并没有定义$LC$所以还是没法跳过 freopen ,

于是用下面的$g++$编译

g++ file.cpp -o file -D LC

后面的 -D LC 非常好理解啊,就是在编译时定义一下$LC$

发现还有一个#undef

与#define 相对

将后面的宏解除定义

#include <iostream>
#define N 123

using namespace std;

int main(){
	cout<<N<<endl;//输出123
#undef N
	cout<<N<<endl;//这里会告诉你N没定义
}

剩下的就是没啥用的了:

#error
#warning
#pragma

 #pragma大家应该都明白是什么……

这里说一个:message("sting")

用法:

#pragma message( "输出一条Note!" )

作用?也许并没有

#error是好东西(虽然没有什么用)

#error 输出一条error,不写引号也可以!

 #warning就不好用了,它只能控制警告的输出QwQ(所以根本没有用)

至于到底怎么用,去$C++$手册

2.文件流 & 字符串流

别以为名字很高大上就很厉害,其实和第一课学的$cin$ $cout$是兄弟

文件流:

调库:

#include <fstream>

 定义:

fstream a,b,c,d;

使用:

首先打开文件:

a.open("文件名",/*参数*/ios_base::in);

 后面的参数有下面几种:

ios_base::in //输入(类比与cin)
ios_base::out //输出 (类比与cout)
ios_base::app//在文件的末尾cout (不新建文件)

 所以给个例子:

#include <bits/stdc++.h>
#define N 101010
using namespace std;

void ran(){
	int l,c,qn;
	fstream rin,rout;
	rin.open("std",ios_base::in);
	rout.open("vegetable.in",ios_base::out);
	rin>>l>>c>>qn;
	rout<<l<<" "<<c<<" "<<qn<<endl;
	for(int i=1;i<=l;i++){
		for(int j=1;j<=c;j++){
			rout<<rand()%100000<<" ";
		}rout<<endl;
	}
	for(int i=1;i<=qn;i++){
		int a=rand()%l+1,b=rand()%c+1,
			c=rand()%l+1,d=rand()%c+1;
		rout<<min(a,c)<<" "<<min(b,d)<<" "<<max(a,c)<<" "<<max(b,d)<<endl;
	}rout<<endl;
}
int main(){
	int T=N;
	srand(time(0));
	//ran();return 0;
	while(T--){
		if(T%10000==0)srand(time(0));
		ran();
		system("time ./ac");
		system("./bl");
		if(system("diff ac.out bl.out")){
			puts("WA");
			return 0;
		}
		cout<<T<<"/"<<N<<"AC"<<endl;
	}
}

 所以研究一番代码,发现这是把ran直接揉到对拍里写的

有什么好处?

  1. 可以把一个随机数时间种子充分利用,比如上面的代码中每个种子中,随机数用了10000次
  2. 可以实时控制对拍进程,发现可以再开一个流输入数据参数,于是可以在一次对拍中随时更改数据范围……

字符串流:

调库:

#include <sstream>

 定义:

stringstream q;

 使用:

就是把一个数输到字符串里,或是从字符串里读出一个数

(没啥用,而且特特特特特特特特特特别慢)

具体例子可以看这个一件建文件的代码(别乱改,容易爆,或者先把死循环打掉)

#include <bits/stdc++.h>
using namespace std;
string p,x;
int main(){
	fstream init;
	init.open("Number.pre",ios_base::in);
	if(init.is_open()){
		init>>p>>x;
	}
	else {
		init.close();
		init.open("Number.pre",ios_base::out);
		init.close();
		init.open("Error",ios_base::out);
		init<<"Need A File Named Number.pre\nA *.pre file is for File name"<<endl;
		init.close();
		return 0;
	}
	for(int i=0;;i++){
		stringstream q;
		string k;
		q<<i;
		q>>k;
		k=p+k+x;
		fstream a;
		a.open(k.c_str(),ios_base::in);
		if(a.is_open()){
			a.close();
		}
		else{
			fstream b;
			b.open(k.c_str(),ios_base::out);
			b.close();
			return 0;
		}
	}
}

 3.STL的一点点骗分技巧

mt19937

基于梅森缠绕器算法,可以产生循环节长达$2^{19937}$的随机数(至于梅森缠绕器,我也不知道那是啥)

用法?和 rand() 一样

调库:

#include <random>

 使用:

#include <bits/stdc++.h>

using namespace std;
mt19937 ran(time(0));
int main(){
	cout<<ran()<<endl;
}

 好简单啊~~记得开C++11

数据结构(杂)

 vector 可以 reserve 来分配内存防止它倍增到你MLE

#include <bits/stdc++.h>

using namespace std;
vector<int>k;
int main(){
	k.reserve(100);
}

  unordered_map 是基于 hash 的$O(1)$查询map

#include <unordered_map>

using namespace std;
unordered_map<int,int>k;
int main(){
	k.rehash(100);
}

 P.S. 别忘了开C++11


 完结了,累死了……

可能不会再更了(倾出了毕生绝学)

 

奇迹银桥「2」

标签:ace   erro   highlight   ++   过程   串流   stdout   not   输入输出   

原文地址:https://www.cnblogs.com/kalginamiemeng/p/QJYQ2.html

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