问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算 ...
分类:
其他好文 时间:
2020-04-14 10:36:12
阅读次数:
72
任意给定一个正整数 N(N \le 100)N(N≤100),计算 22的 NN 次方的值。 输入格式 输入一个正整数 NN。 输出格式 输出 22 的 NN 次方的值。 提示 高精度计算。 输出时每行末尾的多余空格,不影响答案正确性 样例输入 5 样例输出 32 1 #include<iostre ...
分类:
其他好文 时间:
2020-04-11 13:27:09
阅读次数:
129
参考链接 简介 chrono头文件是C++中用于解决关于时间问题的头文件,他主要由三个概念来实现。 一.时钟(Clocks) 时钟是将时间点和物理上的时间关联起来的框架。在这个库文件里,提供了3个时钟。分别是系统时钟(system_clock),稳定时钟(steady_clock)和高精度时钟( h ...
分类:
编程语言 时间:
2020-04-10 11:58:40
阅读次数:
166
问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请 ...
分类:
编程语言 时间:
2020-04-09 19:07:48
阅读次数:
164
(本人知识 while(1)cout<<"非常"; 有限,如果你看到我有任何错漏或者不足,真的真的真的恳请大家指出,蟹蟹,我希望大家可以一起进步~) int类型的变量只能存放-2^31~2^31-1范围的数据 long long类型的变量只能存放-2^63~2^63-1范围的数据 对于大数阶乘这种肯 ...
分类:
其他好文 时间:
2020-04-09 17:59:23
阅读次数:
106
~~毒瘤啊,2.5k~~ 题目:求 $n^k$ ,保留最后p位 $1\le n \le 10^{100},1\le k,p \le 10^5$ 一看就是高精+快速幂。然而p的范围很大,所以普通高精度会炸,上FFT。结束。我不会压位/kk,本来写结构体是想压位的 ...
分类:
其他好文 时间:
2020-04-07 12:23:47
阅读次数:
63
一般分两个场景,PC端和移动端定位。 移动端比较方便,因为GPS,北斗,可以实现高精度定位,实在不行还有基站定位,或者网络定位。 之前做Android的APP时用了百度的定位API,申请一个应用Key就好,也有通过哪种方式定位的选项,比较方便。 如果是小程序,可以采用腾讯的API,获取经纬度,再转成 ...
分类:
其他好文 时间:
2020-04-05 09:48:03
阅读次数:
85
"传送门" $first$ 看到数据范围应该都会多多少少有点思路了,要搞一个大概是$n^3$的$dp$,可是貌似最多的方案数是$200!$级别的,计算器一算发现是$6e600+$,于是要套高精。所以之前的$n^3$排除,将注意力放在$n^2 n^2logn$,可$logn$这种奇怪的复杂度怎么会无缘 ...
分类:
其他好文 时间:
2020-04-05 09:18:26
阅读次数:
61
运算符 1、运算符 运算符(operator)也被称为操作符,是用于实现赋值,比较和执行算数运算等功能的符号 2、算数运算符 ①算术运算符的概括 概念:算术运算使用的符号,用于执行两个变量或值的算术运算。 ②浮点数的精度问题 浮点数值的最高精度是17位小数,但在进行算术计算时其精确度远远不如整数。 ...
分类:
其他好文 时间:
2020-04-04 11:51:39
阅读次数:
82
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> 4 -> ...
分类:
编程语言 时间:
2020-04-02 22:14:38
阅读次数:
70