随机数造数据

#include using namespace std; int main(){ freopen( "test.in" , "w" , stdout ); srand( int ( time ( 0 ) ) ); int n, m, p, a; n = rand() % 10000; m = rand() % 10000; cout << m << endl; cout << n << endl; while( m-- ){ p = rand() % 10000; a = rand() % 10000; cout << p << ' ' << a << endl; } fclose( stdout ); } 万能开头：

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

int main(){} 关于vector：

vector<int> v;//创建一个空vector v.push_back(x)//向尾部增加一个元素x v.insert(pos,x)//向pos地址指向元素前增加一个元素x v[i]//访问第i位元素 v.pop_back()//删除向量中最后一个元素 v.clear()//清空向量中所有元素 v.empty()//判断向量是否为空 v.size()//返回向量中元素的个数 v.begin()//返回量头指针（迭代器），指向第一个元素 v.end()//返回量尾指针（迭代器），指向第一个元素+1位置 v.erase(v.begin()+i)//删除第i位位置的元素 全排列函数：

1. 函数功能 格式 例子 绝对值函数 abs() abs(-5)==5 最大值 max(x,y) max(1,2)==2 max('a','z')==z 最小值 min(x,y) min(1,2)==1 交换 swap(x,y) a=3,b=4;swap(a,b);a=4,b=3 取整 int() int(1.23)==1 指数函数 pow(x,y) pow(2,3)=8 随机数 rand() 产生0到RAND-MAX之间的随机整数

   格式化输入函数scanf scanf函数的功能是格式化输入任意数据列表，格式是 `scanf("格式控制符",&变量)` ##### 说明 （1）地址列表中是给出各变量的地址，以 **&** 开头，也可以是数组和字符串的首地址。 （2）格式控制符由 **%** 和格式符组成，作用是将要输入的数据按指定格式输入，如 **%d** **%c** 等。 ###### scanf函数的格式符 | 格式符 | 说 明 | | :---: | :---: | | d,i | 用于输入十进制整数(i有自动识别进制功能) | | o | 用于输入八进制整数 | | X,x | 用于输入十六进制整数 | | c | 用于输入单个字符 | | s | 用于输入字符串（非空格开始，空格结束，字符串变量以'\\0'结尾） | | f | 用于输入实数（小数或指数均可） | ###### scanf函数的附加格式说明符 | 附加格式 | 说 明 | | :---: | :---: | | l（字母） | 用于长整型数（%ld、%lo、%lx）或者double型实数（%lf、%le） | | h | 用于短整型数（%hd、%ho、%hx） | | 域宽（一个整数） | 指定输入所占列宽 | | \* | 表示对应输入量不赋给一个变量 | # 格式化输出函数printf printf函数的功能是格式化输出任意数据列表，格式是 `printf("格式化控制符",输出列表)` ##### 说明 （1）格式控制由输出格式说明和普通字符组成，必须用双引号扩起来 格式说明由%和格式字符组成，如 **%d**等 （2）**格式控制符和各输出项在数量和类型上要一一对应，以“,”分开，不然就会出错。** ###### printf函数的格式符 | 格式符 | 说 明 | | :---: | :---: | | d,i | 有符号十进制输出 | | u | 无符号十进制输出 | | x,X | 无符号十六进制输出 | | o | 无符号八进制输出 | | c | 输出一个字符 | | s | 输出字符串 | | f | 小数形式输出单、双精度（隐含输出6位小数） | | e,E | 指数形式输出单、双精度（隐含输出6位小数） | ###### d（整型）和f（浮点）格式符 | 参 数 | 说 明 | | :---: | :---: | | %d | 输出变量实际数值 | | %md | 输出m位（大于m时按照实际长度输出），相当于setw | | %\*d | 宽度值，例如`printf("%*d",y,x)`y表示宽度 | | %-md | 同上。但左对齐 | | %ld | 输出长整型数据 | | %mld | 输出宽度为m的长整型数据 | | %0md,%0mld | 位数不足m时补0 | | %lf | 小数形式输出双精度，隐含输出6位 | | %.mlf | 小数形式输出双精度，指定输出m位 | | %.\*lf | `printf("0.*lf",y,x)`表示输出x时，会保留y位小数 | sort(begin,end); // 默认从小到大排序 begin:序列的起始地址 end:序列的结束地址+1 从大到小： 1、倒序输出 2、sort(begin,end,greater<排序的数据类型>()); 3、自定义函数 ```c++ bool cmp(int x, int y) { return x > y; // 返回true，x在前，y在后，返回false，x在后，y在前 } ```

   整数的原码补码反码表示 ### （1）原码表示法（符号和数值表示） eg： x=1100110 原码表示：=01100110 x=-11001101 原码表示：=11100111 ### （2）反码表示法 正数的反码就是真值本身，负数的反码是除了符号位以外，全部按位取反。 eg： x=1100110 反码表示：=01100110 x=-1100111 反码表示：=10011000 ### （3）补码表示法 正数补码就是真值本身，负数补码除了符号位外全部取反后最低位加1。 eg： x=1100110 补码表示：=01100110 x=-1100111 补码表示：=10011001 # bitset操作 ### （1）声明 ```bitset<N> varm(M)``` 其中```varm```为变量名。 N表示该类型在内存中占的二进制位数。 M表示变量```varm```的初始值。