A+B（超级升级版）

此题还不会的同志们，你们还是静静的离开吧。我在这看着你们走远。最原始的代码：

#include<cstdio>
#include<iostream>
using namespace std;
int a,b,ans;
int main()
{
cin>>a>>b;
ans=a+b;
cout<<ans;
return 0;
}

可这也太水了吧（蒟蒻的我有些膨胀）

不说那么多，今天来个高级一点的--高进度。上题解：

#include<iostream>

#include<cstring>

using namespace std;

int main()

{

char a1[1000],b1[1000];

int a[1000]={0},b[1000]={0},c[1000]={0},la,lb,lc,i,x;

cin>>a1>>b1;

la=strlen(a1);

lb=strlen(b1);

for(i=0;i<=la-1;i++){

a[la-i]=a1[i]-48;

}

for(i=0;i<=lb-1;i++){

b[lb-i]=b1[i]-48;

}

lc=1,x=0;

while(lc<=la||lc<=lb)

{

c[lc]=a[lc]+b[lc]+x,x=c[lc]/10,c[lc]%=10,lc++;

} c[lc]=x;

if(c[lc]==0){lc--;}

for(i=lc;i>=1;i--){

cout<<c[i];}

cout<<endl;

return 0;

}

看完之后是不是发现自己有些无知·····

哈哈哈，仰天长笑·····

不不不，还有还有，再上一种方法：

#include<iostream>
using namespace std;
long long a,b,c;
long long dg(long long a)
{
    if(a<=5){return a;}
    return (dg(a/2)+dg(a-a/2));
}
int main()
{
    cin>>a>>b;
    c=dg(a)+dg(b);
    cout<<c;
}

应该猜到这是递归吧。蒟蒻的我还有很多很多方法，是时候到我大展身手了，再上SPFA：

#include<cstdio>
using namespace std;
int n,m,a,b,op,head[200009],next[200009],dis[200009],len[200009],v[200009],l,r,team[200009],pd[100009],u,v1,e;
int lt(int x,int y,int z)
{
    op++,v[op]=y;
    next[op]=head[x],head[x]=op,len[op]=z;
}
int SPFA(int s,int f)
{
    for(int i=1;i<=200009;i++){dis[i]=999999999;}
    l=0,r=1,team[1]=s,pd[s]=1,dis[s]=0;
    while(l!=r)
    {
        l=(l+1)%90000,u=team[l],pd[u]=0,e=head[u];
        while(e!=0)
        {
            v1=v[e];
            if(dis[v1]>dis[u]+len[e])
            {
                dis[v1]=dis[u]+len[e];
                if(!pd[v1])
                {
                    r=(r+1)%90000,
                    team[r]=v1,
                    pd[v1]=1;
                }
            }
            e=next[e];
        } 
    }
    return dis[f];
}
int main()
{
    scanf("%d%d",&a,&b);
    lt(1,2,a);lt(2,3,b);
    printf("%d",SPFA(1,3));
    return 0;
}

是不是很惊讶！！！哈哈哈最后一种floyd：

#include<iostream>
#include<cstring>
using namespace std;
long long n=3,a,b,dis[4][4];
int main()
{
    cin>>a>>b;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            dis[i][j]=2147483647;
        }
    }
    dis[1][2]=a,dis[2][3]=b;
    for(int k=1;k<=n;k++)
    {
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);//Floyd……
            }
        }
    }
    cout<<dis[1][3];
}

完美！！！