| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 790 人关注过本帖
标题:求两个大数加法的问题——用指针操作
只看楼主 加入收藏
slight1212
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2007-5-9
收藏
 问题点数:0 回复次数:0 
求两个大数加法的问题——用指针操作
题目是这样的:求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'; //这个结果的是低位是第一个位置
}
}


搜索更多相关主题的帖子: 加法 大数 指针 
2007-05-09 16:11
快速回复:求两个大数加法的问题——用指针操作
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.068439 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved