![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高精度
Ziiyan
这个作者很懒,什么都没留下…
展开
-
UVA - 424 Integer Inquiry
题目大意:大整数相加解题思路:读入 char 类型字符串,倒序储存于 int 类型的数组中,相加大于 10 进位,可能比原来大一位,倒序输出。#include<iostream> #include<cstdio>#include<string.h>using namespace std;int str[1000][1000];char s[1000];int ans[1000];int原创 2016-07-06 15:58:21 · 234 阅读 · 0 评论 -
UVA - 10106 Product
题目大意:大整数乘法解题思路:char 读入,倒序存于 int 数组,创建 map 二维数组用于储存竖乘法的中间值,注意每行是错开一位数的,最后相加再倒序输出即可。进制要注意,和加法只会进 1 是不同的,还有乘 0 的时候答案为 0#include<iostream> #include<cstdio>#include<string.h>using namespace std;int ans[原创 2016-07-06 15:58:55 · 202 阅读 · 0 评论 -
UVA - 465 Overflow
题目大意:输入两个整数进行加法或乘法,判断这两个整数以及运算结果是否会大于 int 型的范围。解题思路:输入的整数可能会很大所以用字符串读入,atof 转为浮点型后判断是否大于 int 型能表示的最大值。 虽然 double 也不一定能准确表示输入的数,但比起 int 已经足够。#include<iostream> #include<cstdio>#include<string.h>#inc原创 2016-07-08 16:10:51 · 228 阅读 · 0 评论 -
UVA - 748 Exponentiation
题目大意:求 R 的 n 次方解题思路:循环高精度乘法#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<ctype.h>using namespace std;char R[10];int r[10];int ans[1000];int map[1原创 2016-07-20 21:18:40 · 248 阅读 · 0 评论 -
UVA - 10494 If We Were a Child Again
题目大意:高精度除法解题思路:循环记录余数和商,输出所求。余数在做被除数时需要 ×10 所以可能会大于 2^31,用 long long#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<ctype.h>using namespace std;char t原创 2016-07-20 21:18:57 · 296 阅读 · 0 评论 -
高精度模板
https://www.cnblogs.com/kuangbin/archive/2012/08/11/2634044.html转载 2018-04-24 00:53:57 · 452 阅读 · 0 评论