搜索结果
查询Tags标签： 大数，共有 47条记录-
高精度算法（大数与大数之间的乘法）
高精度乘法 #include<bits/stdc++.h> using namespace std; char s1[2005],s2[2005]; int a[2005],b[2005],c[2005]; int main(){int la,lb,lc;scanf("%s",&s1);scanf("%s",&s2);la = strlen(s1);lb = strlen(s2);for(int i=0;i<la;…
2021/10/2 14:10:09 人评论 次浏览 -
判断两个大数是否互质JavaScript实现
/*** 判断两个大整数是否互质* @param {binInt} a 第一个整数* @param {bigInt} b 第二个整数* @returns {false} 最大公约数是否为1*/ function isCoprime(a, b){let x = alet y = blet tmp = 1nwhile(true){tmp = x%yif(tmp===0n){break}x = yy = tmp}return y===1n// 是…
2021/9/30 20:12:43 人评论 次浏览 -
判断两个大数是否互质JavaScript实现
/*** 判断两个大整数是否互质* @param {binInt} a 第一个整数* @param {bigInt} b 第二个整数* @returns {false} 最大公约数是否为1*/ function isCoprime(a, b){let x = alet y = blet tmp = 1nwhile(true){tmp = x%yif(tmp===0n){break}x = yy = tmp}return y===1n// 是…
2021/9/30 20:12:43 人评论 次浏览 -
大数的快速幂取模JavaScript实现
/*** 计算a**b(mod c)* @param {bigInt} a 底数* @param {bigInt} b 指数* @param {bigInt} c 模* @returns {binInt}结果*/ function fastPowerMod(a, b, c){let res = 1n a %= cwhile (b) {if(b&1n){res = (res*a)%c}a = a*a%cb>>=1n}return res }
2021/9/30 20:12:33 人评论 次浏览 -
大数的快速幂取模JavaScript实现
/*** 计算a**b(mod c)* @param {bigInt} a 底数* @param {bigInt} b 指数* @param {bigInt} c 模* @returns {binInt}结果*/ function fastPowerMod(a, b, c){let res = 1n a %= cwhile (b) {if(b&1n){res = (res*a)%c}a = a*a%cb>>=1n}return res }
2021/9/30 20:12:33 人评论 次浏览 -
[JavaScript]大数加法
大数加法 描述示例1代码描述 以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。 （字符串长度不大于100000，保证字符串仅由’0’~9’这10种字符组成） 示例1 输入： "1","99" 返回值： "100" 说明： 1+99=100代码…
2021/9/20 11:05:49 人评论 次浏览 -
[JavaScript]大数加法
大数加法 描述示例1代码描述 以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。 （字符串长度不大于100000，保证字符串仅由’0’~9’这10种字符组成） 示例1 输入： "1","99" 返回值： "100" 说明： 1+99=100代码…
2021/9/20 11:05:49 人评论 次浏览 -
P3332 - K大数查询 题解
好像是经典题（？），那就写一波题解罢。 BIT 套动态开点线段树 考虑查询，集合里的元素每个有两个指标：所在集合编号和自身权值，那么查询容易想到二分，二分的 chk 其实就是个二维数点。是动态的（实际上这个修改比动态加点强），二分的 chk 这玩意可以看作半在线，就暂…
2021/8/27 23:36:19 人评论 次浏览 -
P3332 - K大数查询 题解
好像是经典题（？），那就写一波题解罢。 BIT 套动态开点线段树 考虑查询，集合里的元素每个有两个指标：所在集合编号和自身权值，那么查询容易想到二分，二分的 chk 其实就是个二维数点。是动态的（实际上这个修改比动态加点强），二分的 chk 这玩意可以看作半在线，就暂…
2021/8/27 23:36:19 人评论 次浏览 -
大数的奇偶性判断
#include<stdio.h> int main(){char str[10000];scanf("%s",str);int i=0,j;while(str[i]!=\0){j=i;i++;}if(str[j]%2==0) printf("YES");else printf("NO");return 0; }
2021/7/23 23:59:53 人评论 次浏览 -
大数的奇偶性判断
#include<stdio.h> int main(){char str[10000];scanf("%s",str);int i=0,j;while(str[i]!=\0){j=i;i++;}if(str[j]%2==0) printf("YES");else printf("NO");return 0; }
2021/7/23 23:59:53 人评论 次浏览 -
java笔记十——大数类和日期类
一、大数类 基本数据类型long ,double 都是有取值范围.遇到超过范围数据怎么办。引入了大数运算对象.。超过取出范围了，不能称为数字了，称为对象。java.math包 : BigInteger大整数， BigDecimal大浮点(高精度,不损失精度)。 BigInteger类 BigInteger类使用，计算超大整数…
2021/5/8 22:27:58 人评论 次浏览 -
第十章分治算法(大数相乘)
分治算法：分治算法由两部分组成，分和治，分是使问题规模变小，递归解决较小的问题，治是从子问题的解中构建原问题的解。 传统上，在正文中至少含有两个递归调用的例程叫做分治算法，而正文中只含有一个递归调用的例程不是分治算法。 我们一般坚持子问题是不相交的。 在…
2021/4/25 12:55:15 人评论 次浏览 -
数值的整数次方
实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题
2021/4/18 18:57:14 人评论 次浏览 -
试题 算法训练 区间k大数查询 java题解
资源限制 时间限制：1.0s 内存限制：256.0MB问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三个包含一个正整数m，表示询问个数。 接下来m行，每行三个…
2021/4/8 12:10:59 人评论 次浏览
