HDU 1002 A+BII大数

此题杀死各种新手，当年被此题卡住两个星期辗转难眠，最终发现拿数组存下每位数然后模仿笔算即可，附渣代码：

#include <stdio.h>
#include <string.h>
void main()
{char s1[1001],s2[1001];int cas,c,i,j,x,lc;while(scanf("%d",&cas)!=EOF){for(x=1;x<=cas;x++){scanf("%s%s",s1,s2);int a[1001]={0},b[1001]={0};for(i=strlen(s1)-1,j=0;i>=0;i--,j++)a[i]=s1[j]-'0';c=j+1;for(i=strlen(s2)-1,j=0;i>=0;i--,j++)//将输入的数字倒转过来好从数组第0位开始操作b[i]=s2[j]-'0';j++;lc=j>c?j:c;c=0;for(i=0;i<=lc;i++)  //模拟笔算，基础大数加法过程。。。{a[i]+=b[i]+c;c=a[i]/10;a[i]%=10;}for(i=lc;a[i]==0;i--);lc=i;printf("Case %d:\n%s + %s = ",x,s1,s2);for(i=lc;i>=0;i--)printf("%d",a[i]);printf("\n");if(x!=cas)printf("\n");//格式要注意处理下，PE了很多次}}
}

HDU 1002 A+BII大数相关推荐

大数加法【HDU 1002】
大数加法模板一般的加法只要int类型的两数直接相加即可,大一点的数可以设为long long类型,而超过长整型的数则属于大数问题了,大数加法其实也比较简单,利用数组实现就可以啦: 主要思想如下: ( ...
HDU.1002 A + B Problem II
原题 HDU.1002 A + B Problem II 分类杂题·大位整数运算题意计算从任意两个长度在1000以内的正整数的和. 输入/输出要求与格式输入内容最开始一行开始输入样例数,对 ...
HDU - 1002 A + B Problem II(大数)
题目链接:点击查看题目大意:大数加法题目分析:第一次用Java写ACM,还是有点小激动滴,有几点需要注意的: 公共类名要写Main 不要提交包名注意输入输出上代码吧,纪念一下: import ...
[1002]:A+BII（大数计算）
我的第一次答题: 仔细思考了下,出现的问题有: 1.unsigned long long的范围其实还是不够的原因: ① long long类型的范围是-9223372036854775808~922 ...
HDU 5666 Segment 数论+大数
题目链接: hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5666 bc(中文):http://bestcoder.hdu.edu.cn/contests ...
hdu 1002 A+B problem II
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002 题目分析:高精度问题,大整数相加. 由此题可见java相较于C/C++的优势,即丰富多彩的类以及 ...
Hdu - 1002 - A + B Problem II
题目: A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth ...
hdu 5568（dp+大数模拟）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5568 官方题解: #include <cstdio> #include <cstri ...
hdu 1042 N!（大数）
题意:求n!(0 ≤ N ≤ 10000) 思路:大数,用数组存储 1.首先要考虑数据N!的位数,因为最大是10000!,可以计算一下大概是5+9000*4+900*3+90*2+10*1=38865 ...

HDU 1002 A+BII大数

HDU 1002 A+BII大数相关推荐

最新文章

热门文章