c编写的大数计算

以下程序是为了计算1000位以内的正整数加法,我们都知道,即使是float或者double也到不了1000位的正整数,所以我们就不能使用传统的数据类型的简单相加,我使用了字符串来计算和表示。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(void)
{
	char a[1000],b[1000],c[1001];
	int i,sum,n=0,len,len_a,len_b;
	scanf("%s",a);
	scanf("%s",b);
	len=(strlen(a)>strlen(b)?strlen(a):strlen(b));
	len_a=strlen(a);len_b=strlen(b);
	c[len+1]='\0';
	c[0]='0';
	for(i=0;i<len;i++){
		sum=0;	
		if((len_a-1-i>=0)&&(len_b-1-i>=0)){		
			sum=(a[len_a-1-i]-'0')+(b[len_b-1-i]-'0')+n;
			c[len-i]=sum%10+'0';
			n=sum/10;
		}
		else if(len_a-1-i<0){
			sum=(b[len_b-1-i]-'0')+n;
			c[len-i]=sum%10+'0';
			n=sum/10;
		}
		else if(len_b-1-i<0){
			sum=(a[len_a-1-i]-'0')+n;
			c[len-i]=sum%10+'0';
			n=sum/10;
		}
	}
	c[0]=n+'0'; 
	if(c[0]=='0') printf("%s\n",c+1);
	else printf("%s\n",c);
	return 0;
}


  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
一、进制转换 输入 10进制:直接输入,支持负数。 16进制:0x10,不支持负数 浮点数:直接收入,支持负数。 字符:'A',字符必须用两个单引号。 =================================================================================================== 二、表达式计算 1.支持大数运算。大数用数组表示,数组大小为1000个元素。最大能计算499的阶层。 大数表示方法: sign,intcount,decimalcount|num[PBigNum_ValueLength]。 sign: 符号。正数:sign=0; 负数:sign=1。 intcount: 整数个数。 decimalcount: 小数个数。 num: __int64数组,元素个数=PBigNum_ValueLength。 举例1: 0,3,0|0,0,0,0,0,0,0,1,2,3代表123。(假设PBigNum_ValueLength=10) 举例2: 1,3,2|0,0,0,0,0,1,2,3,4,5代表-123.45。 举例3: 0,1,0|0,0,0,0,0,0,0,0,0,0代表0。 举例4: 0,1,0|0,0,0,0,0,0,0,0,0,1代表1。 举例5: 0,0,1|0,0,0,0,0,0,0,0,0,1代表0.1。 举例6: 0,0,0|0,0,0,0,0,0,0,0,0,0 此数非法 特点: sign,intcount,decimalcount,num[]均不可能出现负数;sign取值0与1;intcount和decimalcount不可能同是0。 --------------------------------------------------------------------------------------------------- 2.支持四则运算,支持括号,支持负数,支持双精度浮点数double。 支持+-*/。运算数以数组表示,并模拟+-*/,并没有直接调用C/C++当中的+-*/运算符对两个运算数进行运算。 3.支持以下字符串运算:"123+-456","123--456"。不支持以下字符串运算:"123++456","123-+456"。 4.小数点精度20位。 ------------------------------------------------- 5.测试用例: 1/6=0.16666666666666666667 3175/6=529.16666666666666666667 1/7=0.14285714285714285714 1+(2)=3 1+(-2)=-1 0xFF+1=256 0xFFFFFFFFFFFFFFFF*0xFFFFFFFFFFFFFFFF=340282366920938463426481119284349108225 -0x123*-0x123=84681 0xFFFFFF+0=16777215 0xFFFFFF*0=00000000 10.569*2.469=26.094861 12.5+13.5=26 12.5/13.5=0.92592592592592592593 56*0=0 (((952.5*400/25.4)*1024*2)/1024/1024)/8=3.662109375 100!=93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000 0.7*0.15=0.105 ------------------------------------------------- 7.支持函数 1.fac 输入fac(449)。最大参数449。结果有998位。 2.pow

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值