摘要:题目大数运算。Java秒过import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanne...
阅读全文
随笔分类 - 大数运算
摘要:题目题意:给你两个整数 n 和 p ,让你求一个 k 满足 k^n=p,1#include #include using namespace std;int main(){ double n,p; while(cin>>n>>p){ cout...
阅读全文
摘要:import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Sc...
阅读全文
摘要:题目二维数组存数,开始的一维存的是1000个菲波数,后面那一维是用来存数字的。#include #include #include using namespace std;const int N = 1010;const int Max = 2500;int f[N]...
阅读全文
摘要:题目题意:给你一个数字n,问你将1~n这n个数字,可以组成多少棵不同的二叉搜索树。1,2,5,14……根据输出中的规律可以看出这是一个卡特兰数的序列。于是代用卡特兰数中的一个递推式:因为输入可取到100,用无符号位计算最高可计算33个卡特兰数,所以可以用java中的大...
阅读全文
摘要:#include #include using namespace std;void solve(int n){ int carry,j; int digit; //digit里面存的是这个大数有几位 int temp,i; int ...
阅读全文
摘要:大数运算(1)——大数存储int (16位) -32768~32767(注:现在大多数的编译器的int型是32位的 也就是说跟long型的大小一样)long long或__int64(64位) -9223372036854775808~9223372036854...
阅读全文