BruceBaoZhiqiang的专栏

下面是厦大OJ上的1006大数相加问题，大数相加是很典型的C++ 算法，主要是因为C++中 long int数不够大，如果碰到很大的两个数相加或相乘就会出问题了，我的思想是把每个大数当作一个字符串来看，然后从低位到高位一次计算，AC的时候要注意两点，第一，给定的字符串长度是否够长，本题中要可以容纳1001个字符以上（因为大数范围是（01000）还是长一些保险，第二点是要注意最高位的进位问题。/**

本题是求全排列的，本来我不会，看来别人的代码才会的：下面是别人的解释：1. 排列 1 2  ；  1 2 、和 2 1 2. 排列 1 2 3； 1 2 3 、1 3 2、2 1 3、2 3 1、3 1 2 、3 2 1 上面的可以看作 1（2 3 ）、2 （1 3 ）、3 （1 2）其中（ a b ）表示a和b两个数的排列3. 排列 1 2 3 4 ，就有4！= 24种了可以看作 1 (2 3

#include#includeusing namespace std;int num[1000001];int main(){ int N; cin>>N; multiset ms; for(int i=0;i { cin>>num[i]; ms.insert(num[i]); } multiset::iterator it; for(it=ms.begin();it!=ms.end();i