大数加法
#include<stdio.h>
#include<string.h>
int main()
{//运用字符串计算A+B是因为A,B的长度太大
char a[501],b[501],c[509]="\0";
gets(a);
gets(b);
int x,y,d=0;
for( x=strlen(a)-1,y=strlen(b)-1; x>=0&&y>=0; x--,y--)
c[d++]=a[x]+b[y]-48;//-48(因为'0'的ASCII码是48),减一个48是因为c也是字符表达方式 '7'='0'-48+'7'
// c数组的第一位数是个位数...
if(x>=0)//循环结束后,y<0了,但是x>=0。
//b数组的字符长度没有a长,即a是五位数,b是四位数等情况
{
for(; x>=0; x--)
c[d++]=a[x];
}
if(y>=0)//同上。
{
for(; y>=0; y--)
c[d++]=b[y];
}
for(x=0;x<strlen(c);x++)
if(c[x]>'9')//满10进1
{
c[x]-=10;
if(c[x+1]==0)//判断x+1位上有没有初值
c[x+1]='0';
c[x+1]+=1;//进1
}
for(x=strlen(c)-1;x>=0;x--)//倒序输出,从最高位输出直到第一位数。
printf("%c",c[x]);
return 0;
}
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
char s1[100],s2[100];
int a[100],b[100];
int max(int a,int b)
{
if(a>b)
return a;
else
return b;
}
int main()
{
scanf("%s",s1);
scanf("%s",s2);
int n,i=0;
for(n=strlen(s1)-1;n>=0;n--)
{
a[i++]=s1[n]-'0';
}
i=0;
for(n=strlen(s2)-1;n>=0;n--)
{
b[i++]=s2[n]-'0';
}
for(n=0;n<max(strlen(s1),strlen(s2));n++)
{
a[n]+=b[n];
}
for(n=0;n<=100;n++)
{
if(a[n]>9)
{
a[n]-=10;
a[n+1]+=1;
}
}
for(n=100;a[n]==0&&n>=0;n--);
if(n>=0)
for(;n>=0;n--)
printf("%d",a[n]);
return 0;
}
大数减法
#include"stdio.h"
#include"string.h"
char s1[405],s2[405];
int s[405];
void jian(char a[],char b[])//a字符串比b长,或者两者一样长
{
int n,m,d=0;
for(n=strlen(a),m=strlen(b);n>=0&&m>=0;n--,m--)
{
s[d++]=a[n]-'0'-(b[m]-'0');
}
if(n>=0)
{
for(;n>=0;n--)
s[d++]=a[n]-'0';
}
for(n=0;n<=405;n++)
{
if(s[n]<0)
{
s[n]+=10;
s[n+1]-=1;
}
}
for(n=405;n>=0&&s[n]==0;n--);
if(n>=0)
for(;n>0;n--)
printf("%d",s[n]);
}
int main()
{
gets(s1),gets(s2);
if(strlen(s1)<strlen(s2)||(strlen(s1)==strlen(s2)&&strcmp(s1,s2)<0))//字符串s2>s1
{
printf("-");
jian(s2,s1);
}
else if(strlen(s1)==strlen(s2)&&strcmp(s1,s2)==0)
printf("0");
else
jian(s1,s2);
return 0;
}
大数乘法
#include <stdio.h>
#include<string.h>
#include<math.h>
int main() {
char a[1000],b[1000];
scanf("%s",a);
scanf("%s",b);
int len1,len2,n,m,t;
int s1[1000],s2[1000],c[10000];
len1=strlen(a),len2=strlen(b);
memset(s1,0,sizeof(s1));
memset(s2,0,sizeof(s2));
memset(c,0,sizeof(c));//把 s1,s2,c中数组初始值0
for(m=0,n=len1-1; n>=0; n--)
s1[m++]=a[n]-'0';//把数组倒过来,并把字符换成数字型,便于计算
for(t=0,n=len2-1; n>=0; n--)
s2[t++]=b[n]-'0';
for(m=0; m<=len1-1; m++) {
for(t=0; t<=len2-1; t++)
c[m+t]+=s1[m]*s2[t];//乘法计算
}
for(m=0; m<=len1+len2; m++) {//满10进1
if(c[m]>9) {
c[m+1]+=c[m]/10;
c[m]=c[m]%10;
}
}
for(m=len1+len2; (m>=0)&&(c[m]==0); m--); //把m>=0放前面,可以避免越界,(m=-1),先判断m>=0
//跳过高位的0,找到第一个不等于0的位置,注意分号。
if(m>=0) {
for(; m>=0; m--)
printf("%d",c[m]);}
else
printf("0");
return 0;
}