大整数加法

用数组实现的大整数加法,c语言和java语言两种

这里都没有写注释。。。

#include<stdio.h>
#include<string.h>
int len(char *a)
{
	int n;
	for(int i=0;a[i]!=0;i++)
	n=i;
	return n;
	
}
void inverse(char *a)
{
	char temp;
	int n=len(a);
	for(int i=0;i<=len(a)/2;i++)
	{
		temp=a[n-i];
		a[n-i]=a[i];
		a[i]=temp;
	}
}
void turntoint(char *a)
{
	int lena=len(a);
	for(int i=0;i<=lena;i++)
	{
		a[i]-='0';
	}
	
}
void turntochar(char *a,int len)
{
	for(int i=0;i<=len;i++)
	a[i]+='0';
}
int add(char *a,char *b,char *c,int lena,int lenb)
{
	int p=0;
	int len;
	if(lena<lenb)
	{
		len=lenb+1;
	}
	else
	{ 
		len=lena+1;
	}
	for(int i=0;i<=len;i++)
	{
		c[i]=a[i]+b[i]+p;
		p=0;
		if(c[i]>9)
		{
			p=c[i]/10;
			c[i]=c[i]%10;
		}
	}
	if(c[len]==0)
			return len-1;
		else 
			return len;
}
int main()
{
	int n;
	scanf("%d\n",&n);
	for(int i=1;i<=n;i++)
	{
		char a[400]={};
		char b[400]={};
		char c[401]={};
		scanf("%s %s",&a,&b);
		int lena=len(a);
		int lenb=len(b);
		inverse(a);
		inverse(b);
		turntoint(a);
		turntoint(b);
		int len=add(a,b,c,lena,lenb);
		turntochar(c,len);	
		inverse(c);
		printf("%s\n",c);
	}
	return 0;
}

java

只是细节上的区别

import java.util.*;
import java.io.*;
class Main
{
	public static int max(int a,int b)
	{
		if(a>b) return a;
		else return b;
	}
	public static void print(char[] a)
	{
		for(char c:a)
		{
			System.out.print(c);
		}
		System.out.print('\n');
	}
	public static void print(int[] a)
	{
		for(int c:a)
		{
			System.out.print(c);
		}
		System.out.print('\n');
	}
	public static int[] tA(String a,int n)
	{
		int[] b=new int[n];
		for(int i=n-1;i>=0;i--)
		{
			if(i>=n-a.length())
				b[i]=a.charAt(i-n+a.length())-'0';
			else
				b[i]=0;
		}
		return b;
	}
	public static char[] add(int[] a,int[] b,int n)
	{
		int[] c=new int[n];
		int p=0;
		int r=0;
		for(int i=n-1;i>=0;i--)
		{

			c[i]=a[i]+b[i]+p;
			p=0;
			if(i==0&&c[i]>=10)
			{
				r=1;
			}
			if(c[i]>=10)
			{
				p=c[i]/10;
				c[i]=c[i]%10;
			}
		}
		char[] d=new char[n+r];
		for(int i=r;i<n+r;i++)
			d[i]=(char)(c[i-r]+'0');
		if(r==1)
			d[0]='1';
		return d;
	}
	public static void main(String[] args)
	{
		Scanner sc=new Scanner(System.in);
		int p=sc.nextInt();
		for(int i=1;i<=p;i++)
		{
			String a0=sc.next();
			String b0=sc.next();
			int n=max(a0.length(),b0.length());
			print(add(tA(a0,n),tA(b0,n),n));
		}
	}
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
当涉及到大整数加法时,C语言的标准库并没有提供直接支持。但是我们可以通过自定义数据结构和算法来实现大整数加法。 以下是一个简单的C语言代码示例,用于实现大整数加法: ```c #include <stdio.h> #include <string.h> #define MAX_SIZE 1000 // 自定义大整数结构体 typedef struct { int digits[MAX_SIZE]; int length; } BigInteger; // 初始化大整数 void initBigInteger(BigInteger* num) { memset(num->digits, 0, sizeof(num->digits)); num->length = 0; } // 从字符串中读取大整数 void readBigInteger(BigInteger* num, const char* str) { initBigInteger(num); int len = strlen(str); for (int i = len - 1; i >= 0; i--) { num->digits[len - i - 1] = str[i] - '0'; } num->length = len; } // 打印大整数 void printBigInteger(const BigInteger* num) { for (int i = num->length - 1; i >= 0; i--) { printf("%d", num->digits[i]); } printf("\n"); } // 大整数加法 BigInteger addBigInteger(const BigInteger* num1, const BigInteger* num2) { BigInteger result; initBigInteger(&result); int carry = 0; int maxLen = (num1->length > num2->length) ? num1->length : num2->length; for (int i = 0; i < maxLen; i++) { int sum = num1->digits[i] + num2->digits[i] + carry; result.digits[i] = sum % 10; carry = sum / 10; } if (carry > 0) { result.digits[maxLen] = carry; result.length = maxLen + 1; } else { result.length = maxLen; } return result; } int main() { BigInteger num1, num2, sum; char str1[MAX_SIZE], str2[MAX_SIZE]; printf("请输入第一个大整数:"); scanf("%s", str1); printf("请输入第二个大整数:"); scanf("%s", str2); readBigInteger(&num1, str1); readBigInteger(&num2, str2); sum = addBigInteger(&num1, &num2); printf("两个大整数的和为:"); printBigInteger(&sum); return 0; } ``` 这段代码定义了一个`BigInteger`结构体来表示大整数,其中`digits`数组用于存储每一位的数字,`length`表示大整数的位数。代码中提供了初始化、读取、打印和加法等操作。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值