C语言——大整数加法

川长思鸟来 2022-04-12 04:26 283阅读 0赞

Description

求两个不超过200位的非负整数的和。

Input

有两行，每行是一个不超过200位的非负整数，没有多余的前导0。

Output

一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

Sample Input

22222222222222222222  
33333333333333333333

Sample Output

55555555555555555555

#include<stdio.h>
    #include<string.h>
    
    int main(){
    	char a[205],b[205];
    	int  p[205]={0},q[205]={0};
    	int i,j,n,m;
    	gets(a);
    	gets(b);
    	n=strlen(a);
    	m=strlen(b);
    	j=0;
    	for(i=n-1;i>=0;i--){
    		p[j++]=a[i]-'0';
    	}
    	j=0;
    	for(i=m-1;i>=0;i--){
    		q[j++]=b[i]-'0';
    	}
    	for(i=0;i<205;i++){
    			p[i]=p[i]+q[i];
    			if(p[i]>=10){
    				p[i]-=10;
    				p[i+1]+=1;
    			}
    		}
    
        for(i=204;i>=0;i--){  
    		if(p[i]!=0){
    			for(j=i;j>=0;j--){
    		       printf("%d",p[j]);
    			}
    	    	break;
    		}	
    	}
    	if(i==-1) printf("0");
    	printf("\n");
    }

方法二：

#include<stdio.h>
    #include<string.h>
    
    int main(){
    	int n,m,i,j,k,c[205]={0},d[205]={0},e[205]={0},max;
    	char a[205];
    	char b[205];
    	gets(a);
    	gets(b);
    	n=strlen(a);
    	m=strlen(b);
    	k=0;
    	for(i=n-1;i>=0;i--){
    		c[k++]=a[i]-'0';
    	}
    	k=0;
    	for(i=m-1;i>=0;i--){
    		d[k++]=b[i]-'0';
    	}
    	max=m>n?m:n;
    	for(i=0;i<max;i++){
    		e[i]+=c[i]+d[i];
    		if(e[i]>=10){
    			e[i+1]+=e[i]/10;
    			e[i]%=10;
    		}
    	}
    	for(i=200;i>=0;i--){
    		if(e[i]!=0){
    			for(j=i;j>=0;j--){
    		printf("%d",e[j]);
    			}
    			break;
    		}
    		if(i==0) printf("0");
    	}
    		printf("\n");
    }
    
    注意：0+0

发表评论取消回复

表情：

评论列表（有 0 条评论，283人围观）

还没有评论，来说两句吧...

相关阅读

相关 poj1503 大整数加法

题目：大整数加法，每个整数至多包含100个数字，最多100个整数相加，计算并输出结果。输入：最多输入100行数据，每行输入一个正整数，输入0结束输入。

以你之姓@/ 2024年02月17日 19:26/ 0 赞/ 27 阅读

相关【每日一题C】#78. 大整数加法

题目描述：给定两个正整数m,n，计算两数之和。输入：两行数据，每行一个正整数。输出：两数之和。原始代码： include<stdio.h> int

落日映苍穹つ/ 2023年10月11日 17:24/ 0 赞/ 37 阅读

相关大整数的因子c语言,大整数的因子

\include \include \include \include using namespace std; int main() \{ string str;

水深无声/ 2022年10月15日 01:58/ 0 赞/ 223 阅读

相关 c语言超长整数加减法数组,两个超长正整数的加法

该楼层疑似违规已被系统折叠隐藏此楼查看此楼 \include void main() \{ int an=-1,bn=-1,max,flag=0; char a\[

我就是我/ 2022年10月14日 15:56/ 0 赞/ 3 阅读

相关 16进制整数加法c语言,C语言实现整数和16进制互相转换

编译环境：Dev-C++ 5.2.0.3 使用sprintf()函数实现转换，代码如下： \include \include int main(int argc, ch

浅浅的花香味﹌/ 2022年10月14日 14:52/ 0 赞/ 213 阅读

相关大整数加法

package test; import java.util.Scanner; public class Jiafa {

痛定思痛。/ 2022年09月26日 02:49/ 0 赞/ 174 阅读

相关 1151: 大整数加法

Description 比利经常会碰到超大整数的加法运算，而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。 Input 输入数据有多组。首先输

爱被打了一巴掌/ 2022年06月11日 03:10/ 0 赞/ 196 阅读

相关 C语言之大数加法

A+B Problem II 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 I have a very simple problem

待我称王封你为后i/ 2022年06月05日 02:51/ 0 赞/ 189 阅读

相关 C语言——大整数加法

Description 求两个不超过200位的非负整数的和。 Input 有两行，每行是一个不超过200位的非负整数，没有多余的前导0。 Output 一

川长思鸟来/ 2022年04月12日 04:26/ 0 赞/ 284 阅读

相关 C语言——大整数乘法

Description 求两个不超过200位的非负整数的积。 Input 输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。 Output

朴灿烈づ我的快乐病毒、/ 2022年04月12日 04:24/ 0 赞/ 369 阅读