当前位置：首页
> 第7页
【题解】高精度除法
【题目描述】高精除以高精，求它们的商和余数。【输入描述】输入两个低于300位的正整数。【输出描述】输出商和余数。【样例输入】12313123184575776878979876423245678643...
【题解】大整数乘法
【题目描述】求两个不超过200位的非负整数的积。【输入描述】有两行，每行是一个不超过200位的非负整数，没有多余的前导0。【输出描述】一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342...
unsigned
在一些代码中，经常能看到unsigned这种数据类型，比如下面这样的。#include<iostream> using namespace std; int&nbs...
【数论】快速乘
上一篇文章简单说了龟速乘的问题，有人觉得龟速乘还是太慢了，有没有什么办法再快一点，实际是有的，就是我们今天介绍的 快速乘。快速乘的原理和龟速乘不同，快速乘并不是基于二进制和位运算，严格来说，快速乘是利...
【数论】龟速乘
我们前面一篇文章学习了快速幂。它可以解决两类问题：a^b，(a^b)%c对于第一类，我们可以使用递归法或者迭代法可以求出，为了计算的快，我们可以引入位运算操作，但是目前来看，无论怎么优化都不能超过lo...
【数论】杨辉三角
一、起源 杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623----1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年。杨辉三角...
【数论】二项式定理
一、基本概念上面这个式子就叫做二项式定理，又称牛顿二项式定理，该定理给出两个数之和的整数次幂诸如展开为类似项之和的恒等式。二项式定理可以推广到任意实数次幂，即广义二项式定理。 初中高中阶段比...
【数论】均值不等式
均值不等式是高中常见的一个知识点，下面这篇文章做一下简单总结。1、其中a,b属于实数R，当且仅当a=b时，等号成立。这个也叫基本不等式2、其中a,b属于正实数，当且仅当a=b时，等号成立。3、其中a,...
【题解】切比雪夫距离
【题目描述】小C有一个平面！它发现了平面上的两个点，请你求出求它们之间的切比雪夫距离。切比雪夫距离定义为x与y方向坐标差的绝对值较大值。【输入描述】四个整数，a,b,c,d。坐标为(a,b)与(c,d...