高精度加法(c++)
为什么要用高精度?
有时我们要进行精度较高的运算时,就要使用高精度来进行运算;
就如例题:
大整数加法
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 21965 通过数: 6345
【题目描述】
求两个不超过200位的非负整数的和。
【输入】
有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。
【输出】
一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。
【输入样例】
22222222222222222222
33333333333333333333
【输出样例】
55555555555555555555
两个200位的非负整数!就算以long long类型来进行计算也会溢出!
建议:定义两个int类型的数组,数值的下标至少要200,然后用char类型的数组来读,读了再把读入的char数组转换成int类型,如下是代码实现:
int i,j,lena,lenb,x;
int a[205],b[205],c[105];
char t[205],t1[205];
scanf("%s %s",t,t1);
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
for(i=0;i<strlen(t);i++)a[strlen(t)-i]=t[i]-48; //将char类型的t数组转换成int类型的a数组,方法:减去0的ascii码值
for(i=0;i<strlen(t1);i++)b[strlen(t1)-i]=t1[i]-48;
切记!调用memset函数一定要加 #include<string.h>
当然,你也可以加万能头文件 #include<bits/stdc++.h>
将数组读入处理后,就要计算,在此之前,要清空a数组和b数组;从末尾加起,每当a[i]+b[i]>9就要进位;如下是代码实现:
lena=strlen(t);
lenb=strlen(t1);
i=1;
while((i<=lena) or (i<=lenb)){
c[i]=a[i]+b[i]+x;
x=c[i]/10;
c[i]%=10;
i++;
}
敲重点!!!
不要忘记有前导0的存在!!!
下面是我个人常用的一种方法(蒟蒻一枚):
bool f=false;
for(i=N-1;i>=1;i--){
if(a[i]!=0){
if(!f)f=true;
printf("%d",c[i]);
}
else if(f)printf("%d",c[i]);
}
if(!f)printf("0");
printf("\n");
下面是完整的AC程序:
#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
const int N=205;
int main(){
int i,j,lena,lenb,x=0;
int a[N+2],b[N+2],c[N+2];
char t[N+2],t1[N+2];
scanf("%s %s",t,t1);
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
for(i=0;i<strlen(t);i++)a[strlen(t)-i]=t[i]-48; //将char类型的t数组转换成int类型的a数组,方法:减去0的ascii码值
for(i=0;i<strlen(t1);i++)b[strlen(t1)-i]=t1[i]-48;
lena=strlen(t);
lenb=strlen(t1);
i=1;
while((i<=lena) or (i<=lenb)){
c[i]=a[i]+b[i]+x;
x=c[i]/10;
c[i]%=10;
i++;
}
//printf("\n");
c[i]=x;
bool f=false;
for(i=N-1;i>=1;i--){
if(c[i]!=0){
if(!f)f=true;
printf("%d",c[i]);
}
else if(f)printf("%d",c[i]);
}
if(!f)printf("0");
printf("\n");
return 0;
}
高精度加法(c++)的更多相关文章
- NEFU 2016省赛演练一 F题 (高精度加法)
Function1 Problem:F Time Limit:1000ms Memory Limit:65535K Description You know that huicpc0838 has b ...
- java算法 蓝桥杯 高精度加法
问题描述 在C/C++语言中,整型所能表示的范围一般为-231到231(大约21亿),即使long long型,一般也只能表示到-263到263.要想计算更加规模的数,就要用软件来扩展了,比如用数组或 ...
- 用c++实现高精度加法
c++实习高精度加法 最近遇到一个c++实现高精度加法的问题,高精度问题往往十复杂但发现其中的规律后发现并没有那么复杂,这里我实现了一个整数的高精度加法,主要需要注意以下几点: 1:将所需输入的数据以 ...
- 高精度加法——经典题 洛谷p1601
题目背景 无 题目描述 高精度加法,x相当于a+b problem,[b][color=red]不用考虑负数[/color][/b] 输入输出格式 输入格式: 分两行输入a,b<=10^500 ...
- 高精度加法--C++
高精度加法--C++ 仿照竖式加法,在第一步计算的时候将进位保留,第一步计算完再处理进位.(见代码注释) 和乘法是类似的. #include <iostream> #include < ...
- hdu1002 A + B Problem II(高精度加法) 2016-05-19 12:00 106人阅读 评论(0) 收藏
A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
- POJ 3181 Dollar Dayz(全然背包+简单高精度加法)
POJ 3181 Dollar Dayz(全然背包+简单高精度加法) id=3181">http://poj.org/problem?id=3181 题意: 给你K种硬币,每种硬币各自 ...
- leetcode 67. Add Binary (高精度加法)
Given two binary strings, return their sum (also a binary string). For example,a = "11"b = ...
- leetcode 66. Plus One(高精度加法)
Given a non-negative number represented as an array of digits, plus one to the number. The digits ar ...
- SCAU1143 多少个Fibonacci数--大菲波数【杭电-HDOJ-1715】--高精度加法--Fibonacci数---大数比较
/*******对读者说(哈哈如果有人看的话23333)哈哈大杰是华农的19级软件工程新手,才疏学浅但是秉着校科联的那句“主动才会有故事”还是大胆的做了一下建一个卑微博客的尝试,想法自己之后学到东西都 ...
随机推荐
- node.js & Unbuntu Linux & nvm & npm
node.js & Unbuntu Linux & nvm & npm https://websiteforstudents.com/install-the-latest-no ...
- Web Components & HTML template & HTML slot
Web Components & HTML template & HTML slot https://github.com/xgqfrms/es-next/issues/2 live ...
- taro 进阶指南
taro 进阶指南 配置 https://nervjs.github.io/taro/docs/config.html https://nervjs.github.io/taro/docs/confi ...
- vue & $router & History API
vue & $router gotoTemplateManage(e) { e.preventDefault(); this.$router.push({ path: `/operate-to ...
- 「NGK每日快讯」11.20日NGK公链第17期官方快讯!
- NGK全球启动大会正式启动,资产上链的前景与机会在哪?
据彭博社报道,加州时间11月25日,NGK全球启动大会在美国硅谷圆满落幕,本次NGK全球启动大会为NGK全球化进程正式拉开了帷幕. 众多业界人士共襄盛举,共同进行探讨未来公链发展的去向和契机. 当前, ...
- C++ 多线程使用future传递异常
如果 std::async 调用的函数抛出异常,那么这个异常会被存储在值的位置,同时 future 变为 ready ,如果调用 get() 会重新抛出存储的异常. Note: 标准并没有指定原来的异 ...
- Python爬虫系统化学习(3)
一般来说当我们爬取网页的整个源代码后,是需要对网页进行解析的. 正常的解析方法有三种 ①:正则匹配解析 ②:BeatuifulSoup解析 ③:lxml解析 正则匹配解析: 在之前的学习中,我们学习过 ...
- 如何用Eggjs从零开始开发一个项目(2)
在上一篇文章,我们已经使用Sequelize连接上了数据库,并能进行简单的数据库操作,在此基础上,我们试着来开发一个完整的项目.这篇文章我们从用户的注册.登录着手,试着开发用户模块的相关的代码. 用户 ...
- 基于solarflare的openonload技术以TCPDirect方法加速epoll
[前言]基于solarflare的onload模式加速,官方文档给出TCPDirect模式可以实现从300ns到30ns的延迟缩减.我们需要测试在我们的交易模型框架中他的延时,有人给出了tcpdire ...