![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 61
大写一个帅比
大三老狗,已转博客园。
展开
-
大数运算之高精度加减法
C++和C中经常有大数运算,大数就是,这个long long型都存不下的数嘛。那么怎么对他们进行运算呢。思想如下: 我们一定要用一个什么来存这个大数的各个位。模拟竖式加减法。从最低位开始,因此我们要将这个存放大数位数的东西倒置过来。大数加法比如 1234567+789 就可以写成如下形式 7 6 5 4 3 2 1 9 8 7 7+9=16 6存入新的容器里面去。向下进一个1,依次原创 2017-04-07 10:25:28 · 1102 阅读 · 0 评论 -
算法——筛法求素数
筛法素数打表很早就已经学过筛法的代码了。当时就是强行给记下代码了。现在结合一下思想,把最优化的办法找出来。筛法求素数不同于我们之前在C语言书上说的那两种方法。第一种是在[2,n)上不被整除。第二种是在[2,sqrt(n)]不被整除。这两种在思想和实现上是没有问题的。但是会耗时很多。以至于,在各大OJ上的素数题中,总是会time limited。筛法求素数的思想也很简单。一个数的倍数都不是素数。首先我原创 2017-04-07 10:55:35 · 483 阅读 · 0 评论 -
大数乘法
这次是接着上次的大数加减写的大数乘法。乘法的判断有些复杂。有以下几种情况。 1. a或者b为0 2. a或者b是负数 3. a和b都是负数因此在做乘法之前先对他们的符号做一个判断,我这里采取的是截取子串的以及标志的方法来处理。if(a[0]=='0' || b[0]=='0'){ sum.push_back('0'); return sum; }原创 2017-04-11 11:29:29 · 286 阅读 · 0 评论