大数加法模板

一般的加法只要int类型的两数直接相加即可，大一点的数可以设为long long类型，而超过长整型的数则属于大数问题了，大数加法其实也比较简单，利用数组实现就可以啦：

主要思想如下：
(1)将大数以字符串形式输入，并转化为数组形式倒序存储
(2)将两数组对应位相加，位数满10进1
(3)判断最高位是否为0，输出结果数组

代码实现：

#include<stdio.h>
#include<string.h>
int main()
{char s1[1005],s2[1005];int num1[1005],num2[1005];int len1,len2,i,j;memset(num1,0,sizeof(num1));memset(num2,0,sizeof(num2));printf("please int first number\n");scanf("%s",s1);printf("please int secound number\n");scanf("%s",s2);len1=strlen(s1);len2=strlen(s2);for(i=len1-1,j=0; i>=0 ; i--){num1[j]=s1[i]-48;j++;}for(i=len2-1,j=0; i>=0 ; i--){num2[i]=s2[j]-48;j++;}for(i=0; i<(len2>len1?len2:len1); i++){num1[i]+=num2[i];if(num1[i]>9){num1[i+1]+=1;num1[i]-=10;}}if(num1[i]){for(j=i; j>=0; j--)printf("%d",num1[j]);}else{for(j=i-1; j>=0; j--)printf("%d",num1[j]);}printf("\n");return 0;
}

【HDU 1002】 大数加法模板题，注意输出格式控制就好~

代码实现：

#include<stdio.h>
#include<string.h>
int main()
{char s1[1005],s2[1005];int num1[1005],num2[1005];int len1,len2,i,j,t,k=1;scanf("%d",&t);while(t--){memset(num1,0,sizeof(num1));memset(num2,0,sizeof(num2));scanf("%s%s",s1,s2);len1=strlen(s1);len2=strlen(s2);for(i=len1-1,j=0; i>=0 ; i--){num1[j]=s1[i]-48;j++;}for(i=len2-1,j=0; i>=0 ; i--){num2[i]=s2[j]-48;j++;}for(i=0; i<(len2>len1?len2:len1); i++){num1[i]+=num2[i];if(num1[i]>9){num1[i+1]+=1;num1[i]-=10;}}if(k!=1) printf("\n");printf("Case %d:\n",k);k++;printf("%s + %s = ",s1,s2);if(num1[i]){for(j=i; j>=0; j--)printf("%d",num1[j]);}else{for(j=i-1; j>=0; j--)printf("%d",num1[j]);}printf("\n");}return 0;
}

大数加法【HDU 1002】相关推荐

HDU - 1002 A + B Problem II(大数)
题目链接:点击查看题目大意:大数加法题目分析:第一次用Java写ACM,还是有点小激动滴,有几点需要注意的: 公共类名要写Main 不要提交包名注意输入输出上代码吧,纪念一下: import ...
HDU 1002 A+BII大数
此题杀死各种新手,当年被此题卡住两个星期辗转难眠,最终发现拿数组存下每位数然后模仿笔算即可,附渣代码: #include <stdio.h> #include <string.h&g ...
HDU.1002 A + B Problem II
原题 HDU.1002 A + B Problem II 分类杂题·大位整数运算题意计算从任意两个长度在1000以内的正整数的和. 输入/输出要求与格式输入内容最开始一行开始输入样例数,对 ...
大数加法分析及C语言实现（加数可为负数）
大数加法(加数可为负数) ·分析: 大数加法有如下几种情况: 1.两数同号 (1)同正:如,s1=11,s2=22:s1=0,s2=0 (2)同负:如,s1=-11,s2=-22 2.两数异号 (1) ...
python【蓝桥杯vip练习题库】ADV-136大数加法(高精度加法)
试题算法提高大数加法资源限制时间限制:1.0s 内存限制:256.0MB 问题描述输入两个正整数a,b,输出a+b的值. 输入格式两行,第一行a,第二行b.a和b的长度均小于1000位. ...
Java实现大数乘法_java实现大数加法、乘法（BigDecimal）
之前写过用vector.string实现大数加法,现在用java的BigDecimal类,代码简单很多.但是在online-judge上,java的代码运行时间和内存大得多. java大数加法:求a+ ...
python加法怎么写_51NOD 大数加法以及python写法
大数加法一般为小学生式的"竖式计算"要特别注意的是借位与进位的问题(先给看c++写法,我怕先看了python写法,会看不下去c++写法)这题还有要注意的是 1.同符号的话,直接加就 ...
Java大数加法乘法减法、36进制加法
文章目录大数加法大数减法 c++版本 Java版本大数乘法 36进制加法 c++版 Java版大数加法 1.是整数: 2.两个数无限大,long都装不下: 3.不能用BigInteger: 4 ...
牛客题霸 [ 大数加法]C++题解/答案
牛客题霸 [ 大数加法]C++题解/答案题解: 本质就是模拟加法运算想要让s与t长度统一,不足的部分用0来补充然后从最后一位开始,两个数相加,同时如果超过10,就把多的部分加到下一位其实就是我 ...

大数加法【HDU 1002】

大数加法模板

大数加法【HDU 1002】相关推荐

最新文章

热门文章