长整型的加减乘除

#include <string.h>
#include <stdio.h>
#include <stdlib.h>

/*2个很长的整数相加*/

/*2个很长的整数相乘*/
void fun(char * shu_1, char * shu_2, char * he)
{

        /*先找到数组shu_1,shu_2的最后一个元素*/

}


char * Trim_qian0(char * pstr)
{
    if(NULL == pstr)
    {
        return NULL;
    }
    char * phead = pstr;
    char * ptail = pstr + strlen(pstr) - 1;
    while((*phead == '0') && (phead < ptail)) phead++; //去掉前导0
    //while((*ptail == ' ') && (ptail > phead)) ptail--;
    *(ptail + 1) = '\0';
    memcpy(pstr, phead, sizeof(char)*(ptail - phead + 2));
    return pstr;
}

int main(int argc, char * * argv)
{
        char    shu_1[128];
        char    shu_2[128];
        char    he[128];

        memset(shu_1, 0, sizeof(shu_1));
        memset(shu_2, 0, sizeof(shu_2));
        memset(he, '0', sizeof(he)); /*先初始化成空格，再用trim掉空格*/

        printf("please long shu_1 :");
        scanf("%s", shu_1);
        printf("please long shu_2 :");
        scanf("%s", shu_2);

        /*fun(shu_1, shu_2, he);*/
        int shul_len = 0; /*数1的长度*/
        int shu2_len = 0;     /*数2的长度*/
        int max_len = 0;     /*数1 数2中最大长度*/
        int he_len = sizeof(he);         /*和数的最大长度*/
        shul_len = strlen(shu_1);
        shu2_len = strlen(shu_2);
        max_len = (shul_len > shu2_len) ? shul_len : shu2_len;
        if(shul_len == max_len)
        {
                /*
                if(shu_1 == '9')
                {
                        he_len
                }
                */
        }

        printf("shul_len=[%d]\n", shul_len);
        printf("shu2_len=[%d]\n", shu2_len);
        printf("max_len =[%d]\n", max_len); /*he数的最大长度是 max_len 或者 max_len+1*/
        /*先找到数组shu_1,shu_2的最后一个元素*/
        int i=0;
        int j=0;
        int temp=0;

        he[he_len-1] = '0'; /*和数的最后一个先写'0'*/
        printf("[%s] + [%s]\n", shu_1, shu_2);
        for(i=0; i<max_len; i++)
        {
                if((shul_len > i) && (shu2_len > i))
                {
                        temp = shu_1[shul_len-1-i]-'0' + shu_2[shu2_len-1-i]-'0' + he[he_len-1-i]-'0';
                }
                else if((shul_len > i) && (shu2_len <= i))
                {
                        temp = shu_1[shul_len-1-i]-'0' + he[he_len-1-i]-'0';
                }
                else if((shul_len <= i) && (shu2_len > i))
                {
                        temp = shu_2[shu2_len-1-i]-'0' + he[he_len-1-i]-'0';
                }

                printf("temp=[%d]\n", temp);
                if(temp <= 9) /*没产生进位*/
                {
                        he[he_len-1-i] = temp+'0'; /*得到个位数*/
                }
                else /*产生进位*/
                {
                        he[he_len-1-i] = (temp % 10) + '0';
                        he[he_len-1-i-1] = 1 + '0';
                }
        }
        Trim_qian0(he);
        printf("[%s] + [%s]\n", shu_1, shu_2);
        printf("=[%s]\n", he);

        return 0;
}


/*
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MaxSize 200

int main()
{

    int an1[MaxSize+10];
    int an2[MaxSize+10];
    char input1[MaxSize+10];
    char input2[MaxSize+10];
    int i,j;

    //先输入两个加数的值，然后存放在字符串数组中
    scanf("%s %s",input1,input2);
    //printf("%s %s",input1,input2);
    //用memset对an1和an2数组初始化
    memset(an1,0,sizeof(an1));
    memset(an2,0,sizeof(an2));

     // for(i=0;i<strlen(input1);i++)
   // printf("%d %d",an1[i],an1[i]);
    //将输入到input1，input2字符数组中的字符转换为数字形式
    int nLen1=strlen(input1);
    for(i=nLen1-1,j=0;i>=0;i--,j++)
    {
        an1[j]=input1[i]-'0';
    }
    int nLen2=strlen(input2);
    for(i=nLen2-1,j=0;i>=0;i--,j++)
    {
        an2[j]=input2[i]-'0';
    }
    //for(i=0;i<strlen(input1);i++)
   // printf("%d %d",an1[i],an2[i]);
   //开始计算，将结果保存到an1中，注意进位
   int temp=0;
    for(i=0;i<MaxSize;i++)
    {
       temp=an1[i]+an2[i];
       if(temp/10==0)
       {
         an1[i]=temp;
       }else{
        an1[i]=temp%10;
        an1[i+1]+=1;
       }
    }
    //输出，跳过开始为0的值，从an1 下标由大到小输出
    int startoutput=0;//加入这个bool变量是为了当发现第一个非0数后一会就不用判断是否为0了，直接输出剩余的数组值
    for(i=MaxSize;i>=0;i--)
    {
        if(startoutput)
            printf("%d",an1[i]);
        else if(an1[i])
        {
            printf("%d",an1[i]);
            startoutput=1;
        }
    }
    printf("\n");
    //之前提交一直wrong answer，看了大家做的，才知道自己忽略了0+0的情况
    if(startoutput==0)//or if(!startoutput)
        printf("0");

    return 0;
}

*/



/*
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MaxSize 200

int main()
{
    int an1[MaxSize+10];
    int an2[MaxSize+10];
    int bn[MaxSize+MaxSize];//存放处理结果
    char str1[MaxSize+10];
    char str2[MaxSize+10];
    int i,j;
    //输入数据
    scanf("%s %s",str1,str2);
    //初始化int数组
    memset(an1,0,sizeof(an1));
    memset(an2,0,sizeof(an2));
    memset(bn,0,sizeof(bn));
    //将输入的字符数组值转入int数组
    int len1=strlen(str1);
    for(i=len1-1,j=0;i>=0;i--)
    {
        an1[j]=str1[i]-'0';
        j++;
    }
    int len2=strlen(str2);
    for(i=len2-1,j=0;i>=0;i--)
    {
        an2[j]=str2[i]-'0';
        j++;
    }

    for(i=0;i<len1;i++)
    {
        printf("%d %d\n",an1[i],an2[i]);
    }
    //计算将结果存储到bn数组中
    int t;
    int temp=0;
    for(j=0;j<len2;j++)
    {
        t=j;
        for(i=0;i<len1;i++)
        {
            temp=an1[i]*an2[j];
            if(temp/10>0)
            {
               bn[t]+=temp%10;
               bn[t+1]+=temp/10;
             // printf("~~1%d,%d,\n",bn[t],bn[t+1]);
            }else
            {
                bn[t]+=temp;
            }

            int dd;
             dd=bn[t];
            if(dd/10>0)
            {
               bn[t]=dd%10;
               bn[t+1]+=dd/10;
            }
          // printf("~~2%d,%d,\n",bn[t],bn[t+1]);
            t++;
        }

    }

    //显示出来，包括特殊情况的处理,跳过之前为0的数据
    int startoutput=0;
    for(i=MaxSize*2-1;i>=0;i--)
    {
        if(startoutput)
        printf("%d",bn[i]);
        else if(bn[i]!=0)
        {
            printf("%d",bn[i]);
            startoutput=1;
        }
    }
    if(startoutput==0)
    printf("0");
    printf("\n");


    return 0;
}

*/