poj1503---大数加法

先讲一种错误的做法：WA了n次,大神一定帮我看一下//看到有说数组大小开到250，我改了之后还是不//思路是将arr这个数组的每一行附上输入的值，然后求每列所有数之和，当然进位

//maxlen记录这个二维数组的有用就是可以加的长度列数，row用来记录行数，那就不用遍历二维数组所有行列
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
    char tempArr[250];
    int arr[250][250],fin[250],i,row=0,maxlen=0,column;
    /*下面这个while循环用来把每次输入的字符串先放在tempArr里，然后转换,放到arr里面*/
    while(scanf("%s",tempArr)!=EOF)
    {
        int len;
        len=strlen(tempArr);
        column=249;
        if(tempArr[0]=='0' &&len==1)
            break;
        for(i=len-1;i>=0;i--)
        {
            arr[row][column]=tempArr[i]-'0';//arr每一行最后几列用来存数字
            column--;
        }
        row++;//row记录行数
        if(maxlen<len)
        {
            maxlen=len;//记录输入的数中那个数的长度最长
        }
    }
    /*下面就是大数加法的算法实现*/
    int temp=0,index=249;
    for(column=249;column>(247-maxlen);column--)//从最后一列开始加
    {//估计最多进两位，所以循环出去的条件我就随便写了，下面有跳过前导0的
        int columnSum=0;
        for(i=0;i<row;i++)
        {
            columnSum+=arr[i][column];
        }
        fin[index]=(columnSum+temp)%10;//对这个数组的赋值也是从fin最后开始的
        temp=(columnSum+temp)/10;
        index--;
    }
    //得到第一个不为0的fin下标，从左至右
    while(fin[index]==0){
        index++;
　　　　　if(index=250)
　　　　　　break;
　　}
　　if(index==250)
　　　　printf("%d",0);
　　else{
//从哪个位置开始输出
    for(i=index;i<=249;i++)
    {
        printf("%d",fin[i]);
    }
    printf("\n");
　　}
    return 0;
}

　　大致思路：复用tempArr，第一个while循环用来分别给arr的各行赋值，以row来记录二维数组实际行数

分别从最后几列开始赋值，一直赋到tempArr中没有元素，i=0，第二个块用来给每一列求和，纠结一点的：

for(column=249;column>(247-maxlen);column--)//从最后一列开始加
    {//估计最多进两位，所以循环出去的条件我就随便写了，下面有跳过前导0的
        int columnSum=0;
        for(i=0;i<row;i++)
        {
            columnSum+=arr[i][column];
        }
        fin[index]=(columnSum+temp)%10;//对这个数组的赋值也是从fin最后开始的
        temp=(columnSum+temp)/10;
        index--;
    }

　　原想求得row，求得len，不用遍历整个数组

比如：246    247   248    249      len=4，249-maxlen:249-4=245，两个for循环，第一个for用来循环列，比如1+9999，当列固定在246列时，循环弹出来了，fin[246]得0,temp=1,如果用column>249-maxlen=245,1就没得到进位，类似：

 while(temp>0)
        {
            int c;
            c=temp+fin[j];
            temp=c/10;
            fin[j]=c%10;
            j++;
        }

我没用这个方法，我把遍历范围放的尽量大，但是最多进两位，所以247-maxlen应该是合理的了，还是不行，我开到遍历完每一列，也不行，求解？

第二种方法：

始终保持一个fin数组用来放结果，每次的输入放在input中，memset下fin为0，将input数组从右往左，分别加到fin的第一个，第二个..元素，搜获到的技巧：

for(i=len-,j=;i>=;i--,j++)

for循环上写两个变量的初值及变化，增加可读性

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
    char input[];
    int fin[]={};
    int len,temp,i,j;
    while(scanf("%s",input)!=EOF)
    {
        if(input[]=='' && strlen(input)==)
            break;
        len=strlen(input);
        temp=;
        for(i=len-,j=;i>=;i--,j++)//循环跳出条件input数组取到第一个元素
        {
            int c;
            c=input[i]-''+fin[j]+temp;
            temp=c/;
            fin[j]=c%;
        }
　　　　　//循环结束后，j++此时为finde下一个待决定位
　　//处理字符串读完，但是仍有进位的情况
        while(temp>)
        {
            int c;
            c=temp+fin[j];
            temp=c/;
            fin[j]=c%;
            j++;
        }
    }
    i=;
　　　　//倒序输出，去掉前导0，fin里面可能全是0,i此时为-1，输出0
        while(fin[i]==)//000+00
            {
                i--;
　　　　　　　　//网上没有if这个步奏，但我觉得会溢出之类的
                if(i==-)
                    break;
            }
        if(i<)
            printf("%d\n",);
        else
        {
            for(;i>=;i--)
            {
                printf("%d",fin[i]);
            }
            printf("\n");
        }
    return ;
}

总结：这题坑在000+00,999+1

收获：int 数组，将第一个以int a[5]={1},可将第一个元素赋为0，其余元素为0

char就不行，应该是编译器决定的，所以gcc最好memset，但是以上都仅限scanf

如果用赋值，最好memset

第三种：看不懂

http://www.slyar.com/blog/poj-1503-c.html