最近,看了一个关于大数的视频,尝试写了一个大数的加法。
把数字放到两个数组里面,在分别进行相加即可。
#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
char a[10000],b[10000],c[10000],d[10000];
//输入数据
while(~scanf("%s%s",a,b))
{
int i,j,max,m,n;
//这里没有初始化字符数组,因为我不会,有会的前辈请多多指教。
//我在后面使用过字符数组后,进行了初始化。
//比较两个数的大小
if(strlen(a)>strlen(b))
max=strlen(a);
else
max=strlen(b);
//转换成倒序,注意要减1.
for(i=strlen(a)-1,j=0;i>=0;i--,j++)
{
c[j]=a[i];
a[i]=0;//a 字符数组的初始化
}
for(i=strlen(b)-1,j=0;i>=0;i--,j++)
{
d[j]=b[i];
b[i]=0;//b 字符数组的初始化
}
//大数加法运算
for(i=0;i<max;i++)
{
//判断是否存在数字
if(d[i]==0)
{
d[i]='0';
}
if(c[i]==0)
{
c[i]='0';
}
d[i]=c[i]+d[i]-48;
c[i]=0;//c 字符数组的初始化
}
//最高位的进位处理,应该使其再增加一位
if(d[max-1]>'9')
{
d[max]='0';
}
//进位处理
for(i=0;i<max;i++)
{
if(d[i]>'9')
{
d[i+1]++;
d[i]=(d[i]-48)%10+48;//注意这里是字符,注意48的加减。
}
}
//逆向输出
for(i=strlen(d)-1;i>=0;i--)
{
printf("%c",d[i]);
d[i]=0;//d 字符数组的初始化
}
printf("\n");
}
return 0;
}
看来别人写的一个大数阶乘的代码,突然发现自己写的太复杂了。
#include <stdio.h>
int main()
{
int n;
while(~scanf( "%d", &n ))
{
int i, j, tmp, sum;
char num[50000] = { 1 };
//分别进行相乘
for ( i=2; i<=n; i++ )
for ( j=0,tmp=0; j<50000; j++ )
{
sum = num[j]*i+tmp;
num[j] = sum%10;
tmp = sum/10;
}
i = 49999;
while ( !num[i] )
i--;
for ( j=i; j>=0; j-- )
printf( "%d",num[j] ); //注意这里输出是%d
putchar( '\n' );
}
return 0;
}