编程数学小技巧

int约为10的9次方。

数组有关处理

1.在一个有x个元素的数组中，已知列数m，如何将其分成整数行n?
答：n=(x-1)/m + 1。
2.如何建立一个数组，数组的下标为字符串？
答：可以使用map容器，map<key,value>中，key即为下标，value为数组的值。
3.如何通过数组建立一个有向图
答:先定义节点坐标里面的数， 然后是节点坐标的ID、ID的节点坐标、当前节点ID连接的边的个数、通过边的ID连接的下一个节点ID、下一个节点的坐标。
普通的方格图需要定义节点坐标的ID、将数字通过ID放入里面里就可以了。
4.将一个区间[x,y)划分成两份
答：m=x+(y-x)/2,是为了让中间点更靠近起点
5.如何在数组中将数字按周期划分？
答：比如，数组中有5个数，k的取值范围是0-9，则k%5即可划分到[0,4]区间上。

进制有关处理

1.二进制中，数 mod 2的多少次方 = 取数的多少次低位
2.十进制中，数 mod 10的多少次方=取数的多少次低位，数 / 10的多少次方=取去掉多少次低位的剩余数字。
3.十进制转二进制递归方法：(除2取余法)

void