大数（加法，乘法，阶乘）

问题描述（ 大数加法）
给定两个整数A和B，计算A + B的和。
输入
输入的第一行包含整数T（1 <= T <= 20），表示测试用例的数量。然后是T行，每行包含两个正整数，A和B.
输出
对于每个测试用例，您应输出“A + B = Sum”，Sum表示A + B的结果。在两个测试用例之间输出一个空行。

样本输入
2
1 2
112233445566778899 998877665544332211
样本输出
1 + 2 = 3
112233445566778899 + 998877665544332211 = 1111111111111111110

​#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int main()
{
    int t;
    cin>>t;
    string s1,s2;
    int a1[1000],a2[1000],c[1000];
    while(t--)
    {
        memset(a1,0,sizeof(a1));
        memset(a2,0,sizeof(a2));
        memset(c,0,sizeof(c));
        cin>>s1>>s2;
        a1[0]=s1.length();
        a2[0]=s2.length();
        for(int i=1; i<=a1[0]; i++)//将字符串转换为整型数组并倒序存储,方便计算后进位
            a1[i]=s1[a1[0]-i]-'0';
        for(int i=1; i<=a2[0]; i++)
            a2[i]=s2[a2[0]-i]-'0';
        int n=max(s1.length(),s2.length());
        for(int i=1; i<=n; i++)
        {
            c[i]=a1[i]+a2[i]+c[i];
            if(c[i]>=10)//如果计算结果大于10，向前进位
            {
                c[i]%=10;
                c[i+1]++;
            }
        }
        cout<<s1<<" + "<<s2<<" = ";
        for(int i=n+1; i>=1; i--)//倒序输出计算结果
        {
            if(i==n+1)
                if(c[i]==0)
                    continue;//清0处理
            printf("%d",c[i]);
        }
        printf("\n");
    }
    return 0;
}​

问题描述（ 大数乘法）

计算A * B。

输入

输入包含多组测试样例，每行输入两个整数A和B.

输出

对于每种情况，在一行中输出A * B的积.

样本输入
1 2
1234567 7654321
样本输出
 2
9449772114007

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;
#define N 1005
char a[N],b[N];
int s1[N],s2[N],s3[N*N];
int main()
{
    int len1,len2,max,i,j;
    while(scanf("%s%s",a,b)!=EOF)
    {
        memset(s1,0,sizeof(s1));
        memset(s2,0,sizeof(s2));
        memset(s3,0,sizeof(s3));
        len1=strlen(a);
        len2=strlen(b);
        max=len1+len2;
        for(i=0,j=len1-1; i<len1; i++,j--)
            s1[i]=a[j]-'0';
        for(i=0,j=len2-1; i<len2; i++,j--)
            s2[i]=b[j]-'0';
        for(i=0; i<len1; i++)
        {
            for(j=0; j<len2; j++)
            {
                s3[i+j]+=s1[i]*s2[j];
            }
        }
        for(i=0; i<max; i++)
        {
            if(s3[i]>=10)
            {
                s3[i+1]+=s3[i]/10;
                s3[i]%=10;
            }
        }
        while(s3[max-1]==0)
        {
            if(s3[max-1]==0)

                max--;
        }
        for(i=max-1; i>=0; i--)
            printf("%d",s3[i]);
        printf("\n");
    }
    return 0;
}

问题描述（ 大数阶乘）

给定一个整数n（0≤n≤10000），你的任务是计算n！

输入
输入一个整数n(0<n<=5000)
输出
输出n的阶乘，并在输出结束之后输入一个换行符
样例输入
50
样例输出
30414093201713378043612608166064768844377641568960512000000000000

#include<iostream>
#include <stdio.h>
using namespace std;
int a[1000000]= {0}; //定义并初始化一个大数组

int main()
{
    int n,i,j;
    cin>>n;
    a[0]=1;//因为是乘法，让第一个元素初始为1
    int s,c=0,len=0;
    for(i=2; i<=n; i++)
    {
        for(j=0; j<=len; j++)
        {
            s=a[j]*i+c;//每一位运算的结果
            a[j]=s%10;//把最低位存到数组最前面
            c=s/10;//计算进位
            //当j循环到最后一位时，仍然有进位，即s>=10,则在
            //已存放数据的数组后面长度+1来存放最后一个进位数
            if(j==len&&c!=0)
                len++;
        }
    }
    //因为是从低位到高位存放，所以从高到低输出
    for(j=len; j>=0; j--)
        printf("%d",a[j]);
    printf("\n");
    return 0;
}