求两个大数加法的问题——用指针操作
题目是这样的:求n个le100的数的和,我写比较垃圾,多加些注释,结果也不对include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main( )
{
char *high; //定义存放进位的地方
char *high_temp;
char *s1,*s2,*s3,*s4;
char **p1,**p2;
unsigned n;
int length,num,h_length;
int move(char **);
int add(char *,char*,int );
void add2(char*,int);
while(scanf("%ul",&n)!=EOF&&n) //输入n
{
s1=(char*)malloc(100); //分配空间
s2=(char*)malloc(100);
high=(char*)malloc(n);
high_temp=high; //临时high_temp初始化
getchar( ); //清理scanf后的回车
gets(s1); //先读入一个s1
while(n-- >1) //开始相加
{
s3=s1;
p1=&s3; //取s1的地址
length=move(p1); //让s3到最后一位
gets(s2); //读入字符串s2
s4=s2;
p2=&s4;
move(p2);
num=add(*p1,*p2,length);//位相加求余,进位用num返回,
if(num>0)
add2(high_temp,num);//计算高位
}
if(*high) //如果有高位
{
h_length=strlen(high_temp); //取长度
move(&high_temp); //指针到末位
while(h_length--)
putchar(*high_temp--);
printf("%s\n",s1);
}
else
printf("%s\n",s1);
free(high);
free(s1);free(s2);
}
return 0;
}
int move(char **s)
{ int len=0;
while(**s!='\0')
{len++;(*s)++;}
(*s)--;
return len;
}
int add(char *s5,char *s6,int len)
{
int k,temp=0;
while(len--)
{
k=(temp+(*s5-'0')+(*s6-'0'))/10; //进位加,结果保存在s5中
*s5=((temp+(*s5-'0')+(*s6-'0'))%10)+'0';
temp=k;
s5--;
s6--;
}
return k; //返回最高位,没有返回0
}
void add2( char *s,int a)
{
int k,temp=0;
if(!*s) //初始化
{
*s++=a+'0';
*s='\0';
}
else
{
do //相加
{
k=(temp+*s-'0'+a-'0')/10;
*s=(temp+*s-'0'+a-'0')%10+'0';
temp=k;
s++;
}while(temp);
*s='\0'; //这个结果的是低位是第一个位置
}
}