大数相加的算法找错误
#include<stdio.h>#include<stdlib.h>
#include<string.h>
int t;
char* getnum(char*p)// 输入字符串
{
int i=0;
p=(char*)malloc(sizeof(char));//开辟一个区间先
while ((p[i++]=getchar())!='\n')//判断 并 输入p[i]
{
p=(char*)realloc(p,(i)*sizeof(char));//
}
p[i]='\0'; //把最后一项 变成'\0’ 这个我还是不懂
return p;
}
int* bigadd(int*num,char*p1,char*p2)//相加
{
int n=0;
int ch1_n,ch2_n;
ch1_n=strlen(p1)-1;//判断p1的长度 减去多分配的一个区间
ch2_n=strlen(p2)-1;//判断p2的长度 减去最后那个多余无值区间
num=(int*)malloc(sizeof(int));
while (ch1_n>=0||ch2_n>=0)
{
ch1_n--; //其实这个判断可以省略
ch2_n--;
if (ch1_n>=0&&ch2_n>=0) num[n]=(p1[ch1_n]-'0')+(p2[ch2_n]-'0');//如果两个都还有数没有加
else if (ch1_n<0)num[n]=p2[ch2_n]-'0';//如果p1已经取完数
else num[n]=p1[ch1_n]-'0'; //p2取完数
num=(int*)realloc(num,(n+2)*sizeof(int));//只要两个不同时已经取完数 就要继续分配一个区间,那么最后有一个多余
n++;
}
num[n]=0;//把最后那区域赋值给0 预防上一位也要进位
t=n;//先记下num一共多少位。
return num;
}
int* carry(int*num) //进位
{
for (int n=0;n<=t;) //从第一位开始到第t位 一直进位
{
while (num[n]>=10)//当num的值大于10时候
{
num[n++]-=10;// num自减10;
num[n]+=1;// 下一位数+1;
continue;
}
n++;//判断下一位数
}
return num; //返回num指针
}
void printnum(int*num)//输出num的数组
{
for (;t>=0;t--)
printf("%d ",num[t]);
}
main()
{
int *num;
char*p1,*p2;
p1=getnum(p1);
p2=getnum(p2);
num=bigadd(num,p1,p2);
printnum(num);
}
请问哪儿错了 错是肯定错了的 只是我没发现
请在这个基础上改改 谢谢