
高精度
高精度
_7许
%
展开
-
高精度 N!
题目链接:https://vjudge.net/contest/287115#problem/E题意:求N的阶乘(高精度)思路:开个ans数组来存放答案,ansL来记录ans数组的有效长度,也就是多少位。然后就从1开始乘,每次都要进位,并进行ansL的更新。#include <iostream>#include <cstdio>#include <algor...原创 2019-03-13 21:58:10 · 245 阅读 · 0 评论 -
高精度+
题目链接:https://www.oj.swust.edu.cn/problem/show/1202:高精度加法#include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;algorithm&gt;#include &lt;queue&gt;#include &lt;cmath&原创 2019-03-12 21:06:12 · 186 阅读 · 0 评论 -
高精度-
题目链接:https://www.oj.swust.edu.cn/problem/show/1529:高精度减法思路:最核心的就是大数减小数,再看是否加负号。1、因为输入的数可能会有前导零,所以我们先用realstr判断有效字符的位置,然后用exchange把有效字符存起2、然后我们判断是不是输入的数前者大于后者,因为我们已经存了有效字符,所以我们直接比较有效字符的长度,长的就是大的,如果...原创 2019-03-12 21:07:24 · 180 阅读 · 0 评论 -
高精度*
题目链接:https://www.oj.swust.edu.cn/problem/show/1019:高精度乘法思路:(和加法差不多,好像比加法还简单一点,因为不用判断大的字符串长度,哪个乘以哪个无所谓)1、将读入的字符转换为数值然后倒序存放在数组中2、for(0->len1+len2)跑一遍加起来对应的数值,然后存在ans中。(每次要往前错一位加的嘛,这儿就是有个low来记录)4...原创 2019-03-12 21:55:57 · 139 阅读 · 0 评论