string a="aaa"; string s; char bb[2]; bb[0]=a[0]; bb[1]=a[1]; s+=bb; //如果输出s的话会输出"aa"其实只要的意思就是s+=bb;最关键，要想将char数组转换成字符串，在空的字符串后面加上char数组就可以了。

substr复制子字符串： 先讲一下substr的用法：字符串.substr（a,b) 前面一定要加上是哪个字符串。 a指的是从第几个字符开始，当然字符串是从零开始数的。b指的是从第a开始到后面数几个结束，即b代表的数量。 百度含义：substr是C++语言函数，主要功能是复制子字符串，要求从指定位置开始，并具有指定的长度。如果没有指定长度_Count或_Count+_Off超出了源字符串的长度，则子字符串将延续到源字符串的结尾。 原先做这道题用的是队列，不过也是过了，但就是有些麻烦（大体讲一下思路，就是用一个for循环，从第一个字符串的第一个字母开始找，如果跟第二个字符串相应的字符相等，就p...

第一步：设一个char 数组（进行储备），设一个int 数组（进行转换成数），设一个int 数组进行结果的储备。并计算char 数组的长度。 第二步：将char数组进行转换。（跟乘法不一样，是正序转化，可以自己写个除法试试）。 第三步：除法运算，余数在下一位是要乘以十的。 第四步：将开头的0去掉。 第五步：输出即可。 #include <cstdio> #include <iostream> #include <string> #include <cstring> using namespace std; int main () { char s...

本文适用于高精度之间的相乘，当然，如果不是高精度乘以高精度也是可以的，不过大材小用罢了。 第一步：设两个char 数组，并计算他们的长度（高精度*高精度不用再求两者长度的最大值了，但两者的长度后面会有别的用处） 第二步：设两个int 数组，并将两个char 数组进行转换 第三步：设一个int 数组，进行乘法运算，（一位一位相乘，先不用考虑之间的进位） 第四步；用两个char 数组的长度求出两个数相乘的最小长度（当然，前提是两者任意一个都不为零）。 第五步：对最高位进行判断，如果最高位大于零，则长度加一，如果最高位大于等于十的话，在进行进一步的判断。 第六步：避免最高位是零的情况（如与零相乘时）...

此高精度乘法适用于一个 高精度数 乘以一个 低精度数。 第一步：设一个char数组，计算他的长度。 第二步：输入低精度整数。 第三步：设一个转换函数，将char数组倒序输入，并转化为实数。（提示：转换函数一定要与char数组函数有区分度，不然写着写着就会下意识的混了，以免出错）。 第四步：高精度乘以低精度（在纸上的乘法运算中高精度在下）并进行进制之间的转换。 例： 12 * 123451234523第五步：考虑最高位是否存在（最高位可能远远大于零），如果存在就进行最高位加1；再考虑最高位能扩出多少位，具体操作看代码即可。 第六步：考虑最高位是零的情况（如0*183489）如果没有这一步最后输出...

请先看高精度加法，再理解本文会更好（本文是在高精度加法基础之上写的） 第一步：设两个char数组，求出两者长度的最大值。 第二步：设flag（进行符号的判定）为正。 第三步：设两个int数组，进行倒序转化。（正和负的倒序转化是不一样的，请看代码） 第四步：两者相减，如果不够就借位。 第五步：进行输出的判断。 第六步：先判断符号的正负，再进行减零操作（比如1234-1234，如果没有这一步的话，会输出四个零），后进行倒序输出。（具体看代码即可） #include <cstdio> #include <iostream> #include <string> #i...

strcmp函数是 string compare (字符串比较) 的缩写用于比较两个字符串并根据比较结果返回整数。基本形式为strcmp(str1,str2)，若str1=str2，则返回零；若str1<str2，则返回负数；若str1>str2，则返回正数。

题目分析：高精度的算法肯定会用到字符串，所以设char数组就可以了。 第一步：设两个char数组，求出两者长度的最大者（方便输出最后的值）。 第二步：设两个int数组，（为什么第一个不是int数组，可以自己编程一下试试）将第一步的两个char数组进行倒叙转换。 第三步：int数组两者相加，以最大的长度为限定条件，关于进位问题，看具体代码即可。 第四步：看数组两者相加进了一位，如果最高位的上一位的结果不为零，则输出时的最大长度++； 第五步：倒序输出即可。 #include <cstdio> #include <iostream> #include <string&...

1.map的自动排序map<type1,type2>自动按照type1从小到大排序type1:key(键)type2:value 2.map的自动赋值问题map<int,int>mp;如果你对mp进行赋值，例如mp[100000]++,则认为是mp[100000]的初始值是0，而其他值没有赋值。即如果用for循环进行输出的话（看代码） for(map<int,int>::iterator it=mp.begin();it!=mp.end;it++) { cout << it->first << " " &lt...

(a/b) %p ,这个式子的答案怎么求?没错,暴力求是一种方法,但是当 b 非常大的时候呢 ? 就是导致double精度不够所以我们要将a/b换成a*c，其中c^-1=b.这个时候就要用到逆元了。所以逆元的定义就是求一个数的倒数。 设c是b的逆元，则有b*c≡1(mod m) 推论：(a/b)mod m = (a/b)*1mod m = (a/b)*b*c mod m = a*c(mod m); 即a/b的模等于a*(b的逆元)的模费马小引理求解逆元：（费马定理是有限制的：a与p要互质）费马小定理：a是不能被质数p整除的正整数，则有a^(p-1)≡1(mod p) 未完待续。。。

1.long long MAX = 1e9+7; 2.const int MAX = 1e6+5; 3.#define MAX 0x3f3f3f3 三者的区别：第1，2种有=号，而第3种没有。第1，2种最后有；号，而第3种没有。 一般的话在int范围内定义最大值inf=0x3f3f3f3f, 因为0x3f3f3f3f的十进制值为1061109567 ，2* (0x3f3f3f3f)<int范围内最大值，不会因为inf+inf的计算而爆int范围在 long long int 的范围内 令 inf=0x3f3f3f3f3f3f3f3f ，此时inf的值为455743088879883039...

1.球同，盒不同，无空箱   C(n-1,m-1), n>=m 0, n<m   使用插板法：n个球中间有n-1个间隙，现在要分成m个盒子，而且不能有空箱子，所以只要在n-1个间隙选出m-1个间隙即可   2.球同，盒不同，允许空箱   C(n+m-1,m-1)   我们在第1类情况下继续讨论，我们可以先假设m个盒子里都放好了1个球，所以说白了就是，现在有m+n个相同的球，要放入m个不同的箱子，没有空箱。也就是第1种情况    3.n个不同的球，放入m个无区别的盒子，不允许盒子为空。    方案数： 。这个跟第二类Stirling数的定义一致。       4.n个不同的球，放入m...

Description 现有r个互不相同的盒子和n个互不相同的球，要将这n个球放入r个盒子中，且不允许有空盒子。则有多少种放法？   Input n, r(0 <= n, r <= 10)。   Output 有多少种放法。   Sample Input 3 2   Sample Output 6      知识点：      1 . 全排列：      从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。         2 . 循环排列：      五个元素的循环全排列中的一种，变成直线排...