今下午對c++BigInteger進行了初步的瞭解

同時，經過這次，我才深深的體會到了c++的靈活之處

1.對Biginteger的初步認識

2.對c++一些關鍵字的初步認識

3.對vector的一點長進和對這些容器的感覺整體框架加深

4.對operator的認識又加深了

5.熟悉了對c++字串的一些處理

一下將在註釋中標明

<span style="font-size:14px;">#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<vector>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;

struct BigInteger
{
	static const int base=100000000;//壓位，所要mod的數
	static const int width=8;//每一位佔幾位，這裡是佔8位
	vector<int> s;//便於釋放申請記憶體，但是可以改為陣列來存，c【0】存陣列大小，後面是陣列
	
	BigInteger (long long num=0) {*this=num;}//初始化
	BigInteger operator =(long long num)
	{
		s.clear();//賦值之前要清空
		do
		{
			s.push_back(num%base);
			num/=base;
		}while (num);
		return *this;//????????
	}
	BigInteger operator =(const string &str) //如果有更改，就不能用const
	{
		s.clear();//清空
		int x,len=(str.length()-1)/width+1;//壓位後有多少位
		for (int i=0;i<len;i++)
		{
			int end=str.length()-i*width;//由於陣列是從0開始的，這裡很巧妙
			int start=max(0,end-width);
			sscanf(str.substr(start,end-start).c_str(),"%d",&x);///？？？ .c_str什麼意思？？？
			s.push_back(x);
		}
		return *this;//返回值
	}
	BigInteger operator +(const BigInteger &b) const
	{
		BigInteger c;
		c.s.clear();
		for (int g=0,i=0;;i++)
		{
			if (g==0&&i>=s.size()&&i>=b.s.size()) break;
			if (i<s.size()) g+=s[i];
			if (i<b.s.size()) g+=b.s[i];
			c.s.push_back(g%base);
			g/=base;
		}//加法，可以更改的
		return c;//返回值
	}
	BigInteger operator +=(const BigInteger &b)
	{
		*this=*this+b;return *this;//這樣寫
	}
	BigInteger operator *(const BigInteger &b) const 
	{
		BigInteger c;
		c.s.clear();
		for (int i=1;i<=s.size()+b.s.size();i++)c.s.push_back(0);//乘法，先把陣列大小確定
		for (int i=0;i<s.size();i++)
			for (int j=0;j<b.s.size();j++)
			c.s[i+j]+=s[i]*b.s[j];//計算
		for (int i=0;i<c.s.size()-1;i++) 
		{
			c.s[i+1]+=c.s[i]/base;
			c.s[i]=c.s[i]%base;
		}	//進位
		while (c.s.back()==0&&c.s.size()>1) c.s.erase(c.s.end()-1);s.erase()刪除某一位，這裡是刪除最後一位	
		return c;//但是請注意s.end()表示的是最後一位的後面的記憶體地址，由sort中就能看出來，但是最小不能越界，不能小於
	}<span style="white-space:pre">		</span> //1，也就是既然有值，那麼最小就是0，也一定是佔一位的。s.back()表示最後面的數<span style="white-space:pre">	</span>
	
	bool operator < (const BigInteger &b) const
	{
		if (s.size()!=b.s.size()) return s.size()<b.s.size();
		for (int i=s.size()-1;i>=0;i--) 
		if (s[i]!=b.s[i]) return s[i]<b.s[i];
		return false;
	}
	bool operator > (const BigInteger &b) const {return b<*this;}
	bool operator <=(const BigInteger &b) const {return !(*this>b);}
	bool operator >=(const BigInteger &b) const {return !(*this<b);}
	bool operator !=(const BigInteger &b) const {return *this>b||*this<b;}
	bool operator ==(const BigInteger &b) const {return *this>=b&&*this<=b;}//通過一個'<'變換出的其他的這些
	
};
ostream& operator<< (ostream &out,const BigInteger &x) 
{
	out<<x.s.back();//先把最高位輸出，因為最高位不用補0，其他不夠要補0
	for (int i=x.s.size()-2;i>=0;i--)
	{
		char buf[20];//
		sprintf(buf,"%08d",x.s[i]);//為什麼這裡要有08，還有為什麼不能直接輸出？？ 
		//突然明白了，因為數字中可能有154000000000000000000000000000999的情況
		//並且我們還要把0給輸出來 %08d的意思是佔8位，不夠的用0補齊，而%8d也是佔8位，不夠的用空格補
		for (int j=0;j<strlen(buf);j++) out<<buf[j];
	}
	return out;
}
istream&/*這個&號不知道什麼用*/ operator >> (istream &in,BigInteger &x)
{
	string s;//輸入
	if (!(in>>s)) return in;
	x=s;
	return in;
}
int n,m;
BigInteger a[100][100],f[100][100];
int main()
{
	BigInteger ans;
	ans.s.clear();//清空
	cin>>n>>m;
	for (int i=1;i<=n;i++)
		for (int j=1;j<=m;j++) cin>>a[i][j];
	for (int i=1;i<=n;i++)
	{
		for (int j=1;j<=m;j++)
			for (int l=1;l<=m;l++) f[j][l].s.clear();//剛開始一定要清空
		for (int j=m;j>=1;j--)
			for (int l=j;l<=m;l++) 
			{
				BigInteger k=2,k1=f[j+1][l]+a[i][j],k2=f[j][l-1]+a[i][l];
				if (k1>k2) f[j][l]=k1*k;else f[j][l]=k2*k;
			 }
		ans=ans+f[1][m];	  
	}	
	cout<<ans;
	return 0; 
}</span>