题目描述 用高精度计算出S=1!+2!+3!+…+n!(n≤50) 其中“!”表示阶乘,例如:5!=5*4*3*2*1。 输入输出格式 输入格式: 一个正整数N。 输出格式: 一个正整数S,表示计算结果。 输入输出样例 输入样例#1: 3 输出样例#1: 9思路: 本来以为是道水题 结果,写了个用u ...
分类:
其他好文 时间:
2016-11-11 09:53:00
阅读次数:
193
BigInteger(高精度整数) 1、所在包: 2、大数运算,以下返回类型均为BigInteger 3、基本类型转化成大数 4、大数求最大公约数 5、判断相等 String (1)将x当成10进制转化为base进制的用字符串表示的数s (2)将字符串s所表示的数当成base进制转化为10进制数的i ...
分类:
编程语言 时间:
2016-11-09 10:42:40
阅读次数:
154
TF是不需要一个个算的,3以后都是3的倍数,3的倍数各位的和依然是3的倍数,所以后面全是F 这里高精度只需要 一个数组跟一个int相乘就好,我的高精度程序是数组跟数组相乘,导致非常慢,另外 感觉10000进制应该也是一种优化吧 ...
分类:
其他好文 时间:
2016-11-08 07:58:43
阅读次数:
216
题目描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87: STEP1:87+78 = 165 STEP2:165+561 = 726 STEP3:72 ...
分类:
其他好文 时间:
2016-11-05 23:30:10
阅读次数:
179
Description 求拼成阶梯状的方案数. Sol 高精度+Catalan数. 我们可以把最后一行无线延伸,所有就很容易看出Catalan数了. \(f_n=f_0f_{n-1}+f_1f_{n-2}+f_2f_{n-3}+...+f_{n-1}f_0\) 这就是Catalan数了,高精贴板子. ...
分类:
其他好文 时间:
2016-11-02 00:58:31
阅读次数:
172
高精度乘单精度 求 a=a*b。( 0<a<10250, 0<b<108) 输入: 第一行:a 第二行:b 输出: a*b 的值。 样例输入: 330 100 样例输出: 33000 分析: 1)a 的每一位都单独与 b 相乘; 2)再由低到高位依次处理 a 的进位; 3)最后处理最高位。 程序实现 ...
分类:
其他好文 时间:
2016-11-01 14:26:13
阅读次数:
152
高精度的减法运算 求两个大的正整数相减的差。 输入: 共 2 行,第 1 行是被减数 a,第 2 行是减数 b(a > b)。每个大整数不超过 200 位, 不会有多余的前导零。 输出: 一行,即所求的差。 样例输入 9999999999999999999999999999999999999 999 ...
分类:
其他好文 时间:
2016-10-31 00:17:18
阅读次数:
214
例 高精度加法运算 输入正整数 a 和 b,输出 a+b 的值。0<a,b<=10^250 输入: 第一行:a 第二行:b 输出:a+b 的和。 样例输入: 99 999 样例输出: 1098 分析: (1)加法运算 …… a[7] a[6] a[5] a[4] a[3] a[2] a[1] …+… ...
分类:
其他好文 时间:
2016-10-30 23:47:36
阅读次数:
226