高精度
Nicolas Lee
Yesterday you said tomorrow
展开
-
超过long long的整数字符串相加,LeetCode
字符串相加题目描述提示帮助提交记录社区讨论阅读解答随机一题给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。注意:num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。大神代码,源代码java,自己...原创 2018-12-05 23:12:55 · 599 阅读 · 0 评论 -
Matches UVA - 11375 递推+高精度加法
题目链接We can make digits with matches as shown below:Given N matches, find the number of different numbers representable using the matches. We shall only make numbers greater than or equal to 0, ...原创 2019-05-14 19:40:44 · 236 阅读 · 0 评论 -
算法提高 高精度乘法
题目链接 问题描述 在C/C++语言中,整型所能表示的范围一般为-231到231(大约21亿),即使long long型,一般也只能表示到-263到263。要想计算更加规模的数,就要用软件来扩展了,比如用数组或字符串来模拟更多规模的数及共运算。 现在输入两个整数,请输出它们的乘积。分析:之前边相乘边进位,运行超时。改进:先相乘最后再进位,进位的时间复杂度为O(m+n),如果边...原创 2019-02-09 20:51:17 · 733 阅读 · 0 评论 -
算法提高 实数相加
题目:http://lx.lanqiao.cn/problem.page?gpid=T142#include <iostream>#include <algorithm>using namespace std;int main(int argc, char** argv) { string x, y; cin>> x>> y; st...原创 2019-01-27 13:51:18 · 169 阅读 · 0 评论 -
算法提高 阶乘差
题目链接问题描述 给定n和m以及p,保证n>=m,求(n!-m!)对p取余的结果。输入格式 一行三个正整数n,m,p。输出格式 一行一个非负整数表示结果。样例输入3 2 10样例输出4数据规模和约定 n,m<=20,p<=10000思路:每次先取余再运算。#include <iostream>usin...原创 2019-01-26 14:11:25 · 329 阅读 · 0 评论 -
算法提高 高精度加法
题目:http://lx.lanqiao.cn/problem.page?gpid=T257高精度算法注意,有进位的情况。直接用字符串记录,输出就行了。#include <iostream>#include <string>#include <algorithm> using namespace std;int main(){ strin...原创 2019-01-25 14:24:37 · 302 阅读 · 0 评论 -
算法训练 回文数 进制加法
算法训练 回文数 时间限制:1.0s 内存限制:256.0MB 锦囊1模拟。问题描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87: STEP1:87+78 = 165 STEP2:165+5...原创 2019-01-14 22:30:15 · 950 阅读 · 0 评论 -
蓝桥杯 基础练习 阶乘计算
题目链接 蓝桥杯---基础练习 题解算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。#in...原创 2019-01-17 19:51:25 · 366 阅读 · 0 评论 -
蓝桥杯 基础练习 高精度加法
题目链接 蓝桥杯---基础练习 题解问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B...原创 2018-12-22 13:26:28 · 268 阅读 · 0 评论 -
算法训练 麦森数 二分+高精度
题目链接 蓝桥杯 算法训练---------题解锦囊1二分,高精度计算。锦囊2使用数组来保存答案的最后500位,实现乘法运算。计算幂时使用二分,则计算a^b先算a^(floor(b/2)),再平方一下,根据需要看是不是再乘a。问题描述 形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一...原创 2019-05-10 21:39:59 · 495 阅读 · 0 评论