小弟我采用的是把输入数据转换后放进二维数组,然后用每列和做加法运算,注释写的很清楚,请帮小弟我看看,小弟我debug一天,改了不少异常,但就目前的测试数据是没有关问题的
我采用的是把输入数据转换后放进二维数组,然后用每列和做加法运算,注释写的很清楚,请帮我看看,我debug一天,改了不少错误,但就目前的测试数据是没问题的
题目大意:求两个大数的加法
//看到有说数组大小开到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++;
//从哪个位置开始输出
for(i=index;i<=249;i++)
{
printf("%d",fin[i]);
}
printf("\n");
return 0;
}
------解决思路----------------------
仅供参考:
题目大意:求两个大数的加法
//看到有说数组大小开到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++;
//从哪个位置开始输出
for(i=index;i<=249;i++)
{
printf("%d",fin[i]);
}
printf("\n");
return 0;
}
------解决思路----------------------
仅供参考:
#include <stdio.h>
#include <string.h>
#define MAXLEN 1000
char a1[MAXLEN];
char a2[MAXLEN];
static int v1[MAXLEN];
static int v2[MAXLEN];
static int v3[MAXLEN];
int i,j,n,L,z;
void main(void) {
scanf("%d",&n);
for (j=0;j<n;j++) {
scanf("%s%s",a1,a2);
L=strlen(a1);
for (i=0;i<L;i++) v1[i]=a1[L-1-i]-'0';
L=strlen(a2);
for (i=0;i<L;i++) v2[i]=a2[L-1-i]-'0';
for (i=0;i<MAXLEN;i++) v3[i]=v1[i]+v2[i];
for (i=0;i<MAXLEN;i++) {
if (v3[i]>=10) {
v3[i+1]+=v3[i]/10;
v3[i]=v3[i]%10;
}
}
printf("Case %d:\n", j+1);
printf("%s + %s = ", a1, a2);
z=0;
for (i=MAXLEN-1;i>=0;i--) {
if (z==0) {
if (v3[i]!=0) {
printf("%d",v3[i]);
z=1;
}
} else {
printf("%d",v3[i]);
}
}
if (z==0) printf("0");
printf("\n");
}
}
//Sample Input
//3
//0 0
//1 2
//112233445566778899 998877665544332211
//
//Sample Output
//Case 1:
//0 + 0 = 0
//Case 2:
//1 + 2 = 3
//Case 3:
//112233445566778899 + 998877665544332211 = 1111111111111111110