比赛时的数据处理

文件处理

freopen("data.in", "r", stdin);
freopen("data.out", "w",stdout);
记得fclose(stdin); fclose(stdout);

字符串处理

对于字符串，string确实很好用，但是只能用cin输入
必要的时候，变通的方法是

定义一个比较大的char数组，scanf到这个数组，然后再赋给string
char a[1024];
string b;
scanf("%s", a);
b = string(a);

输出的时候就：
printf("%s", b.c_str());

运算

位运算

x!=-1 => ~x
x2 => x<<1
x2+1 => x<<1|1
x/2 => x>>1
x%2 => x&1
x%2==0 => !(x&1) //注意: ~(x&1)这是错的
x&(x-1) => 是否是2的幂次
void swap(int &x,int &y){x^=y=x^=y;}

1. 按位或
   |
2. 按位异或
   ^
3. 按位与
   &