算法
TitosZhang
这个作者很懒,什么都没留下…
展开
-
高精度之乘法
题目描述求两数的积。输入格式两行,两个整数。输出格式一行一个整数表示乘积。输入输出样例输入 #112输出 #12说明/提示每个数字不超过 10^(2000) ,需用高精。代码如下:#include<iostream>#include<string>using namespace std;const int maxn = 10001;int a[maxn], b[maxn], c[maxn];int main() { string s1,原创 2021-03-20 15:45:34 · 156 阅读 · 1 评论 -
高精度之加法
听起来高精度名字还挺高大上的(嘿嘿),其实做其他并没有那么简单。对于加法的高精度个人认为使用字符串比使用数组好用写,不用那么麻烦考虑下标。所谓高精度加法就是用平时做加法的思想将其用程序模拟出来,好吧,直接上题:题目描述高精度加法,相当于a+b problem,不用考虑负数.输入格式分两行输入。a,b \leq 10^{500}a,b≤10500输出格式输出只有一行,代表a+ba+b的值输入输出样例输入11输出2输入10019099输出10100#include<原创 2021-03-20 15:05:04 · 260 阅读 · 0 评论 -
求凸包面积
求凸包面积(分治法)求凸包面积的方式有很多,本次我所讲的是利用分支法来求解该题,其它就不在讲述~~(狗头)~~,大部分都了解分治法是讲大问题化成小问题求解,恰恰好这种求凸包面积很适合用分支法,个人觉得这样代码较短我们来看看问题...原创 2020-11-12 17:08:14 · 3418 阅读 · 10 评论