首页 > 其他分享 >高精度

高精度

时间:2023-10-13 13:46:33浏览次数:28  
标签:10 10000 高精度 int -- 答案

用处

当我们做一些(SB)题时,会发现答案有可能会爆longlong,那么这时候就要用高精度了

实现

高精度其实就是用一个数组存数位来表示这个数,然后模拟加,减,乘的过程来算出答案

高精度板子(加法)

for (int i = 10000; i >= 1; i--) {
  c[i] += (a[i] + b[i]) % 10;
  c[i + 1] += (a[i] + b[i]) / 10;
}

a和b数组用来记录你要相加的两个数,c表示答案

输出答案

int p = 10000;
while (c[p] == 0 && p > 1) {//即使答案为0我也会输出
  p--;
}
for (int i = p; i >= 1; i--) {//因为我是从低到高存的,所以要倒序
  cout << c[i];
}

标签:10,10000,高精度,int,--,答案
From: https://www.cnblogs.com/libohan/p/17761893.html

相关文章

  • 高精度加法
    一、算法描述高精度问题是指两个数字非常大,超过了int,甚至longlong的范围,数字的位数甚至能达到\(10^5\),那么如果要实现这样两个大数字的运算,需要解决以下两个问题:如何存储?这样的两个数字相加是不可能用普通类型来存储的,所以我们第一个要解决的问题就是如何存储高精度数。首......
  • 工程实践之高精度计算器
    说明本代码使用easyx绘制计算器界面,同时使用高精度算法实现大整数的连续运算前提准备需要安装easyx图形库,具体安装和使用流程请点击链接查看代码怎么用需要新建一个工程,向工程中添加头文件和源代码,或者先把所有头文件都提取出来放到一个新的cpp(虽然是c语言,但是easyx底层实现用......
  • 一个高精度24位ADC芯片ADS1222的使用方法及参考电路程序成都控制器定制
    前一段时间,在做单片机、PLC、电路板、控制器/箱、仪器仪表、机电设备或系统、自动化、工控、传感、数据采集、自控系统、控制系统,物联网,电子产品,软件、APP开发设计定制定做开发项目时,有要求用到24位的高精度ADC,用于对外部信号采集。经查阅,初步获得一款满足要求的芯片:ADS1222,本文......
  • 高精度除法
    #include<iostream>#include<vector>#include<algorithm>usingnamespacestd;vector<int>div(vector<int>&A,int&b,int&r){vector<int>C;r=0;//r为余数for(inti=A.size()-1;i>=0......
  • 算法基础之高精度总结
    高精度算法分类分类:加、减、乘、除其中加减乘都适用于两个数都是高精度,除法因为除数是高精度的话不好用整除的方法,所以除法时被除数是高精度,除数是整型。高精度加减乘除的异同点加和乘相同点需要从低位到高位处理for(inti=stra.size()-1;i>=0;i--)c.push_back(stra[i......
  • 高精度乘法
    1#include<iostream>2#include<vector>3usingnamespacestd;45vector<int>mul(vector<int>&A,int&b)6{7vector<int>C;8intt=0;9for(inti=0;i<A.size()||t;i++)10......
  • 基础高精度算法:高精度四则运算
    #if1#include<iostream>#include<vector>#include<algorithm>usingnamespacestd;vector<int>add(vector<int>A,vector<int>B){vector<int>C;intt=0;for(inti=0;i<A.size()||i&l......
  • 高精度数各位数之和
    高精度数各位数之和 描述 输入一个高精度数,输出它各个位数数字之和。 输入 输入一行,包含一个正整数,数字的位数不超过1000位。 输出 输出高精度数的各位数之和。 输入样例1 123456789009876543211234567890输出样例1135 #include<io......
  • 高精度数的绝对值
     高精度数的绝对值 描述 输入一个高精度数,输出它的绝对值。 输入 输入一行,包含一个正整数,数字的位数不超过1000位。 输出 高精度数的绝对值。 输入样例1 -12345678900987654输出样例112345678900987654输入样例2 654321123456......
  • x86 Linux 下实现 10us 误差的高精度延时 | 软件开发 转载文章
    在Linux下实现高精度延时,网上所能找到的大部分方法只能实现50us左右的延时精度。https://mp.weixin.qq.com/s/H6TRsSAcQPGgX03rfsbxGQ作者:董文会(本文字数:4554,阅读时长大约:7分钟)在Linux下实现高精度延时,网上所能找到的大部分方法只能实现50us左右的延时精度。今天让......