A+B大数运算

时间:2022-10-13 22:40:38

基础加法大数运算:

[https://vjudge.net/problem/HDU-1002]

题目:

输入两个长度不超过1000的整数求出sum。

思路:

由于数字很大不能直接加,用字符串形式输入,分离每个字符(a[i]=sa[i]-'0',b[i]同理),并分别存入两个数组,再选取len=max(alen,blen);

从个位开始进行加,注意进位即可。

代码:

/*A+B大数运算*/
#include<bits/stdc++.h>
using namespace std;
int main(){
string sa,sb;
int a[1005],b[1005];
int t,i,j;
cin>>t;
for(int k=1;k<=t;k++){
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
j=0;
cin>>sa>>sb;
int alen=sa.length(),blen=sb.length();
for(i=alen-1;i>=0;i--)
a[j++]=sa[i]-'0';
j=0;
for(i=blen-1;i>=0;i--)
b[j++]=sb[i]-'0';
int tem=0;
int len=max(alen,blen);
for(i=0;i<len;i++){
a[i]+=b[i]+tem;
tem=a[i]/10;
a[i]%=10;
}
if(tem>0) a[len++]=tem;
if(k!=1)
cout<<endl;
printf("Case %d:\n", k);
cout<<sa<<" + "<<sb<<" = ";
for(i=len-1;i>=0;i--)
cout<<a[i];
cout<<endl;
}
return 0;
}

A+B大数运算的更多相关文章

  1. 大数运算&lpar;python2&rpar;

    偶然又遇到了一道大数题,据说python大数运算好屌,试了一发,果然方便-1 a = int( raw_input() ); //注意这里是按行读入的,即每行只读一个数 b = int( raw_in ...

  2. 收藏的一段关于java大数运算的代码

    收藏的一段关于java大数运算的代码: package study_02.number; import java.math.BigDecimal; import java.math.BigIntege ...

  3. &lbrack;PKU2389&rsqb;Bull Math &lpar;大数运算&rpar;

    Description Bulls are so much better at math than the cows. They can multiply huge integers together ...

  4. java 大数运算&lbrack;转&rsqb;

    用JAVA 实现算术表达式(1234324234324 + 8938459043545)/5 + 343434343432.59845 因为JAVA语言中的long 定义的变量值的最大数受到限制,例如 ...

  5. HOJ 2148&POJ 2680(DP递推,加大数运算)

    Computer Transformation Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4561 Accepted: 17 ...

  6. 九度OJ 1051:数字阶梯求和 (大数运算)

    时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:6718 解决:2280 题目描述: 给定a和n,计算a+aa+aaa+a...a(n个a)的和. 输入: 测试数据有多组,输入a,n(1&l ...

  7. 九度OJ 1119:Integer Inquiry(整数相加) (大数运算)

    时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:679 解决:357 题目描述: One of the first users of BIT's new supercomputer was ...

  8. lua实现大数运算

    lua实现的大数运算,代码超短,眼下仅仅实现的加减乘运算 ------------------------------------------------ --name: bigInt --creat ...

  9. 大数运算之 Java BigInteger 的基本用法

    大数运算之 Java BigInteger 的基本用法 在程序设计竞赛中会遇到高精度运算的问题,C++没有高精度运算,只能手动模拟人工运算,手动实现高精度,而 java.math 包中的 BigInt ...

随机推荐

  1. android 设置状态栏与标题背景颜色一致

    必须在Android4.4以上版本才能设置状态栏颜色: 一.在单个Activity里面,设置状态栏的背景: 效果: 1.在Activity的布局根文件中添加属性: android:fitsSystem ...

  2. Yii2中的环境配置

    默认的Debug配置 在入口文件中 defined ( 'YII_DEBUG' ) or define ( 'YII_DEBUG', true ); defined ( 'YII_ENV' ) or ...

  3. PHP接口类interface的正确使用方法

    对于那些初学PHP语言的人来说,对于PHP的接口类也许了解的还不是很深入,接下来我们就来具体讲述PHP接口类interface的使用方法. 如何正确运用PHP XMLReader解析XML文档 深入解 ...

  4. 【Xamarin挖墙脚系列:mac 终端 常用命令&plus;Mac OS X的快捷键&plus;beamoff 】

    原文:[Xamarin挖墙脚系列:mac 终端 常用命令+Mac OS X的快捷键+beamoff ] 基本命令 1.列出文件 ls 参数 目录名        例: 看看驱动目录下有什么:ls /S ...

  5. C&plus;&plus;设计模式---职责链模式

    职责链模式:使多个对象都有机会处理请求,从而避免请求的发送者和接收者之间的耦合关系.将这个对象连成一条链,并沿这条链传递该请求,直到有一个对象处理它为止. 这里发出这个请求的客户端并不知道这当中的哪一 ...

  6. 前端项目经验总结之js防缓存(避免缓存的影响)

    一.问题描述:打包后的h5项目中有个server.js文件夹,这个文件夹有些时候用户更新了h5,但是加载的还是旧的server.js,所以怀疑是缓存的问题,为了避免缓存的影响所以要给server.js ...

  7. Linux服务器运维基本命令

     ========Linux 服务器常用命令================ cd / 根目录cd ../ 上级目录   ls 列出文件目录    clear 清空控制台tar cvzf name.C ...

  8. &lbrack;联赛可能考到&rsqb;图论相关算法——COGS——联赛试题预测

    COGS图论相关算法 最小生成树 Kruskal+ufs int ufs(int x) { return f[x] == x ? x : f[x] = ufs(f[x]); } int Kruskal ...

  9. Java编写串口程序

    用Java编写串口程序一般都会用到这个 http://fizzed.com/oss/rxtx-for-java 根据电脑的情况下载 解压以后有安装文档 For a JDK installation: ...

  10. Deprecated&colon; Methods with the same name as their class will not be constructors in a future version of PHP

    <?php class Car { var $color = "add"; function Car($color="green") { $this-&g ...