大数——加法

最近,看了一个关于大数的视频,尝试写了一个大数的加法。

把数字放到两个数组里面,在分别进行相加即可。

#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;  
}  



全部评论

相关推荐

03-12 09:57
软件测试
程序员小白条:1)确定测试,测开的方向,技术栈不能写这么少 2)课程凑数的,不是99,100分没必要写 3)实习经历这块要有突出的不是劳动性质的亮点,自己设计的什么方案,什么自动化?什么提效工具?不是一些边角料,人云亦云的东西,没吸引力 4) 校园经历纯没用 5)尽量少写减分项
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 一张图晒出你司的标语 #
4453次浏览 78人参与
# 找AI工作可以去哪些公司? #
10086次浏览 314人参与
# 米连集团26产品管培生项目 #
13481次浏览 285人参与
# 你的实习产出是真实的还是包装的? #
20798次浏览 346人参与
# 从事AI岗需要掌握哪些技术栈? #
9809次浏览 390人参与
# 春招至今,你的战绩如何? #
67740次浏览 599人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
15694次浏览 229人参与
# AI面会问哪些问题? #
29127次浏览 632人参与
# 你做过最难的笔试是哪家公司 #
35940次浏览 313人参与
# 中国电信笔试 #
32390次浏览 301人参与
# 金三银四,你的春招进行到哪个阶段了? #
22563次浏览 284人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
341221次浏览 2176人参与
# 同bg的你秋招战况如何? #
212267次浏览 1121人参与
# 哪些公司真双非友好? #
69817次浏览 289人参与
# 如何准备秋招 #
78324次浏览 868人参与
# 阿里笔试 #
179436次浏览 1324人参与
# 应届生被毁约被毁意向了怎么办 #
63349次浏览 305人参与
# 机械人避雷的岗位/公司 #
62727次浏览 393人参与
# 小马智行求职进展汇总 #
25151次浏览 80人参与
# 第一份工作一定要去大厂吗 #
15204次浏览 123人参与
# 担心入职之后被发现很菜怎么办 #
291429次浏览 1210人参与
# 为了减少AI幻觉,你注入过哪些设定? #
26323次浏览 310人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务