c语言大数加法

Ⅰ c语言实现大整数加法

//把各位的数码存入字符数组中，注意ASCAII码的转换
#include<stdio.h>
#include<string.h>
#include<conio.h>
intmain()
{
	ints,t,i,len1,len2;
	chars1[30],s2[30],n1[30],n2[30],sum[31];
	
	
	//将字符串以数码形式按倒序存储于新字符串中，便于计算
	printf("input2num(小于10^40):
");
	scanf("%s%s",&s1,&s2);
	len1=strlen(s1);
	len2=strlen(s2);	
	t=0;
	for(i=len1;i>=0;i--)n1[t++]=s1[i-1]-48;
	t=0;
	for(i=len2;i>=0;i--)n2[t++]=s2[i-1]-48;
	
	
	//高位补0
	if(len1>len2)
	{
		n1[len1]=0;
		for(i=len2;i<len1;i++)n2[i]=0;
	}
	if(len1<len2)
	{
		n2[len2]=0;
		for(i=len1;i<len2;i++)n1[i]=0;
	}	
	
	//计算
	t=0;
	s=0;
	for(i=0;i<(len1>len2?len1:len2);i++)
	{
		s=n1[i]+n2[i]+t;//s为数码之和
		sum[i]=s%10;//sum[i]为该位上的数码
		t=s/10;//t为进位
		s=0;
	}
	
	//输出
	putchar(10);
	if(t>0)
	{
		sum[i]=t;
		for(s=i;s>=0;s--)printf("%c",sum[s]+48);
	}
	else
	{
		for(s=i-1;s>=0;s--)printf("%c",sum[s]+48);
	}
getch();
}

Ⅱ C语言大数相加，在线等，急

效果：

#include<stdio.h>
#include<string.h>

voidreverse(chars[]){
intlen=strlen(s),h=len/2;
chartemp;
for(inti=0;i<h;++i){
temp=s[i];
s[i]=s[len-i-1];
s[len-i-1]=temp;
}
}

#defineSystem10
#defineMAX24
constcharmx='9';
constcharmn='0';

char*Sum(chars1[],chars2[]){
charans[MAX];
intlen1=strlen(s1),len2=strlen(s2),ad=0,min=len1<len2?len1:len2,max=len1>len2?len1:len2,i;
char*st1,*st2;
if(len1>len2){st1=s2;st2=s1;}
else{st1=s1;st2=s2;}
reverse(st1);
reverse(st2);
for(i=0;i<min;i++){
ans[i]=st1[i]+st2[i]-'0'+ad;
if(ans[i]>mx){
ans[i]-=System;
ad=1;
}
elsead=0;
}

while(ad!=0||i<max){
if(i<max)ans[i]=st2[i]+ad;
elseans[i]=mn+ad;
if(ans[i]>mx){
ans[i]-=System;
ad=1;
}
elsead=0;
i++;
}
ans[i]='';
reverse(ans);
returnans;

}

intmain(){
charA[21],B[21],C[50],*ans;
intn,m;
scanf("%d%d",&m,&n);
scanf("%s%s",A,B);
ans=Sum(A,B);
strcpy(C,ans);
printf("%s ",C);
}

Ⅲ C语言大数加法。

#include <stdio.h>
#include <string.h>
void main( ) {
char a[1000], b[1000], c[1001] = {0}, flag = 0; /*c:存放结果，flag:进位信息*/
int i, j, k, m, n, len; /*i：跟踪a的下标，j：跟踪b的下标，k：跟踪c的下标*/
scanf("%s%s", a, b);
m = strlen(a);
n = strlen(b);
len = (m > n) ? m : n;

/*相加时，先将右边对齐，即将i指向a的右端，j指向b的右端，
然后i、j对齐，同步向左移动，直到其中一个到头为止*/
for(i = m - 1, j = n - 1, k = len - 1; i >= 0 && j >= 0; i--, j--, k--)
{
c[k] = (a[i] - '0' + b[j] - '0' + flag) % 10 + '0';
flag = (a[i] - '0' + b[j] - '0' + flag) / 10;
}
for(; i >= 0; i--, k--) /*若a更长，即a没有处理完，处理a剩下的高位部分*/
{
c[k] = (a[i] - '0' + flag) % 10 + '0';
flag = (a[i] - '0' + flag) / 10;
}
for(; j >= 0; j--, k--) /*若b更长，则方法同上*/
{
c[k] = (b[j] - '0' + flag) % 10 + '0';
flag = (b[j] - '0' + flag) / 10;
}
if(flag != 0) /*若最终的最高位进位信息不为0*/
{
for(k = len; k > 0; k--)
c[k] = c[k - 1];
c[0] = flag + '0';
}
printf("%s + %s = %s ", a, b, c);
}

运行结果

Ⅳ c语言大数的加法用数组char指针实现

做大数加法，首先要能保存大整数。C能提供的最大的整数类型也就是long long int了吧，还是有上限。用整数类型这条路不通。所以想到把大整数看作字符串（即char数组），一位数字就是数组的一个元素。数组能有多长？几万位不止，应付大数加法很轻松。
基本做法就是把两个加数各自存为字符串。（怎么把数字转换成字符？每个数字加'0'就行了。比如 '7'就是7+'0'。）然后从个位起逐位加。（加的时候把字符变回数字，'7'-'0'就是7。）算出来的结果再转成字符存到第三个数组的相应位里，遇到进位就把上一位加个1，简单的很。最后第三个字符串就是结果，用puts打印出来就行了。做的时候为了方便可能会把个位存在数组第一位，那样的话就倒序输出字符串就行了。
代码自己写。

Ⅳ 用C语言做大数加法，怎么计算进位

把两个数用数组倒过来存放 比如 567 +789
变成765+987
然后两个数组就是
a[]={7,6,5};
b[]={9,8,7};
对应的相加变为c数组
c[] ={7+9,6+8,5+7};
变为 16 14 12
然后看进位16留下6，前面进一位14变为15 变为 6 15 12
再看中间15留下5，前面进一位12变为13，变为 6 5 13
再看 13留下3，向前进一位 变为1，那么最后变为6 5 3 1
最后倒过来，结果就是1356
for (i = 0; i < M; i++)
{
c1[i] += (a1[i] + b1[i]) % 10;
c1[i + 1] += (a1[i] + b1[i]) / 10;
}
这是处理进位的代码

Ⅵ c语言 大整数加法

#include<stdio.h>
#include<string.h>

//翻转
void *reverse(char str[])
{
int len =strlen(str);
char*ps,*pe,tmp;
ps=str,pe=str+len-1;
for( ;ps<pe;ps++,pe--)
{
tmp=*ps;
*ps=*pe;
*pe=tmp; //need *
}
return str; //dont't forget return str
}

//相加，并ascii码变为相应的数字
void add(char a[],char b[])
{
char *pl,*ps;
int i,la,lb,len;
la=strlen(a);
lb=strlen(b);

(la>lb)?(pl=a,ps=b,len=lb):(pl=b,ps=a,len=la);
for(i=0 ;i<len ;i++)
{
pl[i] += ps[i]-96; //96=2*'0'
//don't need *
}

len = (la>lb)?la:lb;
for( ;i<len;i++)
{
pl[i] -= 48; //don't need *
}
for(i=0 ;i<len ;i++)
{
if(pl[i] > 9)
{
pl[i+1]++;
pl[i] %= 10;
}
}
if(pl[len] != 0)
{
printf("%d",pl[len]);
}
for(i=len-1 ;i>=0 ;i--)
{
printf("%d",pl[i]);
}
}

int main()
{
char a[200],b[200];
scanf("%s%s",a,b);

add(reverse(a),reverse(b));
return 0;
}

Ⅶ C语言大数加法运算

LZ错误不少啊
#include <stdio.h>
#include <string.h>
int main()
{
char a[1000],b[1000],e[2001];
int i,p,q,k;
int c[1000]={0},d[1000]={0},sum[1001]={0};
int len_a,len_b;

scanf("%s",e);
p=strlen(e);
for(i=0;i<p ;i++)
{
if(e[i]==',')
{
break;
}
a[i]=e[i];
}
len_a=i-1;
i++;
for(k=0;i<p;i++,k++)
b[k]=e[i];
len_b=k-1;
for(i=0;i<=len_a;i++)
c[i]=a[len_a-i]-'0';
for(i=0;i<=len_b;i++)
d[i]=b[len_b-i]-'0';
for(i=0;i<=len_a||i<=len_b;i++)
{
sum[i]+=c[i]+d[i];
if(sum[i]>=10)
{
++sum[i+1];
sum[i]-=10;
}
}
if(sum[i--]>0)printf("1");
for(;i>=0;i--)
printf("%d",sum[i]);

return 0;
}