先讲一种错误的做法: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-1,j=0;i>=0;i--,j++)
for循环上写两个变量的初值及变化,增加可读性
#include<stdio.h> #include<stdlib.h> #include<string.h> int main() { char input[101]; int fin[104]={0}; int len,temp,i,j; while(scanf("%s",input)!=EOF) { if(input[0]=='0' && strlen(input)==1) break; len=strlen(input); temp=0; for(i=len-1,j=0;i>=0;i--,j++)//循环跳出条件input数组取到第一个元素 { int c; c=input[i]-'0'+fin[j]+temp; temp=c/10; fin[j]=c%10; }
//循环结束后,j++此时为finde下一个待决定位
//处理字符串读完,但是仍有进位的情况 while(temp>0) { int c; c=temp+fin[j]; temp=c/10; fin[j]=c%10; j++; } } i=103;
//倒序输出,去掉前导0,fin里面可能全是0,i此时为-1,输出0 while(fin[i]==0)//000+00 { i--;
//网上没有if这个步奏,但我觉得会溢出之类的 if(i==-1) break; } if(i<0) printf("%d\n",0); else { for(;i>=0;i--) { printf("%d",fin[i]); } printf("\n"); } return 0; }
总结:这题坑在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